/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix055_power.oepc_pso.oepc_rmo.oepc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-3902331-m [2022-09-20 22:29:42,624 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 22:29:42,626 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 22:29:42,660 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 22:29:42,661 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 22:29:42,664 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 22:29:42,667 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 22:29:42,669 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 22:29:42,671 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 22:29:42,674 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 22:29:42,675 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 22:29:42,676 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 22:29:42,676 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 22:29:42,678 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 22:29:42,679 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 22:29:42,681 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 22:29:42,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 22:29:42,682 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 22:29:42,684 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 22:29:42,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 22:29:42,690 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 22:29:42,691 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 22:29:42,692 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 22:29:42,693 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 22:29:42,697 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 22:29:42,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 22:29:42,697 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 22:29:42,698 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 22:29:42,698 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 22:29:42,699 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 22:29:42,699 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 22:29:42,699 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 22:29:42,701 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 22:29:42,701 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 22:29:42,702 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 22:29:42,702 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 22:29:42,702 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 22:29:42,702 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 22:29:42,703 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 22:29:42,703 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 22:29:42,703 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 22:29:42,705 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 22:29:42,726 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 22:29:42,726 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 22:29:42,727 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 22:29:42,727 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 22:29:42,728 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 22:29:42,728 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 22:29:42,728 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 22:29:42,728 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 22:29:42,728 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 22:29:42,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 22:29:42,729 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 22:29:42,729 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 22:29:42,730 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 22:29:42,730 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 22:29:42,731 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 22:29:42,731 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-09-20 22:29:42,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 22:29:42,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 22:29:42,941 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 22:29:42,942 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 22:29:42,944 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 22:29:42,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix055_power.oepc_pso.oepc_rmo.oepc.i [2022-09-20 22:29:42,993 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d703b1a0f/0e4b2786524a4a88a8eb393b20b02b10/FLAG128b97700 [2022-09-20 22:29:43,452 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 22:29:43,453 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix055_power.oepc_pso.oepc_rmo.oepc.i [2022-09-20 22:29:43,480 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d703b1a0f/0e4b2786524a4a88a8eb393b20b02b10/FLAG128b97700 [2022-09-20 22:29:43,493 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d703b1a0f/0e4b2786524a4a88a8eb393b20b02b10 [2022-09-20 22:29:43,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 22:29:43,496 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 22:29:43,497 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 22:29:43,497 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 22:29:43,499 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 22:29:43,500 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:43,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17ed7cf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43, skipping insertion in model container [2022-09-20 22:29:43,501 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:43,505 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 22:29:43,547 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 22:29:43,713 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix055_power.oepc_pso.oepc_rmo.oepc.i[969,982] [2022-09-20 22:29:43,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 22:29:43,854 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 22:29:43,861 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix055_power.oepc_pso.oepc_rmo.oepc.i[969,982] [2022-09-20 22:29:43,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 22:29:43,955 INFO L208 MainTranslator]: Completed translation [2022-09-20 22:29:43,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43 WrapperNode [2022-09-20 22:29:43,956 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 22:29:43,957 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 22:29:43,957 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 22:29:43,957 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 22:29:43,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:43,994 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,024 INFO L138 Inliner]: procedures = 177, calls = 67, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 191 [2022-09-20 22:29:44,024 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 22:29:44,025 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 22:29:44,025 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 22:29:44,025 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 22:29:44,031 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,042 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,056 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,061 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 22:29:44,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 22:29:44,062 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 22:29:44,062 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 22:29:44,075 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (1/1) ... [2022-09-20 22:29:44,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 22:29:44,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 22:29:44,124 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) [2022-09-20 22:29:44,129 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 [2022-09-20 22:29:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 22:29:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 22:29:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 22:29:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 22:29:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-09-20 22:29:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-09-20 22:29:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-09-20 22:29:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-09-20 22:29:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 22:29:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 22:29:44,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 22:29:44,171 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 22:29:44,265 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 22:29:44,266 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 22:29:44,698 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 22:29:44,953 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 22:29:44,953 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-09-20 22:29:44,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 10:29:44 BoogieIcfgContainer [2022-09-20 22:29:44,955 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 22:29:44,957 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 22:29:44,957 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 22:29:44,959 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 22:29:44,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 10:29:43" (1/3) ... [2022-09-20 22:29:44,960 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15020d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 10:29:44, skipping insertion in model container [2022-09-20 22:29:44,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 10:29:43" (2/3) ... [2022-09-20 22:29:44,960 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15020d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 10:29:44, skipping insertion in model container [2022-09-20 22:29:44,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 10:29:44" (3/3) ... [2022-09-20 22:29:44,962 INFO L112 eAbstractionObserver]: Analyzing ICFG mix055_power.oepc_pso.oepc_rmo.oepc.i [2022-09-20 22:29:44,974 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 22:29:44,974 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-09-20 22:29:44,975 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 22:29:45,035 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-09-20 22:29:45,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 135 transitions, 290 flow [2022-09-20 22:29:45,120 INFO L130 PetriNetUnfolder]: 2/131 cut-off events. [2022-09-20 22:29:45,120 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 22:29:45,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 131 events. 2/131 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 66 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 91. Up to 2 conditions per place. [2022-09-20 22:29:45,124 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 135 transitions, 290 flow [2022-09-20 22:29:45,129 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 131 transitions, 274 flow [2022-09-20 22:29:45,139 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 22:29:45,146 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=false, 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;@18a358dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 22:29:45,146 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-09-20 22:29:45,155 INFO L130 PetriNetUnfolder]: 0/48 cut-off events. [2022-09-20 22:29:45,155 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 22:29:45,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:29:45,156 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:29:45,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P0Err0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:29:45,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:29:45,160 INFO L85 PathProgramCache]: Analyzing trace with hash 927645456, now seen corresponding path program 1 times [2022-09-20 22:29:45,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:29:45,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812171694] [2022-09-20 22:29:45,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:29:45,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:29:45,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:29:45,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:29:45,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:29:45,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812171694] [2022-09-20 22:29:45,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812171694] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:29:45,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:29:45,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 22:29:45,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070044094] [2022-09-20 22:29:45,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:29:45,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 22:29:45,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:29:45,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 22:29:45,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 22:29:45,426 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 135 [2022-09-20 22:29:45,428 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 131 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:45,428 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:29:45,428 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 135 [2022-09-20 22:29:45,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:29:45,647 INFO L130 PetriNetUnfolder]: 162/617 cut-off events. [2022-09-20 22:29:45,647 INFO L131 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2022-09-20 22:29:45,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 923 conditions, 617 events. 162/617 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3399 event pairs, 132 based on Foata normal form. 36/609 useless extension candidates. Maximal degree in co-relation 867. Up to 191 conditions per place. [2022-09-20 22:29:45,657 INFO L137 encePairwiseOnDemand]: 130/135 looper letters, 18 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2022-09-20 22:29:45,657 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 135 transitions, 331 flow [2022-09-20 22:29:45,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 22:29:45,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 22:29:45,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 382 transitions. [2022-09-20 22:29:45,673 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9432098765432099 [2022-09-20 22:29:45,674 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 382 transitions. [2022-09-20 22:29:45,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 382 transitions. [2022-09-20 22:29:45,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:29:45,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 382 transitions. [2022-09-20 22:29:45,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:45,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:45,689 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:45,691 INFO L175 Difference]: Start difference. First operand has 142 places, 131 transitions, 274 flow. Second operand 3 states and 382 transitions. [2022-09-20 22:29:45,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 135 transitions, 331 flow [2022-09-20 22:29:45,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 135 transitions, 324 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-09-20 22:29:45,698 INFO L231 Difference]: Finished difference. Result has 138 places, 127 transitions, 266 flow [2022-09-20 22:29:45,700 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=138, PETRI_TRANSITIONS=127} [2022-09-20 22:29:45,704 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, -4 predicate places. [2022-09-20 22:29:45,704 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 127 transitions, 266 flow [2022-09-20 22:29:45,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:45,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:29:45,705 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:29:45,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 22:29:45,705 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:29:45,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:29:45,706 INFO L85 PathProgramCache]: Analyzing trace with hash -110110, now seen corresponding path program 1 times [2022-09-20 22:29:45,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:29:45,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634126535] [2022-09-20 22:29:45,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:29:45,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:29:45,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:29:45,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:29:45,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:29:45,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634126535] [2022-09-20 22:29:45,963 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634126535] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:29:45,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:29:45,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 22:29:45,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654296824] [2022-09-20 22:29:45,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:29:45,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 22:29:45,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:29:45,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 22:29:45,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 22:29:45,968 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 135 [2022-09-20 22:29:45,969 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 127 transitions, 266 flow. Second operand has 7 states, 7 states have (on average 106.14285714285714) internal successors, (743), 7 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:45,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:29:45,970 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 135 [2022-09-20 22:29:45,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:29:49,339 INFO L130 PetriNetUnfolder]: 11035/24755 cut-off events. [2022-09-20 22:29:49,340 INFO L131 PetriNetUnfolder]: For 887/887 co-relation queries the response was YES. [2022-09-20 22:29:49,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41074 conditions, 24755 events. 11035/24755 cut-off events. For 887/887 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 252747 event pairs, 1675 based on Foata normal form. 0/24064 useless extension candidates. Maximal degree in co-relation 41016. Up to 5250 conditions per place. [2022-09-20 22:29:49,508 INFO L137 encePairwiseOnDemand]: 124/135 looper letters, 47 selfloop transitions, 9 changer transitions 119/262 dead transitions. [2022-09-20 22:29:49,509 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 262 transitions, 892 flow [2022-09-20 22:29:49,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-09-20 22:29:49,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-09-20 22:29:49,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1517 transitions. [2022-09-20 22:29:49,512 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8643874643874644 [2022-09-20 22:29:49,512 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1517 transitions. [2022-09-20 22:29:49,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1517 transitions. [2022-09-20 22:29:49,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:29:49,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1517 transitions. [2022-09-20 22:29:49,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 116.6923076923077) internal successors, (1517), 13 states have internal predecessors, (1517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:49,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 135.0) internal successors, (1890), 14 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:49,519 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 135.0) internal successors, (1890), 14 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:49,519 INFO L175 Difference]: Start difference. First operand has 138 places, 127 transitions, 266 flow. Second operand 13 states and 1517 transitions. [2022-09-20 22:29:49,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 262 transitions, 892 flow [2022-09-20 22:29:49,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 262 transitions, 866 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-20 22:29:49,523 INFO L231 Difference]: Finished difference. Result has 160 places, 121 transitions, 344 flow [2022-09-20 22:29:49,523 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=344, PETRI_PLACES=160, PETRI_TRANSITIONS=121} [2022-09-20 22:29:49,524 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 18 predicate places. [2022-09-20 22:29:49,524 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 121 transitions, 344 flow [2022-09-20 22:29:49,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 106.14285714285714) internal successors, (743), 7 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:49,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:29:49,525 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:29:49,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 22:29:49,526 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:29:49,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:29:49,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1683041375, now seen corresponding path program 1 times [2022-09-20 22:29:49,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:29:49,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258260773] [2022-09-20 22:29:49,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:29:49,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:29:49,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:29:49,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:29:49,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:29:49,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258260773] [2022-09-20 22:29:49,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258260773] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:29:49,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:29:49,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 22:29:49,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74678269] [2022-09-20 22:29:49,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:29:49,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 22:29:49,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:29:49,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 22:29:49,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 22:29:49,633 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 135 [2022-09-20 22:29:49,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 121 transitions, 344 flow. Second operand has 7 states, 7 states have (on average 106.28571428571429) internal successors, (744), 7 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:49,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:29:49,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 135 [2022-09-20 22:29:49,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:29:51,749 INFO L130 PetriNetUnfolder]: 7875/14020 cut-off events. [2022-09-20 22:29:51,749 INFO L131 PetriNetUnfolder]: For 23202/23205 co-relation queries the response was YES. [2022-09-20 22:29:51,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40388 conditions, 14020 events. 7875/14020 cut-off events. For 23202/23205 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 110828 event pairs, 742 based on Foata normal form. 256/13984 useless extension candidates. Maximal degree in co-relation 40318. Up to 4293 conditions per place. [2022-09-20 22:29:51,861 INFO L137 encePairwiseOnDemand]: 123/135 looper letters, 48 selfloop transitions, 17 changer transitions 100/252 dead transitions. [2022-09-20 22:29:51,862 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 252 transitions, 1364 flow [2022-09-20 22:29:51,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-09-20 22:29:51,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-09-20 22:29:51,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1499 transitions. [2022-09-20 22:29:51,865 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8541310541310542 [2022-09-20 22:29:51,865 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1499 transitions. [2022-09-20 22:29:51,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1499 transitions. [2022-09-20 22:29:51,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:29:51,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1499 transitions. [2022-09-20 22:29:51,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 115.3076923076923) internal successors, (1499), 13 states have internal predecessors, (1499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:51,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 135.0) internal successors, (1890), 14 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:51,871 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 135.0) internal successors, (1890), 14 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:51,871 INFO L175 Difference]: Start difference. First operand has 160 places, 121 transitions, 344 flow. Second operand 13 states and 1499 transitions. [2022-09-20 22:29:51,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 252 transitions, 1364 flow [2022-09-20 22:29:51,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 252 transitions, 1340 flow, removed 12 selfloop flow, removed 3 redundant places. [2022-09-20 22:29:51,923 INFO L231 Difference]: Finished difference. Result has 158 places, 133 transitions, 546 flow [2022-09-20 22:29:51,923 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=546, PETRI_PLACES=158, PETRI_TRANSITIONS=133} [2022-09-20 22:29:51,925 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 16 predicate places. [2022-09-20 22:29:51,925 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 133 transitions, 546 flow [2022-09-20 22:29:51,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 106.28571428571429) internal successors, (744), 7 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:51,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:29:51,926 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:29:51,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 22:29:51,926 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:29:51,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:29:51,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1605361214, now seen corresponding path program 1 times [2022-09-20 22:29:51,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:29:51,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782903132] [2022-09-20 22:29:51,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:29:51,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:29:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:29:52,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:29:52,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:29:52,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782903132] [2022-09-20 22:29:52,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782903132] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:29:52,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:29:52,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 22:29:52,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365998515] [2022-09-20 22:29:52,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:29:52,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 22:29:52,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:29:52,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 22:29:52,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 22:29:52,072 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 135 [2022-09-20 22:29:52,073 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 133 transitions, 546 flow. Second operand has 6 states, 6 states have (on average 110.0) internal successors, (660), 6 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:52,073 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:29:52,073 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 135 [2022-09-20 22:29:52,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:29:56,488 INFO L130 PetriNetUnfolder]: 18377/31822 cut-off events. [2022-09-20 22:29:56,488 INFO L131 PetriNetUnfolder]: For 51108/60203 co-relation queries the response was YES. [2022-09-20 22:29:56,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78278 conditions, 31822 events. 18377/31822 cut-off events. For 51108/60203 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 281048 event pairs, 1380 based on Foata normal form. 1316/31354 useless extension candidates. Maximal degree in co-relation 78198. Up to 9854 conditions per place. [2022-09-20 22:29:56,823 INFO L137 encePairwiseOnDemand]: 124/135 looper letters, 101 selfloop transitions, 20 changer transitions 0/229 dead transitions. [2022-09-20 22:29:56,823 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 229 transitions, 1196 flow [2022-09-20 22:29:56,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 22:29:56,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 22:29:56,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1187 transitions. [2022-09-20 22:29:56,826 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8792592592592593 [2022-09-20 22:29:56,826 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1187 transitions. [2022-09-20 22:29:56,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1187 transitions. [2022-09-20 22:29:56,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:29:56,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1187 transitions. [2022-09-20 22:29:56,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 118.7) internal successors, (1187), 10 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:56,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 135.0) internal successors, (1485), 11 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:56,830 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 135.0) internal successors, (1485), 11 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:56,831 INFO L175 Difference]: Start difference. First operand has 158 places, 133 transitions, 546 flow. Second operand 10 states and 1187 transitions. [2022-09-20 22:29:56,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 229 transitions, 1196 flow [2022-09-20 22:29:56,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 229 transitions, 1170 flow, removed 13 selfloop flow, removed 3 redundant places. [2022-09-20 22:29:56,970 INFO L231 Difference]: Finished difference. Result has 161 places, 151 transitions, 663 flow [2022-09-20 22:29:56,970 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=663, PETRI_PLACES=161, PETRI_TRANSITIONS=151} [2022-09-20 22:29:56,972 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 19 predicate places. [2022-09-20 22:29:56,973 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 151 transitions, 663 flow [2022-09-20 22:29:56,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.0) internal successors, (660), 6 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:56,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:29:56,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:29:56,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 22:29:56,980 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:29:56,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:29:56,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1553476620, now seen corresponding path program 1 times [2022-09-20 22:29:56,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:29:56,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582612423] [2022-09-20 22:29:56,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:29:56,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:29:57,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:29:57,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:29:57,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:29:57,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582612423] [2022-09-20 22:29:57,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582612423] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:29:57,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:29:57,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 22:29:57,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987335581] [2022-09-20 22:29:57,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:29:57,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 22:29:57,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:29:57,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 22:29:57,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 22:29:57,081 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 135 [2022-09-20 22:29:57,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 151 transitions, 663 flow. Second operand has 6 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:29:57,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:29:57,082 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 135 [2022-09-20 22:29:57,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:30:00,111 INFO L130 PetriNetUnfolder]: 7685/20850 cut-off events. [2022-09-20 22:30:00,111 INFO L131 PetriNetUnfolder]: For 29984/32951 co-relation queries the response was YES. [2022-09-20 22:30:00,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56504 conditions, 20850 events. 7685/20850 cut-off events. For 29984/32951 co-relation queries the response was YES. Maximal size of possible extension queue 1288. Compared 254511 event pairs, 2942 based on Foata normal form. 774/20215 useless extension candidates. Maximal degree in co-relation 56418. Up to 3792 conditions per place. [2022-09-20 22:30:00,474 INFO L137 encePairwiseOnDemand]: 129/135 looper letters, 74 selfloop transitions, 19 changer transitions 0/214 dead transitions. [2022-09-20 22:30:00,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 214 transitions, 1171 flow [2022-09-20 22:30:00,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 22:30:00,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 22:30:00,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1066 transitions. [2022-09-20 22:30:00,476 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8773662551440329 [2022-09-20 22:30:00,476 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1066 transitions. [2022-09-20 22:30:00,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1066 transitions. [2022-09-20 22:30:00,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:30:00,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1066 transitions. [2022-09-20 22:30:00,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 118.44444444444444) internal successors, (1066), 9 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:00,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 135.0) internal successors, (1350), 10 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) [2022-09-20 22:30:00,480 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 135.0) internal successors, (1350), 10 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) [2022-09-20 22:30:00,480 INFO L175 Difference]: Start difference. First operand has 161 places, 151 transitions, 663 flow. Second operand 9 states and 1066 transitions. [2022-09-20 22:30:00,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 214 transitions, 1171 flow [2022-09-20 22:30:00,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 214 transitions, 1157 flow, removed 6 selfloop flow, removed 7 redundant places. [2022-09-20 22:30:00,687 INFO L231 Difference]: Finished difference. Result has 169 places, 162 transitions, 805 flow [2022-09-20 22:30:00,687 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=805, PETRI_PLACES=169, PETRI_TRANSITIONS=162} [2022-09-20 22:30:00,688 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 27 predicate places. [2022-09-20 22:30:00,688 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 162 transitions, 805 flow [2022-09-20 22:30:00,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:00,688 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:30:00,688 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:30:00,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 22:30:00,688 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:30:00,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:30:00,689 INFO L85 PathProgramCache]: Analyzing trace with hash -930020732, now seen corresponding path program 1 times [2022-09-20 22:30:00,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:30:00,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668399407] [2022-09-20 22:30:00,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:30:00,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:30:00,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:30:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:30:00,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:30:00,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668399407] [2022-09-20 22:30:00,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668399407] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:30:00,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:30:00,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 22:30:00,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154491068] [2022-09-20 22:30:00,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:30:00,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 22:30:00,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:30:00,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 22:30:00,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 22:30:00,761 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 135 [2022-09-20 22:30:00,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 162 transitions, 805 flow. Second operand has 7 states, 7 states have (on average 110.0) internal successors, (770), 7 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) [2022-09-20 22:30:00,762 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:30:00,762 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 135 [2022-09-20 22:30:00,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:30:07,753 INFO L130 PetriNetUnfolder]: 25279/43843 cut-off events. [2022-09-20 22:30:07,754 INFO L131 PetriNetUnfolder]: For 104030/113777 co-relation queries the response was YES. [2022-09-20 22:30:08,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142327 conditions, 43843 events. 25279/43843 cut-off events. For 104030/113777 co-relation queries the response was YES. Maximal size of possible extension queue 2866. Compared 411922 event pairs, 1555 based on Foata normal form. 2174/44443 useless extension candidates. Maximal degree in co-relation 142240. Up to 9542 conditions per place. [2022-09-20 22:30:08,444 INFO L137 encePairwiseOnDemand]: 124/135 looper letters, 127 selfloop transitions, 38 changer transitions 0/284 dead transitions. [2022-09-20 22:30:08,444 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 284 transitions, 1825 flow [2022-09-20 22:30:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-09-20 22:30:08,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-09-20 22:30:08,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1548 transitions. [2022-09-20 22:30:08,447 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.882051282051282 [2022-09-20 22:30:08,447 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1548 transitions. [2022-09-20 22:30:08,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1548 transitions. [2022-09-20 22:30:08,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:30:08,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1548 transitions. [2022-09-20 22:30:08,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 119.07692307692308) internal successors, (1548), 13 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:08,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 135.0) internal successors, (1890), 14 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:08,453 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 135.0) internal successors, (1890), 14 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:08,453 INFO L175 Difference]: Start difference. First operand has 169 places, 162 transitions, 805 flow. Second operand 13 states and 1548 transitions. [2022-09-20 22:30:08,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 284 transitions, 1825 flow [2022-09-20 22:30:09,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 284 transitions, 1807 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-09-20 22:30:09,449 INFO L231 Difference]: Finished difference. Result has 186 places, 182 transitions, 1080 flow [2022-09-20 22:30:09,450 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=787, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1080, PETRI_PLACES=186, PETRI_TRANSITIONS=182} [2022-09-20 22:30:09,450 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 44 predicate places. [2022-09-20 22:30:09,450 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 182 transitions, 1080 flow [2022-09-20 22:30:09,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 110.0) internal successors, (770), 7 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) [2022-09-20 22:30:09,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:30:09,451 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:30:09,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-20 22:30:09,451 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:30:09,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:30:09,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1344298672, now seen corresponding path program 1 times [2022-09-20 22:30:09,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:30:09,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927250840] [2022-09-20 22:30:09,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:30:09,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:30:09,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:30:09,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:30:09,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:30:09,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927250840] [2022-09-20 22:30:09,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927250840] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:30:09,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:30:09,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-09-20 22:30:09,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107596638] [2022-09-20 22:30:09,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:30:09,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-09-20 22:30:09,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:30:09,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-09-20 22:30:09,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-09-20 22:30:09,547 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 135 [2022-09-20 22:30:09,548 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 182 transitions, 1080 flow. Second operand has 8 states, 8 states have (on average 110.125) internal successors, (881), 8 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:09,548 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:30:09,548 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 135 [2022-09-20 22:30:09,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:30:17,039 INFO L130 PetriNetUnfolder]: 24400/42056 cut-off events. [2022-09-20 22:30:17,039 INFO L131 PetriNetUnfolder]: For 175686/185497 co-relation queries the response was YES. [2022-09-20 22:30:17,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164975 conditions, 42056 events. 24400/42056 cut-off events. For 175686/185497 co-relation queries the response was YES. Maximal size of possible extension queue 2897. Compared 396151 event pairs, 1413 based on Foata normal form. 1703/42172 useless extension candidates. Maximal degree in co-relation 164880. Up to 9214 conditions per place. [2022-09-20 22:30:17,702 INFO L137 encePairwiseOnDemand]: 124/135 looper letters, 122 selfloop transitions, 58 changer transitions 41/329 dead transitions. [2022-09-20 22:30:17,703 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 329 transitions, 2480 flow [2022-09-20 22:30:17,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-09-20 22:30:17,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-09-20 22:30:17,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1908 transitions. [2022-09-20 22:30:17,706 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8833333333333333 [2022-09-20 22:30:17,706 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1908 transitions. [2022-09-20 22:30:17,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1908 transitions. [2022-09-20 22:30:17,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:30:17,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1908 transitions. [2022-09-20 22:30:17,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 119.25) internal successors, (1908), 16 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:17,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 135.0) internal successors, (2295), 17 states have internal predecessors, (2295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:17,713 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 135.0) internal successors, (2295), 17 states have internal predecessors, (2295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:17,714 INFO L175 Difference]: Start difference. First operand has 186 places, 182 transitions, 1080 flow. Second operand 16 states and 1908 transitions. [2022-09-20 22:30:17,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 329 transitions, 2480 flow [2022-09-20 22:30:26,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 329 transitions, 2355 flow, removed 48 selfloop flow, removed 6 redundant places. [2022-09-20 22:30:26,408 INFO L231 Difference]: Finished difference. Result has 199 places, 197 transitions, 1318 flow [2022-09-20 22:30:26,409 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=921, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1318, PETRI_PLACES=199, PETRI_TRANSITIONS=197} [2022-09-20 22:30:26,409 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 57 predicate places. [2022-09-20 22:30:26,409 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 197 transitions, 1318 flow [2022-09-20 22:30:26,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 110.125) internal successors, (881), 8 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:26,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:30:26,410 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:30:26,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-20 22:30:26,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:30:26,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:30:26,410 INFO L85 PathProgramCache]: Analyzing trace with hash 930517507, now seen corresponding path program 1 times [2022-09-20 22:30:26,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:30:26,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449531291] [2022-09-20 22:30:26,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:30:26,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:30:26,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:30:26,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:30:26,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:30:26,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449531291] [2022-09-20 22:30:26,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449531291] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:30:26,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:30:26,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-09-20 22:30:26,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118346555] [2022-09-20 22:30:26,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:30:26,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-09-20 22:30:26,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:30:26,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-09-20 22:30:26,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-09-20 22:30:26,766 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 135 [2022-09-20 22:30:26,768 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 197 transitions, 1318 flow. Second operand has 14 states, 14 states have (on average 103.92857142857143) internal successors, (1455), 14 states have internal predecessors, (1455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:26,768 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:30:26,768 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 135 [2022-09-20 22:30:26,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:30:30,645 INFO L130 PetriNetUnfolder]: 8493/26987 cut-off events. [2022-09-20 22:30:30,645 INFO L131 PetriNetUnfolder]: For 137092/142757 co-relation queries the response was YES. [2022-09-20 22:30:31,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104530 conditions, 26987 events. 8493/26987 cut-off events. For 137092/142757 co-relation queries the response was YES. Maximal size of possible extension queue 3530. Compared 399196 event pairs, 128 based on Foata normal form. 20/25125 useless extension candidates. Maximal degree in co-relation 104422. Up to 6619 conditions per place. [2022-09-20 22:30:31,260 INFO L137 encePairwiseOnDemand]: 121/135 looper letters, 64 selfloop transitions, 15 changer transitions 14/260 dead transitions. [2022-09-20 22:30:31,260 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 260 transitions, 1800 flow [2022-09-20 22:30:31,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-09-20 22:30:31,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-09-20 22:30:31,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1515 transitions. [2022-09-20 22:30:31,263 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8015873015873016 [2022-09-20 22:30:31,263 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1515 transitions. [2022-09-20 22:30:31,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1515 transitions. [2022-09-20 22:30:31,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:30:31,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1515 transitions. [2022-09-20 22:30:31,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 108.21428571428571) internal successors, (1515), 14 states have internal predecessors, (1515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:31,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 135.0) internal successors, (2025), 15 states have internal predecessors, (2025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:31,269 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 135.0) internal successors, (2025), 15 states have internal predecessors, (2025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:31,269 INFO L175 Difference]: Start difference. First operand has 199 places, 197 transitions, 1318 flow. Second operand 14 states and 1515 transitions. [2022-09-20 22:30:31,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 260 transitions, 1800 flow [2022-09-20 22:30:44,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 260 transitions, 1419 flow, removed 148 selfloop flow, removed 20 redundant places. [2022-09-20 22:30:44,389 INFO L231 Difference]: Finished difference. Result has 193 places, 207 transitions, 1088 flow [2022-09-20 22:30:44,390 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=981, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1088, PETRI_PLACES=193, PETRI_TRANSITIONS=207} [2022-09-20 22:30:44,392 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 51 predicate places. [2022-09-20 22:30:44,393 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 207 transitions, 1088 flow [2022-09-20 22:30:44,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 103.92857142857143) internal successors, (1455), 14 states have internal predecessors, (1455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:44,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:30:44,393 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:30:44,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-20 22:30:44,393 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:30:44,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:30:44,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1136351946, now seen corresponding path program 1 times [2022-09-20 22:30:44,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:30:44,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590601912] [2022-09-20 22:30:44,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:30:44,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:30:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:30:44,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:30:44,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:30:44,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590601912] [2022-09-20 22:30:44,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590601912] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:30:44,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:30:44,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 22:30:44,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119383801] [2022-09-20 22:30:44,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:30:44,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 22:30:44,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:30:44,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 22:30:44,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 22:30:44,519 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 135 [2022-09-20 22:30:44,520 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 207 transitions, 1088 flow. Second operand has 7 states, 7 states have (on average 107.28571428571429) internal successors, (751), 7 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:44,520 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:30:44,520 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 135 [2022-09-20 22:30:44,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:30:50,259 INFO L130 PetriNetUnfolder]: 14031/42591 cut-off events. [2022-09-20 22:30:50,260 INFO L131 PetriNetUnfolder]: For 68731/70431 co-relation queries the response was YES. [2022-09-20 22:30:50,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118704 conditions, 42591 events. 14031/42591 cut-off events. For 68731/70431 co-relation queries the response was YES. Maximal size of possible extension queue 5621. Compared 657547 event pairs, 460 based on Foata normal form. 43/39962 useless extension candidates. Maximal degree in co-relation 118605. Up to 4791 conditions per place. [2022-09-20 22:30:51,112 INFO L137 encePairwiseOnDemand]: 124/135 looper letters, 80 selfloop transitions, 21 changer transitions 48/300 dead transitions. [2022-09-20 22:30:51,113 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 300 transitions, 2006 flow [2022-09-20 22:30:51,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 22:30:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 22:30:51,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1142 transitions. [2022-09-20 22:30:51,120 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.845925925925926 [2022-09-20 22:30:51,120 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1142 transitions. [2022-09-20 22:30:51,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1142 transitions. [2022-09-20 22:30:51,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:30:51,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1142 transitions. [2022-09-20 22:30:51,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 114.2) internal successors, (1142), 10 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:51,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 135.0) internal successors, (1485), 11 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:51,124 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 135.0) internal successors, (1485), 11 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:51,124 INFO L175 Difference]: Start difference. First operand has 193 places, 207 transitions, 1088 flow. Second operand 10 states and 1142 transitions. [2022-09-20 22:30:51,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 300 transitions, 2006 flow [2022-09-20 22:30:59,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 300 transitions, 1972 flow, removed 13 selfloop flow, removed 7 redundant places. [2022-09-20 22:30:59,624 INFO L231 Difference]: Finished difference. Result has 201 places, 214 transitions, 1273 flow [2022-09-20 22:30:59,624 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=1074, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1273, PETRI_PLACES=201, PETRI_TRANSITIONS=214} [2022-09-20 22:30:59,626 INFO L287 CegarLoopForPetriNet]: 142 programPoint places, 59 predicate places. [2022-09-20 22:30:59,626 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 214 transitions, 1273 flow [2022-09-20 22:30:59,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.28571428571429) internal successors, (751), 7 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:59,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 22:30:59,626 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 22:30:59,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-20 22:30:59,626 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 22:30:59,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 22:30:59,627 INFO L85 PathProgramCache]: Analyzing trace with hash 294979771, now seen corresponding path program 2 times [2022-09-20 22:30:59,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 22:30:59,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146847608] [2022-09-20 22:30:59,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 22:30:59,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 22:30:59,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 22:30:59,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 22:30:59,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 22:30:59,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146847608] [2022-09-20 22:30:59,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146847608] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 22:30:59,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 22:30:59,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-09-20 22:30:59,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234523672] [2022-09-20 22:30:59,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 22:30:59,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-09-20 22:30:59,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 22:30:59,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-09-20 22:30:59,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-09-20 22:30:59,752 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 135 [2022-09-20 22:30:59,752 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 214 transitions, 1273 flow. Second operand has 9 states, 9 states have (on average 110.22222222222223) internal successors, (992), 9 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:30:59,752 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 22:30:59,753 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 135 [2022-09-20 22:30:59,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 22:31:23,974 INFO L130 PetriNetUnfolder]: 67693/122883 cut-off events. [2022-09-20 22:31:23,974 INFO L131 PetriNetUnfolder]: For 346461/368054 co-relation queries the response was YES. [2022-09-20 22:31:26,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 427494 conditions, 122883 events. 67693/122883 cut-off events. For 346461/368054 co-relation queries the response was YES. Maximal size of possible extension queue 8218. Compared 1401385 event pairs, 1654 based on Foata normal form. 3082/123801 useless extension candidates. Maximal degree in co-relation 427453. Up to 15080 conditions per place. [2022-09-20 22:31:26,569 INFO L137 encePairwiseOnDemand]: 124/135 looper letters, 166 selfloop transitions, 63 changer transitions 74/417 dead transitions. [2022-09-20 22:31:26,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 417 transitions, 3639 flow [2022-09-20 22:31:26,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-09-20 22:31:26,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-09-20 22:31:26,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2217 transitions. [2022-09-20 22:31:26,586 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8643274853801169 [2022-09-20 22:31:26,586 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2217 transitions. [2022-09-20 22:31:26,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2217 transitions. [2022-09-20 22:31:26,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 22:31:26,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2217 transitions. [2022-09-20 22:31:26,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 116.6842105263158) internal successors, (2217), 19 states have internal predecessors, (2217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:31:26,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 135.0) internal successors, (2700), 20 states have internal predecessors, (2700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:31:26,594 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 135.0) internal successors, (2700), 20 states have internal predecessors, (2700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 22:31:26,594 INFO L175 Difference]: Start difference. First operand has 201 places, 214 transitions, 1273 flow. Second operand 19 states and 2217 transitions. [2022-09-20 22:31:26,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 417 transitions, 3639 flow