/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe035_power.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 00:49:50,598 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 00:49:50,599 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 00:49:50,626 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 00:49:50,626 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 00:49:50,627 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 00:49:50,628 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 00:49:50,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 00:49:50,635 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 00:49:50,640 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 00:49:50,641 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 00:49:50,642 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 00:49:50,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 00:49:50,644 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 00:49:50,645 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 00:49:50,647 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 00:49:50,648 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 00:49:50,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 00:49:50,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 00:49:50,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 00:49:50,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 00:49:50,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 00:49:50,659 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 00:49:50,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 00:49:50,661 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 00:49:50,661 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 00:49:50,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 00:49:50,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 00:49:50,662 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 00:49:50,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 00:49:50,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 00:49:50,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 00:49:50,663 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 00:49:50,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 00:49:50,664 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 00:49:50,664 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 00:49:50,665 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 00:49:50,665 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 00:49:50,665 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 00:49:50,665 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 00:49:50,666 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 00:49:50,668 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-VariableLbe.epf [2023-01-28 00:49:50,696 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 00:49:50,696 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 00:49:50,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 00:49:50,697 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 00:49:50,697 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 00:49:50,697 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 00:49:50,698 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 00:49:50,698 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 00:49:50,698 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 00:49:50,698 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 00:49:50,698 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 00:49:50,699 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 00:49:50,699 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 00:49:50,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 00:49:50,700 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 00:49:50,700 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 00:49:50,700 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 00:49:50,700 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 00:49:50,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 00:49:50,700 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 00:49:50,701 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 00:49:50,701 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-01-28 00:49:50,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 00:49:50,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 00:49:50,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 00:49:50,868 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 00:49:50,870 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 00:49:50,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe035_power.i [2023-01-28 00:49:51,823 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 00:49:51,985 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 00:49:51,986 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i [2023-01-28 00:49:51,996 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bd1e67e2/fd61b67206e1400fade10287ed80adea/FLAG3604b313e [2023-01-28 00:49:52,017 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bd1e67e2/fd61b67206e1400fade10287ed80adea [2023-01-28 00:49:52,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 00:49:52,019 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 00:49:52,020 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 00:49:52,020 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 00:49:52,022 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 00:49:52,022 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,023 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5beaf741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52, skipping insertion in model container [2023-01-28 00:49:52,023 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,027 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 00:49:52,078 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 00:49:52,250 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i[947,960] [2023-01-28 00:49:52,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 00:49:52,489 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 00:49:52,497 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i[947,960] [2023-01-28 00:49:52,532 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 00:49:52,554 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 00:49:52,554 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 00:49:52,560 INFO L208 MainTranslator]: Completed translation [2023-01-28 00:49:52,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52 WrapperNode [2023-01-28 00:49:52,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 00:49:52,561 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 00:49:52,561 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 00:49:52,561 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 00:49:52,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,590 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,617 INFO L138 Inliner]: procedures = 176, calls = 60, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 173 [2023-01-28 00:49:52,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 00:49:52,618 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 00:49:52,618 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 00:49:52,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 00:49:52,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,638 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,638 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,645 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,646 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,651 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,652 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,655 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 00:49:52,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 00:49:52,656 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 00:49:52,656 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 00:49:52,656 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (1/1) ... [2023-01-28 00:49:52,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 00:49:52,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 00:49:52,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-01-28 00:49:52,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-01-28 00:49:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 00:49:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-28 00:49:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 00:49:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 00:49:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 00:49:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-01-28 00:49:52,715 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-01-28 00:49:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-01-28 00:49:52,717 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-01-28 00:49:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-01-28 00:49:52,717 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-01-28 00:49:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 00:49:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-28 00:49:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 00:49:52,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 00:49:52,718 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 00:49:52,854 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 00:49:52,855 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 00:49:53,216 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 00:49:53,355 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 00:49:53,355 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-01-28 00:49:53,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 12:49:53 BoogieIcfgContainer [2023-01-28 00:49:53,357 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 00:49:53,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 00:49:53,359 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 00:49:53,360 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 00:49:53,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 12:49:52" (1/3) ... [2023-01-28 00:49:53,361 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41581a21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 12:49:53, skipping insertion in model container [2023-01-28 00:49:53,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 12:49:52" (2/3) ... [2023-01-28 00:49:53,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41581a21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 12:49:53, skipping insertion in model container [2023-01-28 00:49:53,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 12:49:53" (3/3) ... [2023-01-28 00:49:53,362 INFO L112 eAbstractionObserver]: Analyzing ICFG safe035_power.i [2023-01-28 00:49:53,374 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 00:49:53,374 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-01-28 00:49:53,374 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 00:49:53,407 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-01-28 00:49:53,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 112 transitions, 239 flow [2023-01-28 00:49:53,475 INFO L130 PetriNetUnfolder]: 2/109 cut-off events. [2023-01-28 00:49:53,476 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 00:49:53,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 109 events. 2/109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 62 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2023-01-28 00:49:53,480 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 112 transitions, 239 flow [2023-01-28 00:49:53,485 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 109 transitions, 227 flow [2023-01-28 00:49:53,488 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 00:49:53,507 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 117 places, 109 transitions, 227 flow [2023-01-28 00:49:53,517 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 117 places, 109 transitions, 227 flow [2023-01-28 00:49:53,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 109 transitions, 227 flow [2023-01-28 00:49:53,532 INFO L130 PetriNetUnfolder]: 2/109 cut-off events. [2023-01-28 00:49:53,532 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 00:49:53,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 109 events. 2/109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 62 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2023-01-28 00:49:53,535 INFO L119 LiptonReduction]: Number of co-enabled transitions 2202 [2023-01-28 00:49:57,141 INFO L134 LiptonReduction]: Checked pairs total: 6197 [2023-01-28 00:49:57,141 INFO L136 LiptonReduction]: Total number of compositions: 94 [2023-01-28 00:49:57,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 00:49:57,154 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;@62843904, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 00:49:57,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-01-28 00:49:57,158 INFO L130 PetriNetUnfolder]: 0/14 cut-off events. [2023-01-28 00:49:57,158 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 00:49:57,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:49:57,158 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:49:57,159 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:49:57,161 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:49:57,162 INFO L85 PathProgramCache]: Analyzing trace with hash 243412563, now seen corresponding path program 1 times [2023-01-28 00:49:57,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:49:57,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760706265] [2023-01-28 00:49:57,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:49:57,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:49:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:49:57,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:49:57,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:49:57,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760706265] [2023-01-28 00:49:57,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760706265] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:49:57,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:49:57,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-01-28 00:49:57,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21480679] [2023-01-28 00:49:57,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:49:57,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 00:49:57,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:49:57,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 00:49:57,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 00:49:57,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 206 [2023-01-28 00:49:57,472 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 26 transitions, 61 flow. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:57,472 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:49:57,472 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 206 [2023-01-28 00:49:57,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:49:57,942 INFO L130 PetriNetUnfolder]: 2147/3120 cut-off events. [2023-01-28 00:49:57,942 INFO L131 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2023-01-28 00:49:57,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6315 conditions, 3120 events. 2147/3120 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 14344 event pairs, 322 based on Foata normal form. 0/2939 useless extension candidates. Maximal degree in co-relation 6304. Up to 2576 conditions per place. [2023-01-28 00:49:57,956 INFO L137 encePairwiseOnDemand]: 203/206 looper letters, 33 selfloop transitions, 2 changer transitions 2/38 dead transitions. [2023-01-28 00:49:57,957 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 38 transitions, 159 flow [2023-01-28 00:49:57,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 00:49:57,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 00:49:57,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 317 transitions. [2023-01-28 00:49:57,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5129449838187702 [2023-01-28 00:49:57,966 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 317 transitions. [2023-01-28 00:49:57,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 317 transitions. [2023-01-28 00:49:57,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:49:57,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 317 transitions. [2023-01-28 00:49:57,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:57,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:57,975 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:57,977 INFO L175 Difference]: Start difference. First operand has 36 places, 26 transitions, 61 flow. Second operand 3 states and 317 transitions. [2023-01-28 00:49:57,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 38 transitions, 159 flow [2023-01-28 00:49:57,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-28 00:49:57,980 INFO L231 Difference]: Finished difference. Result has 34 places, 24 transitions, 58 flow [2023-01-28 00:49:57,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=34, PETRI_TRANSITIONS=24} [2023-01-28 00:49:57,983 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-01-28 00:49:57,983 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 24 transitions, 58 flow [2023-01-28 00:49:57,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:57,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:49:57,984 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:49:57,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 00:49:57,984 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:49:57,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:49:57,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1991260440, now seen corresponding path program 1 times [2023-01-28 00:49:57,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:49:57,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744448585] [2023-01-28 00:49:57,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:49:57,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:49:58,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:49:58,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:49:58,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:49:58,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744448585] [2023-01-28 00:49:58,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744448585] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:49:58,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:49:58,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 00:49:58,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760009913] [2023-01-28 00:49:58,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:49:58,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 00:49:58,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:49:58,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 00:49:58,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-28 00:49:58,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 206 [2023-01-28 00:49:58,456 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 24 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 92.25) internal successors, (369), 4 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:58,456 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:49:58,457 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 206 [2023-01-28 00:49:58,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:49:58,802 INFO L130 PetriNetUnfolder]: 1686/2503 cut-off events. [2023-01-28 00:49:58,802 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-01-28 00:49:58,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5164 conditions, 2503 events. 1686/2503 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 11342 event pairs, 542 based on Foata normal form. 6/2509 useless extension candidates. Maximal degree in co-relation 5154. Up to 2419 conditions per place. [2023-01-28 00:49:58,813 INFO L137 encePairwiseOnDemand]: 202/206 looper letters, 33 selfloop transitions, 3 changer transitions 0/37 dead transitions. [2023-01-28 00:49:58,813 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 37 transitions, 162 flow [2023-01-28 00:49:58,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 00:49:58,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 00:49:58,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 307 transitions. [2023-01-28 00:49:58,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4967637540453074 [2023-01-28 00:49:58,815 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 307 transitions. [2023-01-28 00:49:58,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 307 transitions. [2023-01-28 00:49:58,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:49:58,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 307 transitions. [2023-01-28 00:49:58,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:58,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:58,818 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:58,818 INFO L175 Difference]: Start difference. First operand has 34 places, 24 transitions, 58 flow. Second operand 3 states and 307 transitions. [2023-01-28 00:49:58,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 37 transitions, 162 flow [2023-01-28 00:49:58,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 37 transitions, 156 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 00:49:58,819 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 73 flow [2023-01-28 00:49:58,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2023-01-28 00:49:58,820 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-01-28 00:49:58,820 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 73 flow [2023-01-28 00:49:58,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.25) internal successors, (369), 4 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:58,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:49:58,820 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:49:58,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 00:49:58,821 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:49:58,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:49:58,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1599530495, now seen corresponding path program 1 times [2023-01-28 00:49:58,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:49:58,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601450794] [2023-01-28 00:49:58,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:49:58,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:49:58,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:49:58,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:49:58,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:49:58,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601450794] [2023-01-28 00:49:58,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601450794] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:49:58,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:49:58,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-01-28 00:49:58,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93387138] [2023-01-28 00:49:58,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:49:58,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 00:49:58,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:49:58,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 00:49:58,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 00:49:58,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 206 [2023-01-28 00:49:58,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:58,981 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:49:58,981 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 206 [2023-01-28 00:49:58,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:49:59,233 INFO L130 PetriNetUnfolder]: 1466/2169 cut-off events. [2023-01-28 00:49:59,234 INFO L131 PetriNetUnfolder]: For 318/318 co-relation queries the response was YES. [2023-01-28 00:49:59,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4783 conditions, 2169 events. 1466/2169 cut-off events. For 318/318 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 9230 event pairs, 662 based on Foata normal form. 84/2252 useless extension candidates. Maximal degree in co-relation 4772. Up to 1189 conditions per place. [2023-01-28 00:49:59,242 INFO L137 encePairwiseOnDemand]: 203/206 looper letters, 34 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2023-01-28 00:49:59,243 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 37 transitions, 169 flow [2023-01-28 00:49:59,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 00:49:59,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 00:49:59,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 314 transitions. [2023-01-28 00:49:59,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5080906148867314 [2023-01-28 00:49:59,244 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 314 transitions. [2023-01-28 00:49:59,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 314 transitions. [2023-01-28 00:49:59,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:49:59,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 314 transitions. [2023-01-28 00:49:59,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:59,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:59,248 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:59,248 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 73 flow. Second operand 3 states and 314 transitions. [2023-01-28 00:49:59,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 37 transitions, 169 flow [2023-01-28 00:49:59,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 37 transitions, 166 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 00:49:59,250 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 78 flow [2023-01-28 00:49:59,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=26} [2023-01-28 00:49:59,251 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2023-01-28 00:49:59,253 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 78 flow [2023-01-28 00:49:59,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:49:59,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:49:59,253 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:49:59,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 00:49:59,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:49:59,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:49:59,254 INFO L85 PathProgramCache]: Analyzing trace with hash -576501497, now seen corresponding path program 1 times [2023-01-28 00:49:59,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:49:59,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20402432] [2023-01-28 00:49:59,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:49:59,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:49:59,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:00,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:00,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:00,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20402432] [2023-01-28 00:50:00,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20402432] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:00,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:00,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 00:50:00,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569553622] [2023-01-28 00:50:00,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:00,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 00:50:00,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:00,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 00:50:00,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-01-28 00:50:00,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 206 [2023-01-28 00:50:00,040 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 26 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:00,040 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:00,040 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 206 [2023-01-28 00:50:00,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:00,486 INFO L130 PetriNetUnfolder]: 2017/2976 cut-off events. [2023-01-28 00:50:00,486 INFO L131 PetriNetUnfolder]: For 498/498 co-relation queries the response was YES. [2023-01-28 00:50:00,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6805 conditions, 2976 events. 2017/2976 cut-off events. For 498/498 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 13968 event pairs, 1046 based on Foata normal form. 30/3005 useless extension candidates. Maximal degree in co-relation 6792. Up to 2320 conditions per place. [2023-01-28 00:50:00,497 INFO L137 encePairwiseOnDemand]: 194/206 looper letters, 40 selfloop transitions, 21 changer transitions 0/62 dead transitions. [2023-01-28 00:50:00,497 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 62 transitions, 281 flow [2023-01-28 00:50:00,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 00:50:00,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 00:50:00,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 576 transitions. [2023-01-28 00:50:00,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46601941747572817 [2023-01-28 00:50:00,499 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 576 transitions. [2023-01-28 00:50:00,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 576 transitions. [2023-01-28 00:50:00,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:00,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 576 transitions. [2023-01-28 00:50:00,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:00,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:00,502 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:00,502 INFO L175 Difference]: Start difference. First operand has 36 places, 26 transitions, 78 flow. Second operand 6 states and 576 transitions. [2023-01-28 00:50:00,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 62 transitions, 281 flow [2023-01-28 00:50:00,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 62 transitions, 275 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 00:50:00,508 INFO L231 Difference]: Finished difference. Result has 42 places, 44 transitions, 201 flow [2023-01-28 00:50:00,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=201, PETRI_PLACES=42, PETRI_TRANSITIONS=44} [2023-01-28 00:50:00,508 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2023-01-28 00:50:00,508 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 44 transitions, 201 flow [2023-01-28 00:50:00,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:00,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:00,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:50:00,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 00:50:00,509 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:00,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:00,510 INFO L85 PathProgramCache]: Analyzing trace with hash 2100453712, now seen corresponding path program 1 times [2023-01-28 00:50:00,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:00,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702458536] [2023-01-28 00:50:00,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:00,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:00,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:01,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:01,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:01,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702458536] [2023-01-28 00:50:01,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702458536] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:01,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:01,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 00:50:01,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133368685] [2023-01-28 00:50:01,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:01,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-28 00:50:01,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:01,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-28 00:50:01,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-01-28 00:50:01,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 206 [2023-01-28 00:50:01,185 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 44 transitions, 201 flow. Second operand has 8 states, 8 states have (on average 87.625) internal successors, (701), 8 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:01,185 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:01,186 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 206 [2023-01-28 00:50:01,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:01,884 INFO L130 PetriNetUnfolder]: 3104/4623 cut-off events. [2023-01-28 00:50:01,884 INFO L131 PetriNetUnfolder]: For 2825/2825 co-relation queries the response was YES. [2023-01-28 00:50:01,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13619 conditions, 4623 events. 3104/4623 cut-off events. For 2825/2825 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 23603 event pairs, 940 based on Foata normal form. 6/4628 useless extension candidates. Maximal degree in co-relation 13603. Up to 2016 conditions per place. [2023-01-28 00:50:01,907 INFO L137 encePairwiseOnDemand]: 194/206 looper letters, 65 selfloop transitions, 23 changer transitions 0/89 dead transitions. [2023-01-28 00:50:01,908 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 89 transitions, 537 flow [2023-01-28 00:50:01,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 00:50:01,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 00:50:01,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 677 transitions. [2023-01-28 00:50:01,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4694868238557559 [2023-01-28 00:50:01,909 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 677 transitions. [2023-01-28 00:50:01,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 677 transitions. [2023-01-28 00:50:01,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:01,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 677 transitions. [2023-01-28 00:50:01,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 96.71428571428571) internal successors, (677), 7 states have internal predecessors, (677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:01,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 206.0) internal successors, (1648), 8 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:01,915 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 206.0) internal successors, (1648), 8 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:01,915 INFO L175 Difference]: Start difference. First operand has 42 places, 44 transitions, 201 flow. Second operand 7 states and 677 transitions. [2023-01-28 00:50:01,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 89 transitions, 537 flow [2023-01-28 00:50:01,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 89 transitions, 532 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-01-28 00:50:01,926 INFO L231 Difference]: Finished difference. Result has 50 places, 56 transitions, 354 flow [2023-01-28 00:50:01,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=354, PETRI_PLACES=50, PETRI_TRANSITIONS=56} [2023-01-28 00:50:01,928 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 14 predicate places. [2023-01-28 00:50:01,928 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 56 transitions, 354 flow [2023-01-28 00:50:01,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 87.625) internal successors, (701), 8 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:01,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:01,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:50:01,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 00:50:01,929 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:01,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:01,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1048871140, now seen corresponding path program 2 times [2023-01-28 00:50:01,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:01,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266115885] [2023-01-28 00:50:01,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:01,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:01,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:02,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:02,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:02,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266115885] [2023-01-28 00:50:02,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266115885] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:02,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:02,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 00:50:02,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899745379] [2023-01-28 00:50:02,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:02,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 00:50:02,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:02,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 00:50:02,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 00:50:02,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 206 [2023-01-28 00:50:02,151 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 56 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 90.25) internal successors, (361), 4 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:02,152 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:02,152 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 206 [2023-01-28 00:50:02,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:02,581 INFO L130 PetriNetUnfolder]: 2310/3672 cut-off events. [2023-01-28 00:50:02,581 INFO L131 PetriNetUnfolder]: For 8086/8086 co-relation queries the response was YES. [2023-01-28 00:50:02,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13451 conditions, 3672 events. 2310/3672 cut-off events. For 8086/8086 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 20357 event pairs, 515 based on Foata normal form. 392/4063 useless extension candidates. Maximal degree in co-relation 13431. Up to 1342 conditions per place. [2023-01-28 00:50:02,602 INFO L137 encePairwiseOnDemand]: 200/206 looper letters, 138 selfloop transitions, 5 changer transitions 1/145 dead transitions. [2023-01-28 00:50:02,602 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 145 transitions, 1208 flow [2023-01-28 00:50:02,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 00:50:02,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 00:50:02,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 406 transitions. [2023-01-28 00:50:02,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49271844660194175 [2023-01-28 00:50:02,604 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 406 transitions. [2023-01-28 00:50:02,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 406 transitions. [2023-01-28 00:50:02,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:02,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 406 transitions. [2023-01-28 00:50:02,605 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 101.5) internal successors, (406), 4 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:02,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 206.0) internal successors, (1030), 5 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:02,606 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 206.0) internal successors, (1030), 5 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:02,606 INFO L175 Difference]: Start difference. First operand has 50 places, 56 transitions, 354 flow. Second operand 4 states and 406 transitions. [2023-01-28 00:50:02,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 145 transitions, 1208 flow [2023-01-28 00:50:02,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 145 transitions, 1117 flow, removed 22 selfloop flow, removed 3 redundant places. [2023-01-28 00:50:02,617 INFO L231 Difference]: Finished difference. Result has 52 places, 59 transitions, 351 flow [2023-01-28 00:50:02,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=351, PETRI_PLACES=52, PETRI_TRANSITIONS=59} [2023-01-28 00:50:02,618 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 16 predicate places. [2023-01-28 00:50:02,619 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 59 transitions, 351 flow [2023-01-28 00:50:02,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 90.25) internal successors, (361), 4 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:02,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:02,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:50:02,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 00:50:02,619 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:02,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:02,620 INFO L85 PathProgramCache]: Analyzing trace with hash -393579275, now seen corresponding path program 1 times [2023-01-28 00:50:02,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:02,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677751392] [2023-01-28 00:50:02,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:02,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:02,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:02,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:02,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677751392] [2023-01-28 00:50:02,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677751392] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:02,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:02,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 00:50:02,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843034611] [2023-01-28 00:50:02,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:02,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 00:50:02,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:02,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 00:50:02,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-28 00:50:02,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 206 [2023-01-28 00:50:02,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 59 transitions, 351 flow. Second operand has 5 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:02,884 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:02,884 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 206 [2023-01-28 00:50:02,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:03,175 INFO L130 PetriNetUnfolder]: 1049/1792 cut-off events. [2023-01-28 00:50:03,176 INFO L131 PetriNetUnfolder]: For 3886/3886 co-relation queries the response was YES. [2023-01-28 00:50:03,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7306 conditions, 1792 events. 1049/1792 cut-off events. For 3886/3886 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 9282 event pairs, 182 based on Foata normal form. 176/1967 useless extension candidates. Maximal degree in co-relation 7284. Up to 798 conditions per place. [2023-01-28 00:50:03,182 INFO L137 encePairwiseOnDemand]: 200/206 looper letters, 136 selfloop transitions, 8 changer transitions 1/146 dead transitions. [2023-01-28 00:50:03,182 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 146 transitions, 1167 flow [2023-01-28 00:50:03,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 00:50:03,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 00:50:03,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 509 transitions. [2023-01-28 00:50:03,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4941747572815534 [2023-01-28 00:50:03,184 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 509 transitions. [2023-01-28 00:50:03,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 509 transitions. [2023-01-28 00:50:03,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:03,184 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 509 transitions. [2023-01-28 00:50:03,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 101.8) internal successors, (509), 5 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:03,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 206.0) internal successors, (1236), 6 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:03,186 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 206.0) internal successors, (1236), 6 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:03,186 INFO L175 Difference]: Start difference. First operand has 52 places, 59 transitions, 351 flow. Second operand 5 states and 509 transitions. [2023-01-28 00:50:03,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 146 transitions, 1167 flow [2023-01-28 00:50:03,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 146 transitions, 1157 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-01-28 00:50:03,194 INFO L231 Difference]: Finished difference. Result has 56 places, 62 transitions, 391 flow [2023-01-28 00:50:03,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=391, PETRI_PLACES=56, PETRI_TRANSITIONS=62} [2023-01-28 00:50:03,194 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 20 predicate places. [2023-01-28 00:50:03,194 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 62 transitions, 391 flow [2023-01-28 00:50:03,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:03,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:03,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:50:03,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 00:50:03,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:03,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:03,195 INFO L85 PathProgramCache]: Analyzing trace with hash 720337333, now seen corresponding path program 1 times [2023-01-28 00:50:03,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:03,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331161342] [2023-01-28 00:50:03,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:03,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:04,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:04,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:04,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331161342] [2023-01-28 00:50:04,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331161342] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:04,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:04,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-01-28 00:50:04,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540814209] [2023-01-28 00:50:04,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:04,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-28 00:50:04,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:04,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-28 00:50:04,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-01-28 00:50:04,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 206 [2023-01-28 00:50:04,168 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 62 transitions, 391 flow. Second operand has 9 states, 9 states have (on average 88.0) internal successors, (792), 9 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:04,168 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:04,168 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 206 [2023-01-28 00:50:04,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:04,581 INFO L130 PetriNetUnfolder]: 978/1747 cut-off events. [2023-01-28 00:50:04,582 INFO L131 PetriNetUnfolder]: For 4227/4227 co-relation queries the response was YES. [2023-01-28 00:50:04,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7483 conditions, 1747 events. 978/1747 cut-off events. For 4227/4227 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 9386 event pairs, 61 based on Foata normal form. 12/1759 useless extension candidates. Maximal degree in co-relation 7459. Up to 816 conditions per place. [2023-01-28 00:50:04,589 INFO L137 encePairwiseOnDemand]: 194/206 looper letters, 81 selfloop transitions, 21 changer transitions 30/133 dead transitions. [2023-01-28 00:50:04,589 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 133 transitions, 1117 flow [2023-01-28 00:50:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 00:50:04,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 00:50:04,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 869 transitions. [2023-01-28 00:50:04,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46871628910463864 [2023-01-28 00:50:04,591 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 869 transitions. [2023-01-28 00:50:04,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 869 transitions. [2023-01-28 00:50:04,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:04,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 869 transitions. [2023-01-28 00:50:04,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 96.55555555555556) internal successors, (869), 9 states have internal predecessors, (869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:04,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 206.0) internal successors, (2060), 10 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:04,595 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 206.0) internal successors, (2060), 10 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:04,595 INFO L175 Difference]: Start difference. First operand has 56 places, 62 transitions, 391 flow. Second operand 9 states and 869 transitions. [2023-01-28 00:50:04,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 133 transitions, 1117 flow [2023-01-28 00:50:04,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 133 transitions, 1011 flow, removed 21 selfloop flow, removed 4 redundant places. [2023-01-28 00:50:04,605 INFO L231 Difference]: Finished difference. Result has 63 places, 61 transitions, 440 flow [2023-01-28 00:50:04,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=440, PETRI_PLACES=63, PETRI_TRANSITIONS=61} [2023-01-28 00:50:04,606 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 27 predicate places. [2023-01-28 00:50:04,606 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 61 transitions, 440 flow [2023-01-28 00:50:04,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 88.0) internal successors, (792), 9 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:04,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:04,607 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 00:50:04,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-28 00:50:04,607 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:04,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:04,607 INFO L85 PathProgramCache]: Analyzing trace with hash -69634631, now seen corresponding path program 2 times [2023-01-28 00:50:04,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:04,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994901953] [2023-01-28 00:50:04,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:04,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:05,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:05,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:05,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994901953] [2023-01-28 00:50:05,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994901953] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:05,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:05,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-01-28 00:50:05,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231067892] [2023-01-28 00:50:05,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:05,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-28 00:50:05,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:05,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-28 00:50:05,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-01-28 00:50:05,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 206 [2023-01-28 00:50:05,837 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 61 transitions, 440 flow. Second operand has 9 states, 9 states have (on average 87.0) internal successors, (783), 9 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:05,837 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:05,837 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 206 [2023-01-28 00:50:05,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:06,279 INFO L130 PetriNetUnfolder]: 1099/1981 cut-off events. [2023-01-28 00:50:06,279 INFO L131 PetriNetUnfolder]: For 5091/5091 co-relation queries the response was YES. [2023-01-28 00:50:06,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8689 conditions, 1981 events. 1099/1981 cut-off events. For 5091/5091 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 11222 event pairs, 97 based on Foata normal form. 10/1991 useless extension candidates. Maximal degree in co-relation 8663. Up to 840 conditions per place. [2023-01-28 00:50:06,287 INFO L137 encePairwiseOnDemand]: 195/206 looper letters, 92 selfloop transitions, 23 changer transitions 23/139 dead transitions. [2023-01-28 00:50:06,287 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 139 transitions, 1184 flow [2023-01-28 00:50:06,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 00:50:06,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 00:50:06,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 772 transitions. [2023-01-28 00:50:06,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4684466019417476 [2023-01-28 00:50:06,290 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 772 transitions. [2023-01-28 00:50:06,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 772 transitions. [2023-01-28 00:50:06,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:06,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 772 transitions. [2023-01-28 00:50:06,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 96.5) internal successors, (772), 8 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 206.0) internal successors, (1854), 9 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,295 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 206.0) internal successors, (1854), 9 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,295 INFO L175 Difference]: Start difference. First operand has 63 places, 61 transitions, 440 flow. Second operand 8 states and 772 transitions. [2023-01-28 00:50:06,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 139 transitions, 1184 flow [2023-01-28 00:50:06,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 139 transitions, 1149 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-01-28 00:50:06,304 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 563 flow [2023-01-28 00:50:06,304 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=563, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2023-01-28 00:50:06,305 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2023-01-28 00:50:06,305 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 563 flow [2023-01-28 00:50:06,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 87.0) internal successors, (783), 9 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:06,306 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] [2023-01-28 00:50:06,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 00:50:06,306 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:06,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:06,306 INFO L85 PathProgramCache]: Analyzing trace with hash 653242567, now seen corresponding path program 1 times [2023-01-28 00:50:06,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:06,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409891005] [2023-01-28 00:50:06,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:06,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:06,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:06,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:06,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:06,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409891005] [2023-01-28 00:50:06,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409891005] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:06,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:06,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 00:50:06,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743957267] [2023-01-28 00:50:06,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:06,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 00:50:06,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:06,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 00:50:06,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-01-28 00:50:06,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 206 [2023-01-28 00:50:06,645 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 563 flow. Second operand has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,645 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:06,645 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 206 [2023-01-28 00:50:06,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:06,901 INFO L130 PetriNetUnfolder]: 865/1564 cut-off events. [2023-01-28 00:50:06,901 INFO L131 PetriNetUnfolder]: For 6038/6038 co-relation queries the response was YES. [2023-01-28 00:50:06,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7214 conditions, 1564 events. 865/1564 cut-off events. For 6038/6038 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8667 event pairs, 210 based on Foata normal form. 43/1606 useless extension candidates. Maximal degree in co-relation 7185. Up to 738 conditions per place. [2023-01-28 00:50:06,908 INFO L137 encePairwiseOnDemand]: 200/206 looper letters, 109 selfloop transitions, 11 changer transitions 14/135 dead transitions. [2023-01-28 00:50:06,908 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 135 transitions, 1364 flow [2023-01-28 00:50:06,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 00:50:06,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 00:50:06,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 582 transitions. [2023-01-28 00:50:06,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.470873786407767 [2023-01-28 00:50:06,910 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 582 transitions. [2023-01-28 00:50:06,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 582 transitions. [2023-01-28 00:50:06,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:06,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 582 transitions. [2023-01-28 00:50:06,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 97.0) internal successors, (582), 6 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,913 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,913 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 563 flow. Second operand 6 states and 582 transitions. [2023-01-28 00:50:06,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 135 transitions, 1364 flow [2023-01-28 00:50:06,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 135 transitions, 1251 flow, removed 17 selfloop flow, removed 7 redundant places. [2023-01-28 00:50:06,922 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 519 flow [2023-01-28 00:50:06,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=519, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2023-01-28 00:50:06,923 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2023-01-28 00:50:06,923 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 519 flow [2023-01-28 00:50:06,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:06,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:06,924 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] [2023-01-28 00:50:06,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-28 00:50:06,924 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:06,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:06,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1161937857, now seen corresponding path program 1 times [2023-01-28 00:50:06,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:06,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245713050] [2023-01-28 00:50:06,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:06,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:07,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:07,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:07,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:07,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245713050] [2023-01-28 00:50:07,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245713050] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:07,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:07,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 00:50:07,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609715266] [2023-01-28 00:50:07,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:07,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 00:50:07,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:07,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 00:50:07,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 00:50:07,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 206 [2023-01-28 00:50:07,225 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 519 flow. Second operand has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:07,226 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:07,226 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 206 [2023-01-28 00:50:07,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:07,528 INFO L130 PetriNetUnfolder]: 1354/2377 cut-off events. [2023-01-28 00:50:07,529 INFO L131 PetriNetUnfolder]: For 8238/8238 co-relation queries the response was YES. [2023-01-28 00:50:07,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11109 conditions, 2377 events. 1354/2377 cut-off events. For 8238/8238 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 13629 event pairs, 188 based on Foata normal form. 2/2379 useless extension candidates. Maximal degree in co-relation 11080. Up to 1361 conditions per place. [2023-01-28 00:50:07,536 INFO L137 encePairwiseOnDemand]: 203/206 looper letters, 65 selfloop transitions, 1 changer transitions 71/137 dead transitions. [2023-01-28 00:50:07,537 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 137 transitions, 1337 flow [2023-01-28 00:50:07,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 00:50:07,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 00:50:07,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 412 transitions. [2023-01-28 00:50:07,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-01-28 00:50:07,538 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 412 transitions. [2023-01-28 00:50:07,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 412 transitions. [2023-01-28 00:50:07,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:07,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 412 transitions. [2023-01-28 00:50:07,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 103.0) internal successors, (412), 4 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:07,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 206.0) internal successors, (1030), 5 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:07,540 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 206.0) internal successors, (1030), 5 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:07,540 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 519 flow. Second operand 4 states and 412 transitions. [2023-01-28 00:50:07,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 137 transitions, 1337 flow [2023-01-28 00:50:07,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 137 transitions, 1175 flow, removed 28 selfloop flow, removed 10 redundant places. [2023-01-28 00:50:07,555 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 353 flow [2023-01-28 00:50:07,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=353, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2023-01-28 00:50:07,555 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 28 predicate places. [2023-01-28 00:50:07,556 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 353 flow [2023-01-28 00:50:07,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:07,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:07,556 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] [2023-01-28 00:50:07,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-01-28 00:50:07,556 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:07,556 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:07,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1198941303, now seen corresponding path program 2 times [2023-01-28 00:50:07,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:07,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229841051] [2023-01-28 00:50:07,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:07,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:07,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:08,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:08,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:08,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229841051] [2023-01-28 00:50:08,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229841051] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:08,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:08,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 00:50:08,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775538275] [2023-01-28 00:50:08,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:08,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-28 00:50:08,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:08,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-28 00:50:08,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-01-28 00:50:08,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 206 [2023-01-28 00:50:08,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 353 flow. Second operand has 8 states, 8 states have (on average 86.875) internal successors, (695), 8 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:08,749 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:08,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 206 [2023-01-28 00:50:08,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:09,079 INFO L130 PetriNetUnfolder]: 843/1616 cut-off events. [2023-01-28 00:50:09,079 INFO L131 PetriNetUnfolder]: For 4138/4138 co-relation queries the response was YES. [2023-01-28 00:50:09,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6858 conditions, 1616 events. 843/1616 cut-off events. For 4138/4138 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9239 event pairs, 215 based on Foata normal form. 1/1609 useless extension candidates. Maximal degree in co-relation 6833. Up to 932 conditions per place. [2023-01-28 00:50:09,084 INFO L137 encePairwiseOnDemand]: 198/206 looper letters, 53 selfloop transitions, 10 changer transitions 58/122 dead transitions. [2023-01-28 00:50:09,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 122 transitions, 996 flow [2023-01-28 00:50:09,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 00:50:09,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 00:50:09,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 747 transitions. [2023-01-28 00:50:09,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4532766990291262 [2023-01-28 00:50:09,086 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 747 transitions. [2023-01-28 00:50:09,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 747 transitions. [2023-01-28 00:50:09,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:09,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 747 transitions. [2023-01-28 00:50:09,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 93.375) internal successors, (747), 8 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:09,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 206.0) internal successors, (1854), 9 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:09,090 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 206.0) internal successors, (1854), 9 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:09,090 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 353 flow. Second operand 8 states and 747 transitions. [2023-01-28 00:50:09,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 122 transitions, 996 flow [2023-01-28 00:50:09,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 122 transitions, 984 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-01-28 00:50:09,097 INFO L231 Difference]: Finished difference. Result has 72 places, 54 transitions, 396 flow [2023-01-28 00:50:09,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=396, PETRI_PLACES=72, PETRI_TRANSITIONS=54} [2023-01-28 00:50:09,097 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2023-01-28 00:50:09,097 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 54 transitions, 396 flow [2023-01-28 00:50:09,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 86.875) internal successors, (695), 8 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:09,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:09,098 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] [2023-01-28 00:50:09,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-28 00:50:09,098 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:09,098 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:09,098 INFO L85 PathProgramCache]: Analyzing trace with hash 309582873, now seen corresponding path program 3 times [2023-01-28 00:50:09,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:09,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035089508] [2023-01-28 00:50:09,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:09,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:09,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:09,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:09,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:09,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035089508] [2023-01-28 00:50:09,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035089508] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:09,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:09,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 00:50:09,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785705456] [2023-01-28 00:50:09,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:09,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-28 00:50:09,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:09,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-28 00:50:09,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-01-28 00:50:09,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 206 [2023-01-28 00:50:09,702 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 54 transitions, 396 flow. Second operand has 8 states, 8 states have (on average 89.875) internal successors, (719), 8 states have internal predecessors, (719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:09,702 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:09,702 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 206 [2023-01-28 00:50:09,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:10,011 INFO L130 PetriNetUnfolder]: 665/1303 cut-off events. [2023-01-28 00:50:10,011 INFO L131 PetriNetUnfolder]: For 5338/5339 co-relation queries the response was YES. [2023-01-28 00:50:10,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6193 conditions, 1303 events. 665/1303 cut-off events. For 5338/5339 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 7246 event pairs, 384 based on Foata normal form. 1/1293 useless extension candidates. Maximal degree in co-relation 6170. Up to 961 conditions per place. [2023-01-28 00:50:10,017 INFO L137 encePairwiseOnDemand]: 196/206 looper letters, 43 selfloop transitions, 16 changer transitions 37/97 dead transitions. [2023-01-28 00:50:10,017 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 97 transitions, 870 flow [2023-01-28 00:50:10,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 00:50:10,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 00:50:10,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 668 transitions. [2023-01-28 00:50:10,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.463245492371706 [2023-01-28 00:50:10,019 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 668 transitions. [2023-01-28 00:50:10,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 668 transitions. [2023-01-28 00:50:10,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:10,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 668 transitions. [2023-01-28 00:50:10,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.42857142857143) internal successors, (668), 7 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:10,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 206.0) internal successors, (1648), 8 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:10,022 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 206.0) internal successors, (1648), 8 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:10,022 INFO L175 Difference]: Start difference. First operand has 72 places, 54 transitions, 396 flow. Second operand 7 states and 668 transitions. [2023-01-28 00:50:10,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 97 transitions, 870 flow [2023-01-28 00:50:10,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 97 transitions, 831 flow, removed 13 selfloop flow, removed 5 redundant places. [2023-01-28 00:50:10,029 INFO L231 Difference]: Finished difference. Result has 73 places, 56 transitions, 442 flow [2023-01-28 00:50:10,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=442, PETRI_PLACES=73, PETRI_TRANSITIONS=56} [2023-01-28 00:50:10,030 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 37 predicate places. [2023-01-28 00:50:10,030 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 56 transitions, 442 flow [2023-01-28 00:50:10,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 89.875) internal successors, (719), 8 states have internal predecessors, (719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:10,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:10,031 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] [2023-01-28 00:50:10,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-01-28 00:50:10,031 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:10,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:10,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1196264807, now seen corresponding path program 4 times [2023-01-28 00:50:10,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:10,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584508464] [2023-01-28 00:50:10,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:10,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:11,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:11,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:11,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584508464] [2023-01-28 00:50:11,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584508464] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:11,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:11,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-01-28 00:50:11,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081819882] [2023-01-28 00:50:11,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:11,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-28 00:50:11,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:11,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-28 00:50:11,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-01-28 00:50:11,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 206 [2023-01-28 00:50:11,933 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 56 transitions, 442 flow. Second operand has 12 states, 12 states have (on average 81.91666666666667) internal successors, (983), 12 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:11,933 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:11,933 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 206 [2023-01-28 00:50:11,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:12,409 INFO L130 PetriNetUnfolder]: 677/1382 cut-off events. [2023-01-28 00:50:12,410 INFO L131 PetriNetUnfolder]: For 6604/6604 co-relation queries the response was YES. [2023-01-28 00:50:12,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6937 conditions, 1382 events. 677/1382 cut-off events. For 6604/6604 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8068 event pairs, 148 based on Foata normal form. 4/1379 useless extension candidates. Maximal degree in co-relation 6913. Up to 532 conditions per place. [2023-01-28 00:50:12,414 INFO L137 encePairwiseOnDemand]: 196/206 looper letters, 37 selfloop transitions, 11 changer transitions 81/130 dead transitions. [2023-01-28 00:50:12,414 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 130 transitions, 1183 flow [2023-01-28 00:50:12,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 00:50:12,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 00:50:12,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 808 transitions. [2023-01-28 00:50:12,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43581445523193096 [2023-01-28 00:50:12,417 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 808 transitions. [2023-01-28 00:50:12,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 808 transitions. [2023-01-28 00:50:12,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:12,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 808 transitions. [2023-01-28 00:50:12,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 89.77777777777777) internal successors, (808), 9 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:12,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 206.0) internal successors, (2060), 10 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:12,420 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 206.0) internal successors, (2060), 10 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:12,420 INFO L175 Difference]: Start difference. First operand has 73 places, 56 transitions, 442 flow. Second operand 9 states and 808 transitions. [2023-01-28 00:50:12,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 130 transitions, 1183 flow [2023-01-28 00:50:12,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 130 transitions, 1094 flow, removed 23 selfloop flow, removed 7 redundant places. [2023-01-28 00:50:12,429 INFO L231 Difference]: Finished difference. Result has 76 places, 41 transitions, 316 flow [2023-01-28 00:50:12,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=76, PETRI_TRANSITIONS=41} [2023-01-28 00:50:12,429 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 40 predicate places. [2023-01-28 00:50:12,429 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 41 transitions, 316 flow [2023-01-28 00:50:12,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 81.91666666666667) internal successors, (983), 12 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:12,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:12,430 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] [2023-01-28 00:50:12,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-28 00:50:12,430 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:12,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:12,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1417680957, now seen corresponding path program 5 times [2023-01-28 00:50:12,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:12,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359705414] [2023-01-28 00:50:12,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:12,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:12,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:13,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:13,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:13,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359705414] [2023-01-28 00:50:13,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359705414] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:13,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:13,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 00:50:13,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752233529] [2023-01-28 00:50:13,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:13,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-28 00:50:13,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:13,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-28 00:50:13,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-01-28 00:50:13,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 206 [2023-01-28 00:50:13,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 41 transitions, 316 flow. Second operand has 8 states, 8 states have (on average 85.875) internal successors, (687), 8 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:13,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:13,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 206 [2023-01-28 00:50:13,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:13,904 INFO L130 PetriNetUnfolder]: 311/625 cut-off events. [2023-01-28 00:50:13,904 INFO L131 PetriNetUnfolder]: For 3100/3100 co-relation queries the response was YES. [2023-01-28 00:50:13,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3109 conditions, 625 events. 311/625 cut-off events. For 3100/3100 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2832 event pairs, 73 based on Foata normal form. 1/618 useless extension candidates. Maximal degree in co-relation 3083. Up to 233 conditions per place. [2023-01-28 00:50:13,907 INFO L137 encePairwiseOnDemand]: 197/206 looper letters, 63 selfloop transitions, 15 changer transitions 31/110 dead transitions. [2023-01-28 00:50:13,907 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 110 transitions, 964 flow [2023-01-28 00:50:13,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 00:50:13,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 00:50:13,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 822 transitions. [2023-01-28 00:50:13,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44336569579288027 [2023-01-28 00:50:13,909 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 822 transitions. [2023-01-28 00:50:13,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 822 transitions. [2023-01-28 00:50:13,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:13,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 822 transitions. [2023-01-28 00:50:13,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 91.33333333333333) internal successors, (822), 9 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:13,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 206.0) internal successors, (2060), 10 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:13,913 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 206.0) internal successors, (2060), 10 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:13,913 INFO L175 Difference]: Start difference. First operand has 76 places, 41 transitions, 316 flow. Second operand 9 states and 822 transitions. [2023-01-28 00:50:13,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 110 transitions, 964 flow [2023-01-28 00:50:13,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 110 transitions, 862 flow, removed 40 selfloop flow, removed 11 redundant places. [2023-01-28 00:50:13,918 INFO L231 Difference]: Finished difference. Result has 69 places, 46 transitions, 353 flow [2023-01-28 00:50:13,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=353, PETRI_PLACES=69, PETRI_TRANSITIONS=46} [2023-01-28 00:50:13,919 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2023-01-28 00:50:13,919 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 46 transitions, 353 flow [2023-01-28 00:50:13,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 85.875) internal successors, (687), 8 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:13,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:13,919 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] [2023-01-28 00:50:13,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-01-28 00:50:13,920 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:13,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:13,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1521466457, now seen corresponding path program 6 times [2023-01-28 00:50:13,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:13,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477888991] [2023-01-28 00:50:13,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:13,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:15,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:15,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:15,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477888991] [2023-01-28 00:50:15,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477888991] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:15,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:15,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-28 00:50:15,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438009112] [2023-01-28 00:50:15,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:15,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-01-28 00:50:15,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:15,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-01-28 00:50:15,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-01-28 00:50:15,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 206 [2023-01-28 00:50:15,373 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 46 transitions, 353 flow. Second operand has 11 states, 11 states have (on average 85.0909090909091) internal successors, (936), 11 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:15,374 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:15,374 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 206 [2023-01-28 00:50:15,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:15,589 INFO L130 PetriNetUnfolder]: 310/638 cut-off events. [2023-01-28 00:50:15,589 INFO L131 PetriNetUnfolder]: For 2302/2302 co-relation queries the response was YES. [2023-01-28 00:50:15,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3029 conditions, 638 events. 310/638 cut-off events. For 2302/2302 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3069 event pairs, 18 based on Foata normal form. 1/634 useless extension candidates. Maximal degree in co-relation 3006. Up to 259 conditions per place. [2023-01-28 00:50:15,591 INFO L137 encePairwiseOnDemand]: 198/206 looper letters, 60 selfloop transitions, 11 changer transitions 9/81 dead transitions. [2023-01-28 00:50:15,592 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 81 transitions, 725 flow [2023-01-28 00:50:15,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 00:50:15,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 00:50:15,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 551 transitions. [2023-01-28 00:50:15,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4457928802588997 [2023-01-28 00:50:15,593 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 551 transitions. [2023-01-28 00:50:15,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 551 transitions. [2023-01-28 00:50:15,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:15,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 551 transitions. [2023-01-28 00:50:15,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 91.83333333333333) internal successors, (551), 6 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:15,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:15,596 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:15,596 INFO L175 Difference]: Start difference. First operand has 69 places, 46 transitions, 353 flow. Second operand 6 states and 551 transitions. [2023-01-28 00:50:15,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 81 transitions, 725 flow [2023-01-28 00:50:15,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 81 transitions, 681 flow, removed 12 selfloop flow, removed 6 redundant places. [2023-01-28 00:50:15,600 INFO L231 Difference]: Finished difference. Result has 67 places, 50 transitions, 402 flow [2023-01-28 00:50:15,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=402, PETRI_PLACES=67, PETRI_TRANSITIONS=50} [2023-01-28 00:50:15,600 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 31 predicate places. [2023-01-28 00:50:15,600 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 50 transitions, 402 flow [2023-01-28 00:50:15,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 85.0909090909091) internal successors, (936), 11 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:15,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:15,601 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] [2023-01-28 00:50:15,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-01-28 00:50:15,601 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:15,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:15,601 INFO L85 PathProgramCache]: Analyzing trace with hash -345399677, now seen corresponding path program 7 times [2023-01-28 00:50:15,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:15,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645532312] [2023-01-28 00:50:15,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:15,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:16,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:16,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:16,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645532312] [2023-01-28 00:50:16,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645532312] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:16,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:16,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-01-28 00:50:16,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091187316] [2023-01-28 00:50:16,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:16,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-28 00:50:16,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:16,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-28 00:50:16,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-01-28 00:50:16,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 206 [2023-01-28 00:50:16,544 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 50 transitions, 402 flow. Second operand has 9 states, 9 states have (on average 86.55555555555556) internal successors, (779), 9 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:16,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:16,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 206 [2023-01-28 00:50:16,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:16,794 INFO L130 PetriNetUnfolder]: 431/892 cut-off events. [2023-01-28 00:50:16,794 INFO L131 PetriNetUnfolder]: For 3518/3518 co-relation queries the response was YES. [2023-01-28 00:50:16,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4227 conditions, 892 events. 431/892 cut-off events. For 3518/3518 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4700 event pairs, 154 based on Foata normal form. 1/888 useless extension candidates. Maximal degree in co-relation 4199. Up to 484 conditions per place. [2023-01-28 00:50:16,798 INFO L137 encePairwiseOnDemand]: 200/206 looper letters, 52 selfloop transitions, 7 changer transitions 31/91 dead transitions. [2023-01-28 00:50:16,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 91 transitions, 870 flow [2023-01-28 00:50:16,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 00:50:16,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 00:50:16,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 643 transitions. [2023-01-28 00:50:16,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4459084604715673 [2023-01-28 00:50:16,800 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 643 transitions. [2023-01-28 00:50:16,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 643 transitions. [2023-01-28 00:50:16,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:16,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 643 transitions. [2023-01-28 00:50:16,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.85714285714286) internal successors, (643), 7 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:16,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 206.0) internal successors, (1648), 8 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:16,804 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 206.0) internal successors, (1648), 8 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:16,804 INFO L175 Difference]: Start difference. First operand has 67 places, 50 transitions, 402 flow. Second operand 7 states and 643 transitions. [2023-01-28 00:50:16,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 91 transitions, 870 flow [2023-01-28 00:50:16,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 91 transitions, 829 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-01-28 00:50:16,808 INFO L231 Difference]: Finished difference. Result has 72 places, 52 transitions, 430 flow [2023-01-28 00:50:16,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=430, PETRI_PLACES=72, PETRI_TRANSITIONS=52} [2023-01-28 00:50:16,809 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2023-01-28 00:50:16,809 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 52 transitions, 430 flow [2023-01-28 00:50:16,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 86.55555555555556) internal successors, (779), 9 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:16,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:16,809 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] [2023-01-28 00:50:16,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-01-28 00:50:16,809 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:16,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:16,810 INFO L85 PathProgramCache]: Analyzing trace with hash -342773901, now seen corresponding path program 8 times [2023-01-28 00:50:16,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:16,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700913131] [2023-01-28 00:50:16,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:16,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:16,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:17,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:17,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:17,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700913131] [2023-01-28 00:50:17,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700913131] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:17,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:17,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-01-28 00:50:17,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166878254] [2023-01-28 00:50:17,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:17,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-28 00:50:17,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:17,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-28 00:50:17,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-01-28 00:50:17,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 206 [2023-01-28 00:50:17,823 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 52 transitions, 430 flow. Second operand has 10 states, 10 states have (on average 85.3) internal successors, (853), 10 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:17,823 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:17,823 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 206 [2023-01-28 00:50:17,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:18,131 INFO L130 PetriNetUnfolder]: 368/759 cut-off events. [2023-01-28 00:50:18,132 INFO L131 PetriNetUnfolder]: For 3198/3198 co-relation queries the response was YES. [2023-01-28 00:50:18,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3586 conditions, 759 events. 368/759 cut-off events. For 3198/3198 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3837 event pairs, 165 based on Foata normal form. 1/755 useless extension candidates. Maximal degree in co-relation 3561. Up to 418 conditions per place. [2023-01-28 00:50:18,135 INFO L137 encePairwiseOnDemand]: 201/206 looper letters, 35 selfloop transitions, 2 changer transitions 52/90 dead transitions. [2023-01-28 00:50:18,135 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 90 transitions, 845 flow [2023-01-28 00:50:18,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 00:50:18,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 00:50:18,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 551 transitions. [2023-01-28 00:50:18,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4457928802588997 [2023-01-28 00:50:18,137 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 551 transitions. [2023-01-28 00:50:18,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 551 transitions. [2023-01-28 00:50:18,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:18,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 551 transitions. [2023-01-28 00:50:18,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 91.83333333333333) internal successors, (551), 6 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:18,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:18,139 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:18,139 INFO L175 Difference]: Start difference. First operand has 72 places, 52 transitions, 430 flow. Second operand 6 states and 551 transitions. [2023-01-28 00:50:18,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 90 transitions, 845 flow [2023-01-28 00:50:18,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 90 transitions, 829 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-01-28 00:50:18,143 INFO L231 Difference]: Finished difference. Result has 72 places, 38 transitions, 276 flow [2023-01-28 00:50:18,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=276, PETRI_PLACES=72, PETRI_TRANSITIONS=38} [2023-01-28 00:50:18,144 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2023-01-28 00:50:18,144 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 38 transitions, 276 flow [2023-01-28 00:50:18,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 85.3) internal successors, (853), 10 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:18,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 00:50:18,144 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] [2023-01-28 00:50:18,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-28 00:50:18,144 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-01-28 00:50:18,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 00:50:18,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1741772747, now seen corresponding path program 9 times [2023-01-28 00:50:18,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 00:50:18,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473017776] [2023-01-28 00:50:18,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 00:50:18,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 00:50:18,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 00:50:19,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 00:50:19,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 00:50:19,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473017776] [2023-01-28 00:50:19,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473017776] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 00:50:19,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 00:50:19,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-01-28 00:50:19,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602604699] [2023-01-28 00:50:19,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 00:50:19,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-28 00:50:19,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 00:50:19,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-28 00:50:19,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-01-28 00:50:19,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 206 [2023-01-28 00:50:19,693 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 38 transitions, 276 flow. Second operand has 9 states, 9 states have (on average 86.55555555555556) internal successors, (779), 9 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:19,693 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 00:50:19,693 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 206 [2023-01-28 00:50:19,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 00:50:19,877 INFO L130 PetriNetUnfolder]: 215/428 cut-off events. [2023-01-28 00:50:19,877 INFO L131 PetriNetUnfolder]: For 1959/1966 co-relation queries the response was YES. [2023-01-28 00:50:19,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2075 conditions, 428 events. 215/428 cut-off events. For 1959/1966 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1807 event pairs, 31 based on Foata normal form. 5/430 useless extension candidates. Maximal degree in co-relation 2054. Up to 220 conditions per place. [2023-01-28 00:50:19,878 INFO L137 encePairwiseOnDemand]: 200/206 looper letters, 0 selfloop transitions, 0 changer transitions 62/62 dead transitions. [2023-01-28 00:50:19,878 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 62 transitions, 592 flow [2023-01-28 00:50:19,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 00:50:19,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 00:50:19,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 712 transitions. [2023-01-28 00:50:19,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4320388349514563 [2023-01-28 00:50:19,880 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 712 transitions. [2023-01-28 00:50:19,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 712 transitions. [2023-01-28 00:50:19,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 00:50:19,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 712 transitions. [2023-01-28 00:50:19,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 89.0) internal successors, (712), 8 states have internal predecessors, (712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:19,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 206.0) internal successors, (1854), 9 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:19,883 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 206.0) internal successors, (1854), 9 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:19,883 INFO L175 Difference]: Start difference. First operand has 72 places, 38 transitions, 276 flow. Second operand 8 states and 712 transitions. [2023-01-28 00:50:19,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 62 transitions, 592 flow [2023-01-28 00:50:19,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 62 transitions, 552 flow, removed 14 selfloop flow, removed 10 redundant places. [2023-01-28 00:50:19,885 INFO L231 Difference]: Finished difference. Result has 60 places, 0 transitions, 0 flow [2023-01-28 00:50:19,885 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=60, PETRI_TRANSITIONS=0} [2023-01-28 00:50:19,886 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 24 predicate places. [2023-01-28 00:50:19,886 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 0 transitions, 0 flow [2023-01-28 00:50:19,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 86.55555555555556) internal successors, (779), 9 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 00:50:19,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-01-28 00:50:19,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-01-28 00:50:19,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-01-28 00:50:19,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2023-01-28 00:50:19,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining) [2023-01-28 00:50:19,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-01-28 00:50:19,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-01-28 00:50:19,889 INFO L445 BasicCegarLoop]: Path program histogram: [9, 2, 2, 1, 1, 1, 1, 1, 1] [2023-01-28 00:50:19,892 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-28 00:50:19,892 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-28 00:50:19,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 12:50:19 BasicIcfg [2023-01-28 00:50:19,894 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-28 00:50:19,894 INFO L158 Benchmark]: Toolchain (without parser) took 27874.81ms. Allocated memory was 362.8MB in the beginning and 956.3MB in the end (delta: 593.5MB). Free memory was 328.6MB in the beginning and 798.4MB in the end (delta: -469.8MB). Peak memory consumption was 124.0MB. Max. memory is 16.0GB. [2023-01-28 00:50:19,894 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 255.9MB. Free memory is still 213.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 00:50:19,894 INFO L158 Benchmark]: CACSL2BoogieTranslator took 540.65ms. Allocated memory is still 362.8MB. Free memory was 328.6MB in the beginning and 301.1MB in the end (delta: 27.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-01-28 00:50:19,894 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.78ms. Allocated memory is still 362.8MB. Free memory was 301.1MB in the beginning and 297.7MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-01-28 00:50:19,895 INFO L158 Benchmark]: Boogie Preprocessor took 36.70ms. Allocated memory is still 362.8MB. Free memory was 297.7MB in the beginning and 295.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 00:50:19,895 INFO L158 Benchmark]: RCFGBuilder took 701.56ms. Allocated memory is still 362.8MB. Free memory was 295.2MB in the beginning and 303.9MB in the end (delta: -8.8MB). Peak memory consumption was 39.8MB. Max. memory is 16.0GB. [2023-01-28 00:50:19,895 INFO L158 Benchmark]: TraceAbstraction took 26535.28ms. Allocated memory was 362.8MB in the beginning and 956.3MB in the end (delta: 593.5MB). Free memory was 302.9MB in the beginning and 798.4MB in the end (delta: -495.5MB). Peak memory consumption was 98.0MB. Max. memory is 16.0GB. [2023-01-28 00:50:19,896 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 255.9MB. Free memory is still 213.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 540.65ms. Allocated memory is still 362.8MB. Free memory was 328.6MB in the beginning and 301.1MB in the end (delta: 27.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 56.78ms. Allocated memory is still 362.8MB. Free memory was 301.1MB in the beginning and 297.7MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 36.70ms. Allocated memory is still 362.8MB. Free memory was 297.7MB in the beginning and 295.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 701.56ms. Allocated memory is still 362.8MB. Free memory was 295.2MB in the beginning and 303.9MB in the end (delta: -8.8MB). Peak memory consumption was 39.8MB. Max. memory is 16.0GB. * TraceAbstraction took 26535.28ms. Allocated memory was 362.8MB in the beginning and 956.3MB in the end (delta: 593.5MB). Free memory was 302.9MB in the beginning and 798.4MB in the end (delta: -495.5MB). Peak memory consumption was 98.0MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.6s, 117 PlacesBefore, 36 PlacesAfterwards, 109 TransitionsBefore, 26 TransitionsAfterwards, 2202 CoEnabledTransitionPairs, 6 FixpointIterations, 39 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 10 ConcurrentYvCompositions, 2 ChoiceCompositions, 94 TotalNumberOfCompositions, 6197 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2315, independent: 2124, independent conditional: 0, independent unconditional: 2124, dependent: 191, dependent conditional: 0, dependent unconditional: 191, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1176, independent: 1120, independent conditional: 0, independent unconditional: 1120, dependent: 56, dependent conditional: 0, dependent unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2315, independent: 1004, independent conditional: 0, independent unconditional: 1004, dependent: 135, dependent conditional: 0, dependent unconditional: 135, unknown: 1176, unknown conditional: 0, unknown unconditional: 1176] , Statistics on independence cache: Total cache size (in pairs): 85, Positive cache size: 59, Positive conditional cache size: 0, Positive unconditional cache size: 59, Negative cache size: 26, Negative conditional cache size: 0, Negative unconditional cache size: 26, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 142 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.5s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 7.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 687 SdHoareTripleChecker+Valid, 2.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 687 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 328 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3242 IncrementalHoareTripleChecker+Invalid, 3570 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 328 mSolverCounterUnsat, 1 mSDtfsCounter, 3242 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 147 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 132 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=563occurred in iteration=9, InterpolantAutomatonStates: 118, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 14.3s InterpolantComputationTime, 353 NumberOfCodeBlocks, 353 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 334 ConstructedInterpolants, 0 QuantifiedInterpolants, 3438 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-01-28 00:50:19,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...