/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 INSUFFICIENT_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe014_rmo.oepc_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 00:30:24,394 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 00:30:24,455 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 00:30:24,459 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 00:30:24,459 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 00:30:24,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 00:30:24,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 00:30:24,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 00:30:24,482 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 00:30:24,485 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 00:30:24,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 00:30:24,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 00:30:24,486 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 00:30:24,487 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 00:30:24,487 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 00:30:24,488 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 00:30:24,488 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 00:30:24,488 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 00:30:24,488 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 00:30:24,488 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 00:30:24,488 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 00:30:24,489 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 00:30:24,489 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 00:30:24,489 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 00:30:24,490 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 00:30:24,490 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 00:30:24,490 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 00:30:24,491 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 00:30:24,491 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 00:30:24,491 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 00:30:24,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 00:30:24,492 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 00:30:24,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 00:30:24,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 00:30:24,492 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 00:30:24,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 00:30:24,492 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 00:30:24,492 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 00:30:24,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 00:30:24,493 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 00:30:24,493 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 00:30:24,493 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 -> INSUFFICIENT_FIRST [2023-08-04 00:30:24,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 00:30:24,649 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 00:30:24,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 00:30:24,652 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 00:30:24,652 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 00:30:24,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe014_rmo.oepc_bound2.i [2023-08-04 00:30:25,601 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 00:30:25,788 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 00:30:25,788 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe014_rmo.oepc_bound2.i [2023-08-04 00:30:25,805 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3c0db5fe/9c039a5f7fe74641b5e1a5de05330d12/FLAG1ba374f74 [2023-08-04 00:30:25,815 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3c0db5fe/9c039a5f7fe74641b5e1a5de05330d12 [2023-08-04 00:30:25,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 00:30:25,817 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 00:30:25,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 00:30:25,818 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 00:30:25,820 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 00:30:25,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 12:30:25" (1/1) ... [2023-08-04 00:30:25,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64ec8c94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:25, skipping insertion in model container [2023-08-04 00:30:25,821 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 12:30:25" (1/1) ... [2023-08-04 00:30:25,858 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 00:30:25,969 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_safe014_rmo.oepc_bound2.i[993,1006] [2023-08-04 00:30:26,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 00:30:26,115 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 00:30:26,125 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_safe014_rmo.oepc_bound2.i[993,1006] [2023-08-04 00:30:26,142 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-04 00:30:26,144 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-04 00:30:26,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 00:30:26,195 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 00:30:26,196 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 00:30:26,200 INFO L206 MainTranslator]: Completed translation [2023-08-04 00:30:26,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26 WrapperNode [2023-08-04 00:30:26,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 00:30:26,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 00:30:26,201 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 00:30:26,201 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 00:30:26,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,221 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,241 INFO L138 Inliner]: procedures = 176, calls = 67, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 161 [2023-08-04 00:30:26,242 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 00:30:26,242 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 00:30:26,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 00:30:26,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 00:30:26,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,259 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,259 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,269 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,273 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 00:30:26,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 00:30:26,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 00:30:26,277 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 00:30:26,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (1/1) ... [2023-08-04 00:30:26,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 00:30:26,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:26,297 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 00:30:26,301 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 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-04 00:30:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-04 00:30:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-04 00:30:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-04 00:30:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-04 00:30:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 00:30:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 00:30:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 00:30:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 00:30:26,323 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 00:30:26,423 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 00:30:26,424 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 00:30:26,651 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 00:30:26,798 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 00:30:26,798 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-04 00:30:26,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 12:30:26 BoogieIcfgContainer [2023-08-04 00:30:26,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 00:30:26,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 00:30:26,804 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 00:30:26,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 00:30:26,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 12:30:25" (1/3) ... [2023-08-04 00:30:26,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34cf870 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 12:30:26, skipping insertion in model container [2023-08-04 00:30:26,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 12:30:26" (2/3) ... [2023-08-04 00:30:26,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34cf870 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 12:30:26, skipping insertion in model container [2023-08-04 00:30:26,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 12:30:26" (3/3) ... [2023-08-04 00:30:26,808 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe014_rmo.oepc_bound2.i [2023-08-04 00:30:26,813 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 00:30:26,819 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 00:30:26,819 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 00:30:26,819 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 00:30:26,863 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 00:30:26,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 145 transitions, 305 flow [2023-08-04 00:30:27,011 INFO L124 PetriNetUnfolderBase]: 30/463 cut-off events. [2023-08-04 00:30:27,012 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 00:30:27,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 488 conditions, 463 events. 30/463 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1944 event pairs, 0 based on Foata normal form. 0/411 useless extension candidates. Maximal degree in co-relation 284. Up to 16 conditions per place. [2023-08-04 00:30:27,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 145 transitions, 305 flow [2023-08-04 00:30:27,022 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 116 transitions, 247 flow [2023-08-04 00:30:27,024 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 00:30:27,032 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 121 places, 116 transitions, 247 flow [2023-08-04 00:30:27,033 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 121 places, 116 transitions, 247 flow [2023-08-04 00:30:27,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 116 transitions, 247 flow [2023-08-04 00:30:27,053 INFO L124 PetriNetUnfolderBase]: 6/231 cut-off events. [2023-08-04 00:30:27,054 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 00:30:27,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 231 events. 6/231 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 609 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 168. Up to 8 conditions per place. [2023-08-04 00:30:27,057 INFO L119 LiptonReduction]: Number of co-enabled transitions 1160 [2023-08-04 00:30:31,077 INFO L134 LiptonReduction]: Checked pairs total: 2889 [2023-08-04 00:30:31,077 INFO L136 LiptonReduction]: Total number of compositions: 97 [2023-08-04 00:30:31,093 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 00:30:31,098 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;@34438f00, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 00:30:31,098 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 00:30:31,102 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 00:30:31,102 INFO L124 PetriNetUnfolderBase]: 0/21 cut-off events. [2023-08-04 00:30:31,102 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 00:30:31,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:31,103 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 00:30:31,103 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 00:30:31,107 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:31,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1500854926, now seen corresponding path program 1 times [2023-08-04 00:30:31,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:31,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829849193] [2023-08-04 00:30:31,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:31,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:31,268 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 00:30:31,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:31,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829849193] [2023-08-04 00:30:31,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829849193] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:31,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:30:31,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 00:30:31,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018440260] [2023-08-04 00:30:31,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:31,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 00:30:31,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:31,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 00:30:31,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 00:30:31,305 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 242 [2023-08-04 00:30:31,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 24 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:31,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:31,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 242 [2023-08-04 00:30:31,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:31,388 INFO L124 PetriNetUnfolderBase]: 200/404 cut-off events. [2023-08-04 00:30:31,389 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 00:30:31,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 817 conditions, 404 events. 200/404 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1900 event pairs, 102 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 798. Up to 348 conditions per place. [2023-08-04 00:30:31,394 INFO L140 encePairwiseOnDemand]: 239/242 looper letters, 19 selfloop transitions, 2 changer transitions 0/27 dead transitions. [2023-08-04 00:30:31,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 111 flow [2023-08-04 00:30:31,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 00:30:31,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 00:30:31,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2023-08-04 00:30:31,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.559228650137741 [2023-08-04 00:30:31,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 406 transitions. [2023-08-04 00:30:31,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 406 transitions. [2023-08-04 00:30:31,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:31,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 406 transitions. [2023-08-04 00:30:31,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:31,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 242.0) internal successors, (968), 4 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:31,421 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 242.0) internal successors, (968), 4 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:31,422 INFO L175 Difference]: Start difference. First operand has 31 places, 24 transitions, 63 flow. Second operand 3 states and 406 transitions. [2023-08-04 00:30:31,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 111 flow [2023-08-04 00:30:31,425 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 00:30:31,425 INFO L231 Difference]: Finished difference. Result has 34 places, 24 transitions, 71 flow [2023-08-04 00:30:31,427 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=242, 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 00:30:31,430 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2023-08-04 00:30:31,430 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 24 transitions, 71 flow [2023-08-04 00:30:31,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:31,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:31,431 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 00:30:31,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 00:30:31,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:31,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:31,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1494110905, now seen corresponding path program 1 times [2023-08-04 00:30:31,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:31,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085703579] [2023-08-04 00:30:31,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:31,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:31,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 00:30:31,459 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 00:30:31,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 00:30:31,498 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 00:30:31,498 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 00:30:31,499 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-04 00:30:31,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-04 00:30:31,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-04 00:30:31,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 00:30:31,500 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 00:30:31,502 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN,UNKNOWN (1/2) [2023-08-04 00:30:31,502 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 00:30:31,502 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 00:30:31,521 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 00:30:31,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 167 transitions, 370 flow [2023-08-04 00:30:31,622 INFO L124 PetriNetUnfolderBase]: 93/1386 cut-off events. [2023-08-04 00:30:31,622 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-04 00:30:31,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1484 conditions, 1386 events. 93/1386 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9350 event pairs, 0 based on Foata normal form. 0/1227 useless extension candidates. Maximal degree in co-relation 1009. Up to 54 conditions per place. [2023-08-04 00:30:31,625 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 167 transitions, 370 flow [2023-08-04 00:30:31,627 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 138 transitions, 312 flow [2023-08-04 00:30:31,627 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 00:30:31,627 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 138 transitions, 312 flow [2023-08-04 00:30:31,627 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 138 transitions, 312 flow [2023-08-04 00:30:31,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 138 transitions, 312 flow [2023-08-04 00:30:31,665 INFO L124 PetriNetUnfolderBase]: 12/603 cut-off events. [2023-08-04 00:30:31,666 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-04 00:30:31,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 701 conditions, 603 events. 12/603 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2953 event pairs, 0 based on Foata normal form. 0/579 useless extension candidates. Maximal degree in co-relation 487. Up to 27 conditions per place. [2023-08-04 00:30:31,672 INFO L119 LiptonReduction]: Number of co-enabled transitions 3152 [2023-08-04 00:30:35,815 INFO L134 LiptonReduction]: Checked pairs total: 10739 [2023-08-04 00:30:35,815 INFO L136 LiptonReduction]: Total number of compositions: 103 [2023-08-04 00:30:35,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 00:30:35,817 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;@34438f00, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 00:30:35,817 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 00:30:35,823 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 00:30:35,823 INFO L124 PetriNetUnfolderBase]: 0/56 cut-off events. [2023-08-04 00:30:35,835 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-04 00:30:35,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:35,835 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:35,836 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:35,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:35,836 INFO L85 PathProgramCache]: Analyzing trace with hash 472886535, now seen corresponding path program 1 times [2023-08-04 00:30:35,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:35,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047810785] [2023-08-04 00:30:35,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:35,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:35,905 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 00:30:35,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:35,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047810785] [2023-08-04 00:30:35,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047810785] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:35,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:30:35,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 00:30:35,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270097434] [2023-08-04 00:30:35,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:35,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 00:30:35,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:35,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 00:30:35,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 00:30:35,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 270 [2023-08-04 00:30:35,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:35,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:35,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 270 [2023-08-04 00:30:35,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:38,789 INFO L124 PetriNetUnfolderBase]: 21408/31186 cut-off events. [2023-08-04 00:30:38,789 INFO L125 PetriNetUnfolderBase]: For 2280/2280 co-relation queries the response was YES. [2023-08-04 00:30:38,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62401 conditions, 31186 events. 21408/31186 cut-off events. For 2280/2280 co-relation queries the response was YES. Maximal size of possible extension queue 1114. Compared 212546 event pairs, 16818 based on Foata normal form. 0/30612 useless extension candidates. Maximal degree in co-relation 17734. Up to 28294 conditions per place. [2023-08-04 00:30:38,954 INFO L140 encePairwiseOnDemand]: 267/270 looper letters, 30 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2023-08-04 00:30:38,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 44 transitions, 188 flow [2023-08-04 00:30:38,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 00:30:38,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 00:30:38,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 468 transitions. [2023-08-04 00:30:38,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5777777777777777 [2023-08-04 00:30:38,957 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 468 transitions. [2023-08-04 00:30:38,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 468 transitions. [2023-08-04 00:30:38,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:38,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 468 transitions. [2023-08-04 00:30:38,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:38,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:38,960 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:38,960 INFO L175 Difference]: Start difference. First operand has 53 places, 40 transitions, 116 flow. Second operand 3 states and 468 transitions. [2023-08-04 00:30:38,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 44 transitions, 188 flow [2023-08-04 00:30:38,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 44 transitions, 182 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-04 00:30:38,966 INFO L231 Difference]: Finished difference. Result has 56 places, 41 transitions, 122 flow [2023-08-04 00:30:38,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=56, PETRI_TRANSITIONS=41} [2023-08-04 00:30:38,967 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2023-08-04 00:30:38,967 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 41 transitions, 122 flow [2023-08-04 00:30:38,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:38,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:38,968 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 00:30:38,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 00:30:38,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:38,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:38,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1565657467, now seen corresponding path program 1 times [2023-08-04 00:30:38,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:38,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125354365] [2023-08-04 00:30:38,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:38,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:39,050 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 00:30:39,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:39,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125354365] [2023-08-04 00:30:39,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125354365] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:30:39,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829380589] [2023-08-04 00:30:39,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:39,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:39,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:39,055 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 00:30:39,063 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 00:30:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:39,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 00:30:39,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:30:39,213 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 00:30:39,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 00:30:39,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829380589] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:39,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 00:30:39,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 00:30:39,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431283560] [2023-08-04 00:30:39,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:39,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:30:39,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:39,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:30:39,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 00:30:39,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 270 [2023-08-04 00:30:39,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 41 transitions, 122 flow. Second operand has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:39,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:39,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 270 [2023-08-04 00:30:39,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:41,927 INFO L124 PetriNetUnfolderBase]: 21396/31141 cut-off events. [2023-08-04 00:30:41,927 INFO L125 PetriNetUnfolderBase]: For 1947/1947 co-relation queries the response was YES. [2023-08-04 00:30:41,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62071 conditions, 31141 events. 21396/31141 cut-off events. For 1947/1947 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 211537 event pairs, 13380 based on Foata normal form. 9/30609 useless extension candidates. Maximal degree in co-relation 22207. Up to 28247 conditions per place. [2023-08-04 00:30:42,068 INFO L140 encePairwiseOnDemand]: 266/270 looper letters, 33 selfloop transitions, 4 changer transitions 0/48 dead transitions. [2023-08-04 00:30:42,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 48 transitions, 210 flow [2023-08-04 00:30:42,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 00:30:42,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 00:30:42,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 758 transitions. [2023-08-04 00:30:42,070 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5614814814814815 [2023-08-04 00:30:42,070 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 758 transitions. [2023-08-04 00:30:42,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 758 transitions. [2023-08-04 00:30:42,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:42,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 758 transitions. [2023-08-04 00:30:42,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 151.6) internal successors, (758), 5 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:42,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 270.0) internal successors, (1620), 6 states have internal predecessors, (1620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:42,074 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 270.0) internal successors, (1620), 6 states have internal predecessors, (1620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:42,074 INFO L175 Difference]: Start difference. First operand has 56 places, 41 transitions, 122 flow. Second operand 5 states and 758 transitions. [2023-08-04 00:30:42,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 48 transitions, 210 flow [2023-08-04 00:30:42,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 48 transitions, 207 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 00:30:42,076 INFO L231 Difference]: Finished difference. Result has 59 places, 41 transitions, 136 flow [2023-08-04 00:30:42,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=59, PETRI_TRANSITIONS=41} [2023-08-04 00:30:42,077 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 6 predicate places. [2023-08-04 00:30:42,077 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 41 transitions, 136 flow [2023-08-04 00:30:42,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:42,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:42,078 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:42,084 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 00:30:42,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:42,282 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:42,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:42,284 INFO L85 PathProgramCache]: Analyzing trace with hash 746611554, now seen corresponding path program 1 times [2023-08-04 00:30:42,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:42,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393723042] [2023-08-04 00:30:42,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:42,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:42,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:42,338 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 00:30:42,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:42,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393723042] [2023-08-04 00:30:42,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393723042] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:30:42,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583320758] [2023-08-04 00:30:42,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:42,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:42,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:42,340 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 00:30:42,374 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 00:30:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:42,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 00:30:42,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:30:42,449 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 00:30:42,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 00:30:42,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583320758] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:42,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 00:30:42,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 00:30:42,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760602010] [2023-08-04 00:30:42,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:42,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 00:30:42,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:42,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 00:30:42,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:30:42,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 270 [2023-08-04 00:30:42,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 41 transitions, 136 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 00:30:42,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:42,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 270 [2023-08-04 00:30:42,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:44,940 INFO L124 PetriNetUnfolderBase]: 20354/29444 cut-off events. [2023-08-04 00:30:44,941 INFO L125 PetriNetUnfolderBase]: For 1798/1798 co-relation queries the response was YES. [2023-08-04 00:30:44,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58891 conditions, 29444 events. 20354/29444 cut-off events. For 1798/1798 co-relation queries the response was YES. Maximal size of possible extension queue 1116. Compared 198166 event pairs, 16084 based on Foata normal form. 0/29119 useless extension candidates. Maximal degree in co-relation 16784. Up to 26614 conditions per place. [2023-08-04 00:30:45,082 INFO L140 encePairwiseOnDemand]: 267/270 looper letters, 35 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2023-08-04 00:30:45,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 49 transitions, 228 flow [2023-08-04 00:30:45,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 00:30:45,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 00:30:45,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2023-08-04 00:30:45,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.582716049382716 [2023-08-04 00:30:45,085 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 472 transitions. [2023-08-04 00:30:45,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 472 transitions. [2023-08-04 00:30:45,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:45,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 472 transitions. [2023-08-04 00:30:45,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:45,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:45,088 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:45,088 INFO L175 Difference]: Start difference. First operand has 59 places, 41 transitions, 136 flow. Second operand 3 states and 472 transitions. [2023-08-04 00:30:45,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 49 transitions, 228 flow [2023-08-04 00:30:45,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 49 transitions, 221 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 00:30:45,089 INFO L231 Difference]: Finished difference. Result has 60 places, 42 transitions, 144 flow [2023-08-04 00:30:45,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=60, PETRI_TRANSITIONS=42} [2023-08-04 00:30:45,090 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 7 predicate places. [2023-08-04 00:30:45,090 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 42 transitions, 144 flow [2023-08-04 00:30:45,090 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 00:30:45,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:45,090 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:45,094 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 00:30:45,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:45,294 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:45,295 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:45,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1688367673, now seen corresponding path program 1 times [2023-08-04 00:30:45,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:45,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574854542] [2023-08-04 00:30:45,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:45,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:45,336 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 00:30:45,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:45,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574854542] [2023-08-04 00:30:45,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574854542] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:30:45,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283998022] [2023-08-04 00:30:45,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:45,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:45,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:45,341 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 00:30:45,365 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 00:30:45,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:45,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 00:30:45,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:30:45,450 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 00:30:45,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:30:45,462 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 00:30:45,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283998022] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:30:45,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:30:45,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 00:30:45,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432653035] [2023-08-04 00:30:45,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:30:45,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:30:45,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:45,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:30:45,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:30:45,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 270 [2023-08-04 00:30:45,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 42 transitions, 144 flow. Second operand has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:45,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:45,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 270 [2023-08-04 00:30:45,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:47,295 INFO L124 PetriNetUnfolderBase]: 16066/22907 cut-off events. [2023-08-04 00:30:47,296 INFO L125 PetriNetUnfolderBase]: For 1557/1557 co-relation queries the response was YES. [2023-08-04 00:30:47,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46056 conditions, 22907 events. 16066/22907 cut-off events. For 1557/1557 co-relation queries the response was YES. Maximal size of possible extension queue 912. Compared 145098 event pairs, 9684 based on Foata normal form. 3/22774 useless extension candidates. Maximal degree in co-relation 16393. Up to 20836 conditions per place. [2023-08-04 00:30:47,408 INFO L140 encePairwiseOnDemand]: 267/270 looper letters, 34 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-08-04 00:30:47,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 48 transitions, 225 flow [2023-08-04 00:30:47,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 00:30:47,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 00:30:47,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 613 transitions. [2023-08-04 00:30:47,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5675925925925925 [2023-08-04 00:30:47,411 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 613 transitions. [2023-08-04 00:30:47,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 613 transitions. [2023-08-04 00:30:47,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:47,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 613 transitions. [2023-08-04 00:30:47,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 153.25) internal successors, (613), 4 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:47,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:47,414 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:47,414 INFO L175 Difference]: Start difference. First operand has 60 places, 42 transitions, 144 flow. Second operand 4 states and 613 transitions. [2023-08-04 00:30:47,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 48 transitions, 225 flow [2023-08-04 00:30:47,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 48 transitions, 223 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 00:30:47,423 INFO L231 Difference]: Finished difference. Result has 62 places, 41 transitions, 139 flow [2023-08-04 00:30:47,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=62, PETRI_TRANSITIONS=41} [2023-08-04 00:30:47,424 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 9 predicate places. [2023-08-04 00:30:47,424 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 41 transitions, 139 flow [2023-08-04 00:30:47,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:47,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:47,425 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:47,432 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 00:30:47,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:47,625 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:47,625 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:47,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1920819839, now seen corresponding path program 1 times [2023-08-04 00:30:47,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:47,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001962717] [2023-08-04 00:30:47,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:47,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:47,686 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 00:30:47,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:47,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001962717] [2023-08-04 00:30:47,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001962717] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:30:47,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149543113] [2023-08-04 00:30:47,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:47,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:47,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:47,690 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 00:30:47,692 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 00:30:47,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:47,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 00:30:47,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:30:47,796 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 00:30:47,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 00:30:47,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149543113] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:47,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 00:30:47,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 00:30:47,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088321174] [2023-08-04 00:30:47,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:47,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:30:47,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:47,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:30:47,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 00:30:47,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 270 [2023-08-04 00:30:47,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 41 transitions, 139 flow. Second operand has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:47,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:47,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 270 [2023-08-04 00:30:47,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:49,485 INFO L124 PetriNetUnfolderBase]: 15850/22489 cut-off events. [2023-08-04 00:30:49,486 INFO L125 PetriNetUnfolderBase]: For 1330/1330 co-relation queries the response was YES. [2023-08-04 00:30:49,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45300 conditions, 22489 events. 15850/22489 cut-off events. For 1330/1330 co-relation queries the response was YES. Maximal size of possible extension queue 912. Compared 141359 event pairs, 4234 based on Foata normal form. 81/22461 useless extension candidates. Maximal degree in co-relation 16121. Up to 20007 conditions per place. [2023-08-04 00:30:49,617 INFO L140 encePairwiseOnDemand]: 266/270 looper letters, 46 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2023-08-04 00:30:49,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 60 transitions, 277 flow [2023-08-04 00:30:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 00:30:49,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 00:30:49,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 770 transitions. [2023-08-04 00:30:49,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5703703703703704 [2023-08-04 00:30:49,619 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 770 transitions. [2023-08-04 00:30:49,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 770 transitions. [2023-08-04 00:30:49,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:49,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 770 transitions. [2023-08-04 00:30:49,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 154.0) internal successors, (770), 5 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:49,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 270.0) internal successors, (1620), 6 states have internal predecessors, (1620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:49,623 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 270.0) internal successors, (1620), 6 states have internal predecessors, (1620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:49,623 INFO L175 Difference]: Start difference. First operand has 62 places, 41 transitions, 139 flow. Second operand 5 states and 770 transitions. [2023-08-04 00:30:49,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 60 transitions, 277 flow [2023-08-04 00:30:49,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 60 transitions, 270 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 00:30:49,625 INFO L231 Difference]: Finished difference. Result has 63 places, 41 transitions, 149 flow [2023-08-04 00:30:49,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=149, PETRI_PLACES=63, PETRI_TRANSITIONS=41} [2023-08-04 00:30:49,625 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 10 predicate places. [2023-08-04 00:30:49,625 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 41 transitions, 149 flow [2023-08-04 00:30:49,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:49,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:49,626 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:49,630 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 00:30:49,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:49,830 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:49,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:49,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1481696789, now seen corresponding path program 1 times [2023-08-04 00:30:49,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:49,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595065193] [2023-08-04 00:30:49,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:49,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:49,896 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-04 00:30:49,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:49,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595065193] [2023-08-04 00:30:49,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595065193] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:30:49,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214415991] [2023-08-04 00:30:49,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:49,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:49,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:49,899 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 00:30:49,902 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 00:30:49,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:49,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 00:30:49,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:30:50,006 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-04 00:30:50,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:30:50,015 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-04 00:30:50,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214415991] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:30:50,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:30:50,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 00:30:50,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57438645] [2023-08-04 00:30:50,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:30:50,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:30:50,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:50,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:30:50,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:30:50,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 270 [2023-08-04 00:30:50,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 41 transitions, 149 flow. Second operand has 5 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:50,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:50,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 270 [2023-08-04 00:30:50,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:51,363 INFO L124 PetriNetUnfolderBase]: 12583/17656 cut-off events. [2023-08-04 00:30:51,363 INFO L125 PetriNetUnfolderBase]: For 1567/1567 co-relation queries the response was YES. [2023-08-04 00:30:51,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35910 conditions, 17656 events. 12583/17656 cut-off events. For 1567/1567 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 105764 event pairs, 7717 based on Foata normal form. 27/17601 useless extension candidates. Maximal degree in co-relation 12746. Up to 15685 conditions per place. [2023-08-04 00:30:51,459 INFO L140 encePairwiseOnDemand]: 267/270 looper letters, 42 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-08-04 00:30:51,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 55 transitions, 263 flow [2023-08-04 00:30:51,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 00:30:51,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 00:30:51,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 621 transitions. [2023-08-04 00:30:51,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.575 [2023-08-04 00:30:51,461 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 621 transitions. [2023-08-04 00:30:51,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 621 transitions. [2023-08-04 00:30:51,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:51,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 621 transitions. [2023-08-04 00:30:51,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 155.25) internal successors, (621), 4 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:51,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:51,464 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:51,464 INFO L175 Difference]: Start difference. First operand has 63 places, 41 transitions, 149 flow. Second operand 4 states and 621 transitions. [2023-08-04 00:30:51,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 55 transitions, 263 flow [2023-08-04 00:30:51,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 55 transitions, 258 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-04 00:30:51,466 INFO L231 Difference]: Finished difference. Result has 64 places, 40 transitions, 142 flow [2023-08-04 00:30:51,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=64, PETRI_TRANSITIONS=40} [2023-08-04 00:30:51,466 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 11 predicate places. [2023-08-04 00:30:51,466 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 40 transitions, 142 flow [2023-08-04 00:30:51,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:51,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:51,467 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:51,471 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 00:30:51,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:51,671 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 00:30:51,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:51,672 INFO L85 PathProgramCache]: Analyzing trace with hash -441483057, now seen corresponding path program 1 times [2023-08-04 00:30:51,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:51,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731596963] [2023-08-04 00:30:51,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:51,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:51,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:51,724 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 00:30:51,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:51,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731596963] [2023-08-04 00:30:51,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731596963] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:30:51,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498808223] [2023-08-04 00:30:51,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:51,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:51,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:30:51,726 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 00:30:51,728 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 00:30:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:51,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 00:30:51,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:30:51,844 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 00:30:51,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 00:30:51,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498808223] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:51,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 00:30:51,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 00:30:51,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441208002] [2023-08-04 00:30:51,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:51,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 00:30:51,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:51,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 00:30:51,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:30:51,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 270 [2023-08-04 00:30:51,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 40 transitions, 142 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 00:30:51,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:51,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 270 [2023-08-04 00:30:51,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:30:52,678 INFO L124 PetriNetUnfolderBase]: 7183/10438 cut-off events. [2023-08-04 00:30:52,679 INFO L125 PetriNetUnfolderBase]: For 1279/1279 co-relation queries the response was YES. [2023-08-04 00:30:52,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21780 conditions, 10438 events. 7183/10438 cut-off events. For 1279/1279 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 60292 event pairs, 568 based on Foata normal form. 1296/11652 useless extension candidates. Maximal degree in co-relation 8699. Up to 7155 conditions per place. [2023-08-04 00:30:52,708 INFO L140 encePairwiseOnDemand]: 268/270 looper letters, 0 selfloop transitions, 0 changer transitions 58/58 dead transitions. [2023-08-04 00:30:52,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 58 transitions, 274 flow [2023-08-04 00:30:52,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 00:30:52,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 00:30:52,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 628 transitions. [2023-08-04 00:30:52,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5814814814814815 [2023-08-04 00:30:52,710 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 628 transitions. [2023-08-04 00:30:52,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 628 transitions. [2023-08-04 00:30:52,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:30:52,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 628 transitions. [2023-08-04 00:30:52,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:52,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:52,713 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 270.0) internal successors, (1350), 5 states have internal predecessors, (1350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:52,713 INFO L175 Difference]: Start difference. First operand has 64 places, 40 transitions, 142 flow. Second operand 4 states and 628 transitions. [2023-08-04 00:30:52,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 58 transitions, 274 flow [2023-08-04 00:30:52,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 267 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 00:30:52,735 INFO L231 Difference]: Finished difference. Result has 62 places, 0 transitions, 0 flow [2023-08-04 00:30:52,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=62, PETRI_TRANSITIONS=0} [2023-08-04 00:30:52,736 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 9 predicate places. [2023-08-04 00:30:52,737 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 0 transitions, 0 flow [2023-08-04 00:30:52,737 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 00:30:52,737 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-04 00:30:52,737 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-04 00:30:52,737 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-04 00:30:52,743 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 00:30:52,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:30:52,944 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:52,944 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE,SAFE (1/2) [2023-08-04 00:30:52,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 167 transitions, 370 flow [2023-08-04 00:30:53,031 INFO L124 PetriNetUnfolderBase]: 93/1386 cut-off events. [2023-08-04 00:30:53,031 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-04 00:30:53,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1484 conditions, 1386 events. 93/1386 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9350 event pairs, 0 based on Foata normal form. 0/1227 useless extension candidates. Maximal degree in co-relation 1009. Up to 54 conditions per place. [2023-08-04 00:30:53,034 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 167 transitions, 370 flow [2023-08-04 00:30:53,038 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 152 transitions, 328 flow [2023-08-04 00:30:53,038 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 00:30:53,039 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 161 places, 152 transitions, 328 flow [2023-08-04 00:30:53,039 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 161 places, 152 transitions, 328 flow [2023-08-04 00:30:53,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 152 transitions, 328 flow [2023-08-04 00:30:53,100 INFO L124 PetriNetUnfolderBase]: 66/1049 cut-off events. [2023-08-04 00:30:53,100 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-04 00:30:53,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1121 conditions, 1049 events. 66/1049 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6463 event pairs, 0 based on Foata normal form. 0/944 useless extension candidates. Maximal degree in co-relation 781. Up to 54 conditions per place. [2023-08-04 00:30:53,113 INFO L119 LiptonReduction]: Number of co-enabled transitions 4296 [2023-08-04 00:30:57,472 INFO L134 LiptonReduction]: Checked pairs total: 14224 [2023-08-04 00:30:57,472 INFO L136 LiptonReduction]: Total number of compositions: 116 [2023-08-04 00:30:57,473 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 00:30:57,473 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;@34438f00, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 00:30:57,473 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 00:30:57,476 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 00:30:57,476 INFO L124 PetriNetUnfolderBase]: 1/29 cut-off events. [2023-08-04 00:30:57,476 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-04 00:30:57,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:30:57,476 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:30:57,476 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:30:57,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:30:57,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1305696262, now seen corresponding path program 1 times [2023-08-04 00:30:57,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:30:57,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015806662] [2023-08-04 00:30:57,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:30:57,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:30:57,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:30:57,509 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 00:30:57,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:30:57,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015806662] [2023-08-04 00:30:57,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015806662] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:30:57,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:30:57,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 00:30:57,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367572601] [2023-08-04 00:30:57,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:30:57,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 00:30:57,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:30:57,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 00:30:57,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 00:30:57,517 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 283 [2023-08-04 00:30:57,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 44 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:30:57,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:30:57,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 283 [2023-08-04 00:30:57,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:08,401 INFO L124 PetriNetUnfolderBase]: 90780/126061 cut-off events. [2023-08-04 00:31:08,402 INFO L125 PetriNetUnfolderBase]: For 1965/1965 co-relation queries the response was YES. [2023-08-04 00:31:08,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245722 conditions, 126061 events. 90780/126061 cut-off events. For 1965/1965 co-relation queries the response was YES. Maximal size of possible extension queue 3849. Compared 897745 event pairs, 73086 based on Foata normal form. 3276/121176 useless extension candidates. Maximal degree in co-relation 70105. Up to 117322 conditions per place. [2023-08-04 00:31:08,906 INFO L140 encePairwiseOnDemand]: 279/283 looper letters, 35 selfloop transitions, 2 changer transitions 1/47 dead transitions. [2023-08-04 00:31:08,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 47 transitions, 194 flow [2023-08-04 00:31:08,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 00:31:08,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 00:31:08,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 475 transitions. [2023-08-04 00:31:08,908 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5594817432273262 [2023-08-04 00:31:08,908 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 475 transitions. [2023-08-04 00:31:08,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 475 transitions. [2023-08-04 00:31:08,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:08,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 475 transitions. [2023-08-04 00:31:08,909 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 00:31:08,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:08,910 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:08,910 INFO L175 Difference]: Start difference. First operand has 56 places, 44 transitions, 112 flow. Second operand 3 states and 475 transitions. [2023-08-04 00:31:08,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 47 transitions, 194 flow [2023-08-04 00:31:08,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 47 transitions, 194 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 00:31:08,911 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 120 flow [2023-08-04 00:31:08,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=56, 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=120, PETRI_PLACES=59, PETRI_TRANSITIONS=43} [2023-08-04 00:31:08,912 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2023-08-04 00:31:08,912 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 120 flow [2023-08-04 00:31:08,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:08,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:08,912 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:31:08,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 00:31:08,912 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:08,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:08,913 INFO L85 PathProgramCache]: Analyzing trace with hash -872392062, now seen corresponding path program 1 times [2023-08-04 00:31:08,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:08,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726276613] [2023-08-04 00:31:08,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:08,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:08,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:08,945 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 00:31:08,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:08,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726276613] [2023-08-04 00:31:08,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726276613] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:31:08,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618315292] [2023-08-04 00:31:08,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:08,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:31:08,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:31:08,949 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 00:31:08,952 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 00:31:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:09,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 00:31:09,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:31:09,051 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 00:31:09,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 00:31:09,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618315292] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:31:09,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 00:31:09,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 00:31:09,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890706872] [2023-08-04 00:31:09,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:31:09,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 00:31:09,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:09,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 00:31:09,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:31:09,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 283 [2023-08-04 00:31:09,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 43 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:09,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:09,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 283 [2023-08-04 00:31:09,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:18,175 INFO L124 PetriNetUnfolderBase]: 75086/102377 cut-off events. [2023-08-04 00:31:18,176 INFO L125 PetriNetUnfolderBase]: For 1719/1719 co-relation queries the response was YES. [2023-08-04 00:31:18,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201178 conditions, 102377 events. 75086/102377 cut-off events. For 1719/1719 co-relation queries the response was YES. Maximal size of possible extension queue 3196. Compared 693222 event pairs, 60736 based on Foata normal form. 0/98704 useless extension candidates. Maximal degree in co-relation 201141. Up to 96475 conditions per place. [2023-08-04 00:31:18,660 INFO L140 encePairwiseOnDemand]: 280/283 looper letters, 40 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2023-08-04 00:31:18,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 51 transitions, 220 flow [2023-08-04 00:31:18,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 00:31:18,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 00:31:18,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 477 transitions. [2023-08-04 00:31:18,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5618374558303887 [2023-08-04 00:31:18,662 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 477 transitions. [2023-08-04 00:31:18,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 477 transitions. [2023-08-04 00:31:18,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:18,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 477 transitions. [2023-08-04 00:31:18,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:18,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:18,665 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:18,665 INFO L175 Difference]: Start difference. First operand has 59 places, 43 transitions, 120 flow. Second operand 3 states and 477 transitions. [2023-08-04 00:31:18,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 51 transitions, 220 flow [2023-08-04 00:31:18,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 51 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 00:31:18,666 INFO L231 Difference]: Finished difference. Result has 60 places, 44 transitions, 130 flow [2023-08-04 00:31:18,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=57, 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=130, PETRI_PLACES=60, PETRI_TRANSITIONS=44} [2023-08-04 00:31:18,666 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 4 predicate places. [2023-08-04 00:31:18,666 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 44 transitions, 130 flow [2023-08-04 00:31:18,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:18,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:18,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:31:18,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-04 00:31:18,870 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 00:31:18,870 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:18,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:18,871 INFO L85 PathProgramCache]: Analyzing trace with hash -348360506, now seen corresponding path program 1 times [2023-08-04 00:31:18,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:18,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813637170] [2023-08-04 00:31:18,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:18,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:18,907 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 00:31:18,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:18,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813637170] [2023-08-04 00:31:18,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813637170] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:31:18,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779934051] [2023-08-04 00:31:18,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:18,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:31:18,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:31:18,909 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 00:31:18,910 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 00:31:19,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:19,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 00:31:19,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:31:19,010 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 00:31:19,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 00:31:19,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779934051] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:31:19,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 00:31:19,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 00:31:19,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627906125] [2023-08-04 00:31:19,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:31:19,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 00:31:19,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:19,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 00:31:19,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:31:19,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 283 [2023-08-04 00:31:19,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 44 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:19,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:19,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 283 [2023-08-04 00:31:19,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:27,680 INFO L124 PetriNetUnfolderBase]: 73742/98786 cut-off events. [2023-08-04 00:31:27,680 INFO L125 PetriNetUnfolderBase]: For 977/977 co-relation queries the response was YES. [2023-08-04 00:31:27,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196001 conditions, 98786 events. 73742/98786 cut-off events. For 977/977 co-relation queries the response was YES. Maximal size of possible extension queue 3173. Compared 644255 event pairs, 57038 based on Foata normal form. 0/95182 useless extension candidates. Maximal degree in co-relation 56020. Up to 91805 conditions per place. [2023-08-04 00:31:28,148 INFO L140 encePairwiseOnDemand]: 280/283 looper letters, 46 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-08-04 00:31:28,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 57 transitions, 252 flow [2023-08-04 00:31:28,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 00:31:28,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 00:31:28,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 482 transitions. [2023-08-04 00:31:28,150 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5677267373380448 [2023-08-04 00:31:28,150 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 482 transitions. [2023-08-04 00:31:28,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 482 transitions. [2023-08-04 00:31:28,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:28,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 482 transitions. [2023-08-04 00:31:28,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:28,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:28,152 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 283.0) internal successors, (1132), 4 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:28,152 INFO L175 Difference]: Start difference. First operand has 60 places, 44 transitions, 130 flow. Second operand 3 states and 482 transitions. [2023-08-04 00:31:28,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 57 transitions, 252 flow [2023-08-04 00:31:28,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 57 transitions, 250 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 00:31:28,154 INFO L231 Difference]: Finished difference. Result has 62 places, 45 transitions, 140 flow [2023-08-04 00:31:28,154 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=62, PETRI_TRANSITIONS=45} [2023-08-04 00:31:28,155 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 6 predicate places. [2023-08-04 00:31:28,155 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 45 transitions, 140 flow [2023-08-04 00:31:28,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:28,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:28,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:31:28,159 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 00:31:28,359 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 00:31:28,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:28,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:28,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1798285746, now seen corresponding path program 1 times [2023-08-04 00:31:28,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:28,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582895563] [2023-08-04 00:31:28,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:28,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:28,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:28,421 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 00:31:28,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:28,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582895563] [2023-08-04 00:31:28,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582895563] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:31:28,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256222392] [2023-08-04 00:31:28,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:28,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:31:28,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:31:28,425 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 00:31:28,428 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 00:31:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:28,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 00:31:28,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:31:28,528 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 00:31:28,528 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:31:28,537 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 00:31:28,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256222392] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:31:28,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:31:28,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 00:31:28,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748530707] [2023-08-04 00:31:28,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:31:28,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:31:28,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:28,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:31:28,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:31:28,547 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 283 [2023-08-04 00:31:28,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 45 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:28,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:28,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 283 [2023-08-04 00:31:28,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:35,160 INFO L124 PetriNetUnfolderBase]: 57928/76769 cut-off events. [2023-08-04 00:31:35,160 INFO L125 PetriNetUnfolderBase]: For 5676/5676 co-relation queries the response was YES. [2023-08-04 00:31:35,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157154 conditions, 76769 events. 57928/76769 cut-off events. For 5676/5676 co-relation queries the response was YES. Maximal size of possible extension queue 2537. Compared 470242 event pairs, 36996 based on Foata normal form. 3/76204 useless extension candidates. Maximal degree in co-relation 55854. Up to 73594 conditions per place. [2023-08-04 00:31:35,557 INFO L140 encePairwiseOnDemand]: 279/283 looper letters, 40 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2023-08-04 00:31:35,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 53 transitions, 244 flow [2023-08-04 00:31:35,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 00:31:35,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 00:31:35,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 619 transitions. [2023-08-04 00:31:35,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5468197879858657 [2023-08-04 00:31:35,558 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 619 transitions. [2023-08-04 00:31:35,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 619 transitions. [2023-08-04 00:31:35,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:35,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 619 transitions. [2023-08-04 00:31:35,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 154.75) internal successors, (619), 4 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:35,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 283.0) internal successors, (1415), 5 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:35,561 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 283.0) internal successors, (1415), 5 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:35,561 INFO L175 Difference]: Start difference. First operand has 62 places, 45 transitions, 140 flow. Second operand 4 states and 619 transitions. [2023-08-04 00:31:35,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 53 transitions, 244 flow [2023-08-04 00:31:35,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 53 transitions, 242 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 00:31:35,564 INFO L231 Difference]: Finished difference. Result has 66 places, 45 transitions, 152 flow [2023-08-04 00:31:35,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=66, PETRI_TRANSITIONS=45} [2023-08-04 00:31:35,564 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2023-08-04 00:31:35,564 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 45 transitions, 152 flow [2023-08-04 00:31:35,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:35,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:35,565 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:31:35,574 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 00:31:35,769 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,SelfDestructingSolverStorable12 [2023-08-04 00:31:35,769 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:35,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:35,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1654534039, now seen corresponding path program 1 times [2023-08-04 00:31:35,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:35,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108334495] [2023-08-04 00:31:35,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:35,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:35,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:35,810 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 00:31:35,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:35,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108334495] [2023-08-04 00:31:35,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108334495] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:31:35,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273389243] [2023-08-04 00:31:35,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:35,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:31:35,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:31:35,812 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 00:31:35,815 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 00:31:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:35,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 00:31:35,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:31:35,922 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 00:31:35,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:31:35,935 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 00:31:35,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273389243] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:31:35,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:31:35,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 00:31:35,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500275117] [2023-08-04 00:31:35,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:31:35,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:31:35,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:35,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:31:35,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:31:35,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 283 [2023-08-04 00:31:35,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 45 transitions, 152 flow. Second operand has 5 states, 5 states have (on average 148.2) internal successors, (741), 5 states have internal predecessors, (741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:35,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:35,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 283 [2023-08-04 00:31:35,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:41,753 INFO L124 PetriNetUnfolderBase]: 45550/59722 cut-off events. [2023-08-04 00:31:41,753 INFO L125 PetriNetUnfolderBase]: For 3978/3978 co-relation queries the response was YES. [2023-08-04 00:31:41,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121979 conditions, 59722 events. 45550/59722 cut-off events. For 3978/3978 co-relation queries the response was YES. Maximal size of possible extension queue 2150. Compared 352706 event pairs, 29614 based on Foata normal form. 27/59343 useless extension candidates. Maximal degree in co-relation 43271. Up to 56617 conditions per place. [2023-08-04 00:31:42,074 INFO L140 encePairwiseOnDemand]: 279/283 looper letters, 48 selfloop transitions, 3 changer transitions 1/61 dead transitions. [2023-08-04 00:31:42,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 61 transitions, 288 flow [2023-08-04 00:31:42,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 00:31:42,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 00:31:42,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 627 transitions. [2023-08-04 00:31:42,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.553886925795053 [2023-08-04 00:31:42,076 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 627 transitions. [2023-08-04 00:31:42,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 627 transitions. [2023-08-04 00:31:42,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:42,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 627 transitions. [2023-08-04 00:31:42,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:42,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 283.0) internal successors, (1415), 5 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:42,078 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 283.0) internal successors, (1415), 5 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:42,079 INFO L175 Difference]: Start difference. First operand has 66 places, 45 transitions, 152 flow. Second operand 4 states and 627 transitions. [2023-08-04 00:31:42,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 61 transitions, 288 flow [2023-08-04 00:31:42,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 61 transitions, 281 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 00:31:42,082 INFO L231 Difference]: Finished difference. Result has 68 places, 45 transitions, 159 flow [2023-08-04 00:31:42,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=68, PETRI_TRANSITIONS=45} [2023-08-04 00:31:42,083 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 12 predicate places. [2023-08-04 00:31:42,083 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 45 transitions, 159 flow [2023-08-04 00:31:42,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.2) internal successors, (741), 5 states have internal predecessors, (741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:42,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:42,084 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:31:42,088 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 00:31:42,284 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,SelfDestructingSolverStorable13 [2023-08-04 00:31:42,285 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:42,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:42,285 INFO L85 PathProgramCache]: Analyzing trace with hash 339116684, now seen corresponding path program 1 times [2023-08-04 00:31:42,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:42,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136959213] [2023-08-04 00:31:42,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:42,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:42,328 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 00:31:42,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:42,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136959213] [2023-08-04 00:31:42,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136959213] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:31:42,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623914893] [2023-08-04 00:31:42,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:42,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:31:42,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:31:42,333 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 00:31:42,335 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 00:31:42,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:42,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 00:31:42,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:31:42,462 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 00:31:42,462 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:31:42,471 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 00:31:42,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623914893] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:31:42,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:31:42,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 00:31:42,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463376660] [2023-08-04 00:31:42,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:31:42,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:31:42,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:42,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:31:42,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:31:42,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 283 [2023-08-04 00:31:42,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 45 transitions, 159 flow. Second operand has 5 states, 5 states have (on average 148.4) internal successors, (742), 5 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:42,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:42,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 283 [2023-08-04 00:31:42,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:47,167 INFO L124 PetriNetUnfolderBase]: 40906/52666 cut-off events. [2023-08-04 00:31:47,168 INFO L125 PetriNetUnfolderBase]: For 3106/3106 co-relation queries the response was YES. [2023-08-04 00:31:47,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108883 conditions, 52666 events. 40906/52666 cut-off events. For 3106/3106 co-relation queries the response was YES. Maximal size of possible extension queue 1914. Compared 291651 event pairs, 18820 based on Foata normal form. 324/52908 useless extension candidates. Maximal degree in co-relation 38600. Up to 34339 conditions per place. [2023-08-04 00:31:47,400 INFO L140 encePairwiseOnDemand]: 279/283 looper letters, 59 selfloop transitions, 3 changer transitions 1/72 dead transitions. [2023-08-04 00:31:47,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 72 transitions, 339 flow [2023-08-04 00:31:47,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 00:31:47,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 00:31:47,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 638 transitions. [2023-08-04 00:31:47,401 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5636042402826855 [2023-08-04 00:31:47,402 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 638 transitions. [2023-08-04 00:31:47,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 638 transitions. [2023-08-04 00:31:47,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:47,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 638 transitions. [2023-08-04 00:31:47,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 159.5) internal successors, (638), 4 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:47,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 283.0) internal successors, (1415), 5 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:47,404 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 283.0) internal successors, (1415), 5 states have internal predecessors, (1415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:47,404 INFO L175 Difference]: Start difference. First operand has 68 places, 45 transitions, 159 flow. Second operand 4 states and 638 transitions. [2023-08-04 00:31:47,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 72 transitions, 339 flow [2023-08-04 00:31:47,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 72 transitions, 332 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 00:31:47,407 INFO L231 Difference]: Finished difference. Result has 70 places, 45 transitions, 166 flow [2023-08-04 00:31:47,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=70, PETRI_TRANSITIONS=45} [2023-08-04 00:31:47,407 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2023-08-04 00:31:47,407 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 45 transitions, 166 flow [2023-08-04 00:31:47,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.4) internal successors, (742), 5 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:47,407 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:47,407 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 00:31:47,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 00:31:47,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-04 00:31:47,609 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:47,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:47,609 INFO L85 PathProgramCache]: Analyzing trace with hash -534359979, now seen corresponding path program 1 times [2023-08-04 00:31:47,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:47,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130129966] [2023-08-04 00:31:47,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:47,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:47,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:47,748 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 00:31:47,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:47,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130129966] [2023-08-04 00:31:47,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130129966] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:31:47,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:31:47,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 00:31:47,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659661049] [2023-08-04 00:31:47,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:31:47,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 00:31:47,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:47,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 00:31:47,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 00:31:47,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 283 [2023-08-04 00:31:47,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 45 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 149.75) internal successors, (599), 4 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:47,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:47,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 283 [2023-08-04 00:31:47,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:52,224 INFO L124 PetriNetUnfolderBase]: 38935/51748 cut-off events. [2023-08-04 00:31:52,224 INFO L125 PetriNetUnfolderBase]: For 15478/15478 co-relation queries the response was YES. [2023-08-04 00:31:52,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110440 conditions, 51748 events. 38935/51748 cut-off events. For 15478/15478 co-relation queries the response was YES. Maximal size of possible extension queue 2007. Compared 310043 event pairs, 8020 based on Foata normal form. 1296/53043 useless extension candidates. Maximal degree in co-relation 39083. Up to 40258 conditions per place. [2023-08-04 00:31:52,702 INFO L140 encePairwiseOnDemand]: 278/283 looper letters, 49 selfloop transitions, 3 changer transitions 25/86 dead transitions. [2023-08-04 00:31:52,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 86 transitions, 424 flow [2023-08-04 00:31:52,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 00:31:52,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 00:31:52,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 800 transitions. [2023-08-04 00:31:52,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5653710247349824 [2023-08-04 00:31:52,704 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 800 transitions. [2023-08-04 00:31:52,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 800 transitions. [2023-08-04 00:31:52,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:52,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 800 transitions. [2023-08-04 00:31:52,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 160.0) internal successors, (800), 5 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:52,707 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:52,707 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:52,708 INFO L175 Difference]: Start difference. First operand has 70 places, 45 transitions, 166 flow. Second operand 5 states and 800 transitions. [2023-08-04 00:31:52,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 86 transitions, 424 flow [2023-08-04 00:31:52,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 412 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 00:31:52,724 INFO L231 Difference]: Finished difference. Result has 74 places, 47 transitions, 186 flow [2023-08-04 00:31:52,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=186, PETRI_PLACES=74, PETRI_TRANSITIONS=47} [2023-08-04 00:31:52,724 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 18 predicate places. [2023-08-04 00:31:52,724 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 47 transitions, 186 flow [2023-08-04 00:31:52,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 149.75) internal successors, (599), 4 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:52,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:52,725 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:31:52,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-04 00:31:52,725 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:52,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:52,725 INFO L85 PathProgramCache]: Analyzing trace with hash 614680728, now seen corresponding path program 1 times [2023-08-04 00:31:52,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:52,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132605481] [2023-08-04 00:31:52,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:52,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:52,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:52,898 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 00:31:52,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:52,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132605481] [2023-08-04 00:31:52,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132605481] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:31:52,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:31:52,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 00:31:52,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44727596] [2023-08-04 00:31:52,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:31:52,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 00:31:52,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:52,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 00:31:52,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 00:31:52,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 283 [2023-08-04 00:31:52,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 47 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:52,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:52,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 283 [2023-08-04 00:31:52,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:31:57,552 INFO L124 PetriNetUnfolderBase]: 37396/51004 cut-off events. [2023-08-04 00:31:57,552 INFO L125 PetriNetUnfolderBase]: For 24811/24811 co-relation queries the response was YES. [2023-08-04 00:31:57,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116881 conditions, 51004 events. 37396/51004 cut-off events. For 24811/24811 co-relation queries the response was YES. Maximal size of possible extension queue 1962. Compared 333449 event pairs, 5556 based on Foata normal form. 1215/52062 useless extension candidates. Maximal degree in co-relation 116802. Up to 39717 conditions per place. [2023-08-04 00:31:57,839 INFO L140 encePairwiseOnDemand]: 278/283 looper letters, 67 selfloop transitions, 3 changer transitions 27/106 dead transitions. [2023-08-04 00:31:57,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 106 transitions, 593 flow [2023-08-04 00:31:57,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 00:31:57,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 00:31:57,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 829 transitions. [2023-08-04 00:31:57,841 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5858657243816254 [2023-08-04 00:31:57,841 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 829 transitions. [2023-08-04 00:31:57,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 829 transitions. [2023-08-04 00:31:57,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:31:57,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 829 transitions. [2023-08-04 00:31:57,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 165.8) internal successors, (829), 5 states have internal predecessors, (829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:57,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:57,844 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:57,844 INFO L175 Difference]: Start difference. First operand has 74 places, 47 transitions, 186 flow. Second operand 5 states and 829 transitions. [2023-08-04 00:31:57,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 106 transitions, 593 flow [2023-08-04 00:31:57,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 106 transitions, 586 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-04 00:31:57,866 INFO L231 Difference]: Finished difference. Result has 77 places, 49 transitions, 208 flow [2023-08-04 00:31:57,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=208, PETRI_PLACES=77, PETRI_TRANSITIONS=49} [2023-08-04 00:31:57,866 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 21 predicate places. [2023-08-04 00:31:57,867 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 49 transitions, 208 flow [2023-08-04 00:31:57,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:57,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:31:57,867 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 00:31:57,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-04 00:31:57,867 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:31:57,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:31:57,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1149204182, now seen corresponding path program 1 times [2023-08-04 00:31:57,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:31:57,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545507411] [2023-08-04 00:31:57,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:31:57,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:31:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:31:57,969 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 00:31:57,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:31:57,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545507411] [2023-08-04 00:31:57,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545507411] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:31:57,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:31:57,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 00:31:57,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880914256] [2023-08-04 00:31:57,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:31:57,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 00:31:57,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:31:57,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 00:31:57,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 00:31:57,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 283 [2023-08-04 00:31:57,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 49 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 148.25) internal successors, (593), 4 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:31:57,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:31:57,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 283 [2023-08-04 00:31:57,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:32:06,017 INFO L124 PetriNetUnfolderBase]: 67092/84453 cut-off events. [2023-08-04 00:32:06,017 INFO L125 PetriNetUnfolderBase]: For 72568/72568 co-relation queries the response was YES. [2023-08-04 00:32:06,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223820 conditions, 84453 events. 67092/84453 cut-off events. For 72568/72568 co-relation queries the response was YES. Maximal size of possible extension queue 2780. Compared 447303 event pairs, 30256 based on Foata normal form. 1920/86309 useless extension candidates. Maximal degree in co-relation 196503. Up to 73426 conditions per place. [2023-08-04 00:32:06,519 INFO L140 encePairwiseOnDemand]: 278/283 looper letters, 67 selfloop transitions, 3 changer transitions 29/106 dead transitions. [2023-08-04 00:32:06,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 106 transitions, 622 flow [2023-08-04 00:32:06,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 00:32:06,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 00:32:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 803 transitions. [2023-08-04 00:32:06,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5674911660777385 [2023-08-04 00:32:06,521 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 803 transitions. [2023-08-04 00:32:06,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 803 transitions. [2023-08-04 00:32:06,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:32:06,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 803 transitions. [2023-08-04 00:32:06,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 160.6) internal successors, (803), 5 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:06,523 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:06,524 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:06,524 INFO L175 Difference]: Start difference. First operand has 77 places, 49 transitions, 208 flow. Second operand 5 states and 803 transitions. [2023-08-04 00:32:06,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 106 transitions, 622 flow [2023-08-04 00:32:06,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 106 transitions, 615 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-04 00:32:06,560 INFO L231 Difference]: Finished difference. Result has 80 places, 51 transitions, 230 flow [2023-08-04 00:32:06,560 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=80, PETRI_TRANSITIONS=51} [2023-08-04 00:32:06,561 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 24 predicate places. [2023-08-04 00:32:06,561 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 51 transitions, 230 flow [2023-08-04 00:32:06,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 148.25) internal successors, (593), 4 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:06,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:32:06,561 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 00:32:06,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-04 00:32:06,561 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:32:06,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:32:06,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1766985147, now seen corresponding path program 1 times [2023-08-04 00:32:06,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:32:06,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909222590] [2023-08-04 00:32:06,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:32:06,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:32:06,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:32:06,665 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 00:32:06,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:32:06,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909222590] [2023-08-04 00:32:06,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909222590] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:32:06,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:32:06,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 00:32:06,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823007526] [2023-08-04 00:32:06,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:32:06,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 00:32:06,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:32:06,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 00:32:06,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 00:32:06,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 283 [2023-08-04 00:32:06,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 51 transitions, 230 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 00:32:06,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:32:06,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 283 [2023-08-04 00:32:06,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:32:16,723 INFO L124 PetriNetUnfolderBase]: 80446/102925 cut-off events. [2023-08-04 00:32:16,723 INFO L125 PetriNetUnfolderBase]: For 120799/120799 co-relation queries the response was YES. [2023-08-04 00:32:17,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286032 conditions, 102925 events. 80446/102925 cut-off events. For 120799/120799 co-relation queries the response was YES. Maximal size of possible extension queue 3420. Compared 601572 event pairs, 38608 based on Foata normal form. 2280/105069 useless extension candidates. Maximal degree in co-relation 254365. Up to 61543 conditions per place. [2023-08-04 00:32:17,396 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 71 selfloop transitions, 6 changer transitions 33/117 dead transitions. [2023-08-04 00:32:17,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 716 flow [2023-08-04 00:32:17,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 00:32:17,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 00:32:17,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 812 transitions. [2023-08-04 00:32:17,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5738515901060071 [2023-08-04 00:32:17,398 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 812 transitions. [2023-08-04 00:32:17,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 812 transitions. [2023-08-04 00:32:17,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:32:17,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 812 transitions. [2023-08-04 00:32:17,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 162.4) internal successors, (812), 5 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:17,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:17,401 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 283.0) internal successors, (1698), 6 states have internal predecessors, (1698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:17,401 INFO L175 Difference]: Start difference. First operand has 80 places, 51 transitions, 230 flow. Second operand 5 states and 812 transitions. [2023-08-04 00:32:17,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 716 flow [2023-08-04 00:32:17,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 117 transitions, 709 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 00:32:17,451 INFO L231 Difference]: Finished difference. Result has 84 places, 55 transitions, 287 flow [2023-08-04 00:32:17,451 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=287, PETRI_PLACES=84, PETRI_TRANSITIONS=55} [2023-08-04 00:32:17,451 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 28 predicate places. [2023-08-04 00:32:17,451 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 55 transitions, 287 flow [2023-08-04 00:32:17,451 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 00:32:17,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:32:17,452 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 00:32:17,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-04 00:32:17,452 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:32:17,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:32:17,452 INFO L85 PathProgramCache]: Analyzing trace with hash 813072892, now seen corresponding path program 1 times [2023-08-04 00:32:17,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:32:17,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30576365] [2023-08-04 00:32:17,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:32:17,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:32:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:32:18,414 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 00:32:18,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:32:18,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30576365] [2023-08-04 00:32:18,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30576365] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:32:18,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388415652] [2023-08-04 00:32:18,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:32:18,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:32:18,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:32:18,416 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 00:32:18,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-04 00:32:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:32:18,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 47 conjunts are in the unsatisfiable core [2023-08-04 00:32:18,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:32:18,697 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-08-04 00:32:19,072 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 00:32:19,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:32:19,154 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 00:32:19,155 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 130 treesize of output 133 [2023-08-04 00:32:20,166 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 97 [2023-08-04 00:32:20,273 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 00:32:20,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388415652] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:32:20,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:32:20,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 5] total 15 [2023-08-04 00:32:20,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984427922] [2023-08-04 00:32:20,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:32:20,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-04 00:32:20,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:32:20,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-04 00:32:20,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-08-04 00:32:20,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 283 [2023-08-04 00:32:20,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 55 transitions, 287 flow. Second operand has 16 states, 16 states have (on average 123.5625) internal successors, (1977), 16 states have internal predecessors, (1977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:20,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:32:20,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 283 [2023-08-04 00:32:20,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:32:30,573 INFO L124 PetriNetUnfolderBase]: 68806/90266 cut-off events. [2023-08-04 00:32:30,573 INFO L125 PetriNetUnfolderBase]: For 199248/199248 co-relation queries the response was YES. [2023-08-04 00:32:30,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 281667 conditions, 90266 events. 68806/90266 cut-off events. For 199248/199248 co-relation queries the response was YES. Maximal size of possible extension queue 2261. Compared 534162 event pairs, 7222 based on Foata normal form. 3156/93356 useless extension candidates. Maximal degree in co-relation 281578. Up to 53278 conditions per place. [2023-08-04 00:32:31,275 INFO L140 encePairwiseOnDemand]: 262/283 looper letters, 332 selfloop transitions, 96 changer transitions 29/466 dead transitions. [2023-08-04 00:32:31,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 466 transitions, 3349 flow [2023-08-04 00:32:31,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-04 00:32:31,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-04 00:32:31,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2978 transitions. [2023-08-04 00:32:31,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4783167362672663 [2023-08-04 00:32:31,280 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2978 transitions. [2023-08-04 00:32:31,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2978 transitions. [2023-08-04 00:32:31,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:32:31,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2978 transitions. [2023-08-04 00:32:31,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 135.36363636363637) internal successors, (2978), 22 states have internal predecessors, (2978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:31,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 283.0) internal successors, (6509), 23 states have internal predecessors, (6509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:31,290 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 283.0) internal successors, (6509), 23 states have internal predecessors, (6509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:31,290 INFO L175 Difference]: Start difference. First operand has 84 places, 55 transitions, 287 flow. Second operand 22 states and 2978 transitions. [2023-08-04 00:32:31,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 466 transitions, 3349 flow [2023-08-04 00:32:32,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 466 transitions, 3107 flow, removed 57 selfloop flow, removed 3 redundant places. [2023-08-04 00:32:32,315 INFO L231 Difference]: Finished difference. Result has 120 places, 178 transitions, 1109 flow [2023-08-04 00:32:32,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1109, PETRI_PLACES=120, PETRI_TRANSITIONS=178} [2023-08-04 00:32:32,316 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 64 predicate places. [2023-08-04 00:32:32,316 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 178 transitions, 1109 flow [2023-08-04 00:32:32,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 123.5625) internal successors, (1977), 16 states have internal predecessors, (1977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:32,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:32:32,316 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:32:32,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-04 00:32:32,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:32:32,518 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:32:32,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:32:32,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1065882962, now seen corresponding path program 1 times [2023-08-04 00:32:32,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:32:32,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974717636] [2023-08-04 00:32:32,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:32:32,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:32:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:32:33,499 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 00:32:33,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:32:33,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974717636] [2023-08-04 00:32:33,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974717636] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 00:32:33,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778544151] [2023-08-04 00:32:33,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:32:33,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 00:32:33,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 00:32:33,501 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 00:32:33,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-04 00:32:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:32:33,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-04 00:32:33,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 00:32:33,811 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-08-04 00:32:34,242 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 00:32:34,242 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 00:32:34,322 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 00:32:34,322 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 130 treesize of output 133 [2023-08-04 00:32:35,226 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 97 [2023-08-04 00:32:35,323 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 00:32:35,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778544151] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 00:32:35,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 00:32:35,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 7] total 20 [2023-08-04 00:32:35,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953198646] [2023-08-04 00:32:35,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 00:32:35,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-04 00:32:35,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:32:35,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-04 00:32:35,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2023-08-04 00:32:35,684 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 283 [2023-08-04 00:32:35,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 178 transitions, 1109 flow. Second operand has 21 states, 21 states have (on average 122.66666666666667) internal successors, (2576), 21 states have internal predecessors, (2576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:35,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:32:35,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 283 [2023-08-04 00:32:35,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 00:32:51,619 INFO L124 PetriNetUnfolderBase]: 88067/116724 cut-off events. [2023-08-04 00:32:51,619 INFO L125 PetriNetUnfolderBase]: For 576647/576710 co-relation queries the response was YES. [2023-08-04 00:32:52,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 506924 conditions, 116724 events. 88067/116724 cut-off events. For 576647/576710 co-relation queries the response was YES. Maximal size of possible extension queue 3488. Compared 735456 event pairs, 12634 based on Foata normal form. 2384/118502 useless extension candidates. Maximal degree in co-relation 506803. Up to 57150 conditions per place. [2023-08-04 00:32:52,989 INFO L140 encePairwiseOnDemand]: 263/283 looper letters, 370 selfloop transitions, 169 changer transitions 29/577 dead transitions. [2023-08-04 00:32:52,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 577 transitions, 4945 flow [2023-08-04 00:32:52,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-04 00:32:52,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-04 00:32:52,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 3333 transitions. [2023-08-04 00:32:52,994 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.471095406360424 [2023-08-04 00:32:52,994 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 3333 transitions. [2023-08-04 00:32:52,994 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 3333 transitions. [2023-08-04 00:32:52,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 00:32:52,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 3333 transitions. [2023-08-04 00:32:52,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 133.32) internal successors, (3333), 25 states have internal predecessors, (3333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:53,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 283.0) internal successors, (7358), 26 states have internal predecessors, (7358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:53,003 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 283.0) internal successors, (7358), 26 states have internal predecessors, (7358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:53,003 INFO L175 Difference]: Start difference. First operand has 120 places, 178 transitions, 1109 flow. Second operand 25 states and 3333 transitions. [2023-08-04 00:32:53,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 577 transitions, 4945 flow [2023-08-04 00:32:59,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 577 transitions, 4941 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-04 00:32:59,812 INFO L231 Difference]: Finished difference. Result has 156 places, 270 transitions, 2481 flow [2023-08-04 00:32:59,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=1105, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2481, PETRI_PLACES=156, PETRI_TRANSITIONS=270} [2023-08-04 00:32:59,813 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 100 predicate places. [2023-08-04 00:32:59,813 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 270 transitions, 2481 flow [2023-08-04 00:32:59,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 122.66666666666667) internal successors, (2576), 21 states have internal predecessors, (2576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:32:59,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 00:32:59,813 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 00:32:59,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 00:33:00,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-08-04 00:33:00,017 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 00:33:00,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 00:33:00,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1006317836, now seen corresponding path program 2 times [2023-08-04 00:33:00,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 00:33:00,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096406675] [2023-08-04 00:33:00,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 00:33:00,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 00:33:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 00:33:00,126 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 00:33:00,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 00:33:00,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096406675] [2023-08-04 00:33:00,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096406675] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 00:33:00,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 00:33:00,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 00:33:00,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017525451] [2023-08-04 00:33:00,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 00:33:00,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 00:33:00,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 00:33:00,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 00:33:00,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 00:33:00,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 283 [2023-08-04 00:33:00,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 270 transitions, 2481 flow. Second operand has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 00:33:00,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 00:33:00,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 283 [2023-08-04 00:33:00,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand