./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7faf759f4f4392e84815a483ab24e4497f918cd291dc733acf407d398902eccf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-09-01 14:17:41,675 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 14:17:41,676 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 14:17:41,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 14:17:41,719 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 14:17:41,722 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 14:17:41,726 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 14:17:41,730 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 14:17:41,731 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 14:17:41,737 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 14:17:41,738 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 14:17:41,739 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 14:17:41,739 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 14:17:41,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 14:17:41,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 14:17:41,745 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 14:17:41,746 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 14:17:41,747 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 14:17:41,749 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 14:17:41,753 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 14:17:41,755 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 14:17:41,760 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 14:17:41,761 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 14:17:41,761 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 14:17:41,764 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 14:17:41,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 14:17:41,766 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 14:17:41,767 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 14:17:41,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 14:17:41,771 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 14:17:41,771 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 14:17:41,772 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 14:17:41,773 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 14:17:41,774 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 14:17:41,775 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 14:17:41,776 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 14:17:41,776 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 14:17:41,777 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 14:17:41,777 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 14:17:41,778 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 14:17:41,778 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 14:17:41,780 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-09-01 14:17:41,815 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 14:17:41,815 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 14:17:41,816 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 14:17:41,816 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 14:17:41,817 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 14:17:41,817 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 14:17:41,818 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 14:17:41,818 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 14:17:41,818 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 14:17:41,818 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 14:17:41,819 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 14:17:41,819 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 14:17:41,819 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 14:17:41,820 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 14:17:41,820 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-09-01 14:17:41,820 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 14:17:41,820 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-09-01 14:17:41,820 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 14:17:41,821 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-09-01 14:17:41,821 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 14:17:41,821 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-09-01 14:17:41,821 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 14:17:41,821 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 14:17:41,822 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 14:17:41,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 14:17:41,822 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 14:17:41,822 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 14:17:41,822 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-09-01 14:17:41,823 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-09-01 14:17:41,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-09-01 14:17:41,823 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 14:17:41,823 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-09-01 14:17:41,824 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 14:17:41,824 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 14:17:41,824 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 14:17:41,824 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7faf759f4f4392e84815a483ab24e4497f918cd291dc733acf407d398902eccf 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-09-01 14:17:42,136 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 14:17:42,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 14:17:42,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 14:17:42,160 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 14:17:42,162 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 14:17:42,163 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2023-09-01 14:17:43,293 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 14:17:43,497 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 14:17:43,498 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2023-09-01 14:17:43,503 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfffc44be/409f340eac3e46a8957132828f21f9a2/FLAG069297153 [2023-09-01 14:17:43,517 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfffc44be/409f340eac3e46a8957132828f21f9a2 [2023-09-01 14:17:43,519 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 14:17:43,520 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 14:17:43,521 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 14:17:43,521 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 14:17:43,526 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 14:17:43,527 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,528 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e148eef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43, skipping insertion in model container [2023-09-01 14:17:43,528 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 14:17:43,552 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 14:17:43,699 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c[2591,2604] [2023-09-01 14:17:43,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 14:17:43,711 INFO L203 MainTranslator]: Completed pre-run [2023-09-01 14:17:43,734 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c[2591,2604] [2023-09-01 14:17:43,743 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 14:17:43,752 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-09-01 14:17:43,753 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-09-01 14:17:43,759 INFO L208 MainTranslator]: Completed translation [2023-09-01 14:17:43,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43 WrapperNode [2023-09-01 14:17:43,759 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 14:17:43,761 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-09-01 14:17:43,761 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-09-01 14:17:43,761 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-09-01 14:17:43,767 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,787 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,812 INFO L138 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 70 [2023-09-01 14:17:43,813 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-09-01 14:17:43,814 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-01 14:17:43,815 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-01 14:17:43,815 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-09-01 14:17:43,823 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,829 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,830 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,844 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,852 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,854 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,859 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,861 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-01 14:17:43,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-01 14:17:43,862 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-09-01 14:17:43,862 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-09-01 14:17:43,863 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (1/1) ... [2023-09-01 14:17:43,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 14:17:43,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:17:43,895 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-09-01 14:17:43,934 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-09-01 14:17:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-09-01 14:17:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-09-01 14:17:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-09-01 14:17:43,955 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-09-01 14:17:43,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-09-01 14:17:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-09-01 14:17:43,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-09-01 14:17:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-09-01 14:17:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-09-01 14:17:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-09-01 14:17:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-09-01 14:17:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-09-01 14:17:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-01 14:17:43,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-01 14:17:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-09-01 14:17:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-09-01 14:17:43,959 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-09-01 14:17:44,086 INFO L236 CfgBuilder]: Building ICFG [2023-09-01 14:17:44,087 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-01 14:17:44,259 INFO L277 CfgBuilder]: Performing block encoding [2023-09-01 14:17:44,339 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-01 14:17:44,339 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-09-01 14:17:44,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 02:17:44 BoogieIcfgContainer [2023-09-01 14:17:44,341 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-01 14:17:44,343 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-09-01 14:17:44,343 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-09-01 14:17:44,355 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-09-01 14:17:44,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.09 02:17:43" (1/3) ... [2023-09-01 14:17:44,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79717a9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 02:17:44, skipping insertion in model container [2023-09-01 14:17:44,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 02:17:43" (2/3) ... [2023-09-01 14:17:44,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79717a9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 02:17:44, skipping insertion in model container [2023-09-01 14:17:44,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 02:17:44" (3/3) ... [2023-09-01 14:17:44,358 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2023-09-01 14:17:44,364 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-09-01 14:17:44,384 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-09-01 14:17:44,385 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-09-01 14:17:44,385 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-09-01 14:17:44,505 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-09-01 14:17:44,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 94 transitions, 212 flow [2023-09-01 14:17:44,640 INFO L130 PetriNetUnfolder]: 7/91 cut-off events. [2023-09-01 14:17:44,642 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-09-01 14:17:44,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 91 events. 7/91 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 45 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 59. Up to 2 conditions per place. [2023-09-01 14:17:44,649 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 94 transitions, 212 flow [2023-09-01 14:17:44,653 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 81 transitions, 180 flow [2023-09-01 14:17:44,656 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-09-01 14:17:44,669 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 81 transitions, 180 flow [2023-09-01 14:17:44,675 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 81 transitions, 180 flow [2023-09-01 14:17:44,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 81 transitions, 180 flow [2023-09-01 14:17:44,713 INFO L130 PetriNetUnfolder]: 7/81 cut-off events. [2023-09-01 14:17:44,713 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-09-01 14:17:44,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 81 events. 7/81 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 44 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 59. Up to 2 conditions per place. [2023-09-01 14:17:44,716 INFO L119 LiptonReduction]: Number of co-enabled transitions 860 [2023-09-01 14:17:46,992 INFO L134 LiptonReduction]: Checked pairs total: 1280 [2023-09-01 14:17:46,992 INFO L136 LiptonReduction]: Total number of compositions: 64 [2023-09-01 14:17:47,003 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-09-01 14:17:47,010 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2202c8e1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-09-01 14:17:47,011 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-09-01 14:17:47,017 INFO L130 PetriNetUnfolder]: 3/22 cut-off events. [2023-09-01 14:17:47,018 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-09-01 14:17:47,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:47,019 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 14:17:47,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:47,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:47,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1858201439, now seen corresponding path program 1 times [2023-09-01 14:17:47,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:47,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810049826] [2023-09-01 14:17:47,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:47,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:47,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:47,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:47,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:47,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810049826] [2023-09-01 14:17:47,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810049826] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:47,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:47,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 14:17:47,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600990429] [2023-09-01 14:17:47,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:47,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 14:17:47,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:47,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 14:17:47,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 14:17:47,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-09-01 14:17:47,691 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:47,691 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:47,691 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-09-01 14:17:47,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:47,812 INFO L130 PetriNetUnfolder]: 271/426 cut-off events. [2023-09-01 14:17:47,813 INFO L131 PetriNetUnfolder]: For 46/46 co-relation queries the response was YES. [2023-09-01 14:17:47,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 868 conditions, 426 events. 271/426 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1528 event pairs, 37 based on Foata normal form. 1/279 useless extension candidates. Maximal degree in co-relation 671. Up to 309 conditions per place. [2023-09-01 14:17:47,820 INFO L137 encePairwiseOnDemand]: 153/158 looper letters, 30 selfloop transitions, 4 changer transitions 1/39 dead transitions. [2023-09-01 14:17:47,821 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 39 transitions, 181 flow [2023-09-01 14:17:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 14:17:47,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 14:17:47,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2023-09-01 14:17:47,839 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822784810126582 [2023-09-01 14:17:47,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 276 transitions. [2023-09-01 14:17:47,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 276 transitions. [2023-09-01 14:17:47,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:47,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 276 transitions. [2023-09-01 14:17:47,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:47,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:47,855 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:47,856 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 276 transitions. [2023-09-01 14:17:47,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 39 transitions, 181 flow [2023-09-01 14:17:47,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-09-01 14:17:47,861 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 78 flow [2023-09-01 14:17:47,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=27, PETRI_TRANSITIONS=26} [2023-09-01 14:17:47,867 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2023-09-01 14:17:47,867 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 78 flow [2023-09-01 14:17:47,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:47,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:47,869 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-09-01 14:17:47,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-09-01 14:17:47,869 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:47,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:47,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1511050058, now seen corresponding path program 1 times [2023-09-01 14:17:47,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:47,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186159838] [2023-09-01 14:17:47,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:47,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:47,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:48,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:48,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:48,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186159838] [2023-09-01 14:17:48,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186159838] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:48,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:48,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-09-01 14:17:48,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512745846] [2023-09-01 14:17:48,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:48,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-09-01 14:17:48,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:48,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-09-01 14:17:48,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-09-01 14:17:48,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:17:48,114 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 74.16666666666667) internal successors, (445), 6 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,114 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:48,114 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:17:48,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:48,291 INFO L130 PetriNetUnfolder]: 359/564 cut-off events. [2023-09-01 14:17:48,292 INFO L131 PetriNetUnfolder]: For 142/142 co-relation queries the response was YES. [2023-09-01 14:17:48,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1340 conditions, 564 events. 359/564 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2260 event pairs, 27 based on Foata normal form. 28/584 useless extension candidates. Maximal degree in co-relation 257. Up to 227 conditions per place. [2023-09-01 14:17:48,295 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 62 selfloop transitions, 12 changer transitions 0/76 dead transitions. [2023-09-01 14:17:48,295 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 76 transitions, 359 flow [2023-09-01 14:17:48,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-09-01 14:17:48,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-09-01 14:17:48,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 571 transitions. [2023-09-01 14:17:48,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5162748643761302 [2023-09-01 14:17:48,298 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 571 transitions. [2023-09-01 14:17:48,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 571 transitions. [2023-09-01 14:17:48,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:48,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 571 transitions. [2023-09-01 14:17:48,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.57142857142857) internal successors, (571), 7 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,303 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,303 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 78 flow. Second operand 7 states and 571 transitions. [2023-09-01 14:17:48,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 76 transitions, 359 flow [2023-09-01 14:17:48,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 76 transitions, 351 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 14:17:48,306 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 154 flow [2023-09-01 14:17:48,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=154, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2023-09-01 14:17:48,307 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-09-01 14:17:48,307 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 154 flow [2023-09-01 14:17:48,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 74.16666666666667) internal successors, (445), 6 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:48,308 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-09-01 14:17:48,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-09-01 14:17:48,308 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:48,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:48,309 INFO L85 PathProgramCache]: Analyzing trace with hash -799973884, now seen corresponding path program 2 times [2023-09-01 14:17:48,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:48,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763229587] [2023-09-01 14:17:48,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:48,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:48,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:48,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:48,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:48,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763229587] [2023-09-01 14:17:48,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763229587] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:48,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:48,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 14:17:48,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27138182] [2023-09-01 14:17:48,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:48,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:48,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:48,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:48,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:48,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:17:48,494 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 154 flow. Second operand has 5 states, 5 states have (on average 74.6) internal successors, (373), 5 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,494 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:48,494 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:17:48,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:48,692 INFO L130 PetriNetUnfolder]: 611/948 cut-off events. [2023-09-01 14:17:48,692 INFO L131 PetriNetUnfolder]: For 559/563 co-relation queries the response was YES. [2023-09-01 14:17:48,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2654 conditions, 948 events. 611/948 cut-off events. For 559/563 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4132 event pairs, 21 based on Foata normal form. 16/956 useless extension candidates. Maximal degree in co-relation 1764. Up to 348 conditions per place. [2023-09-01 14:17:48,698 INFO L137 encePairwiseOnDemand]: 150/158 looper letters, 67 selfloop transitions, 15 changer transitions 3/87 dead transitions. [2023-09-01 14:17:48,698 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 87 transitions, 485 flow [2023-09-01 14:17:48,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 14:17:48,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 14:17:48,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 507 transitions. [2023-09-01 14:17:48,700 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5348101265822784 [2023-09-01 14:17:48,701 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 507 transitions. [2023-09-01 14:17:48,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 507 transitions. [2023-09-01 14:17:48,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:48,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 507 transitions. [2023-09-01 14:17:48,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 84.5) internal successors, (507), 6 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,705 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,705 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 154 flow. Second operand 6 states and 507 transitions. [2023-09-01 14:17:48,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 87 transitions, 485 flow [2023-09-01 14:17:48,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 87 transitions, 485 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-09-01 14:17:48,709 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 241 flow [2023-09-01 14:17:48,710 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2023-09-01 14:17:48,710 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2023-09-01 14:17:48,711 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 241 flow [2023-09-01 14:17:48,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.6) internal successors, (373), 5 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:48,711 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-09-01 14:17:48,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-09-01 14:17:48,712 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:48,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:48,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1319449030, now seen corresponding path program 3 times [2023-09-01 14:17:48,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:48,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148614259] [2023-09-01 14:17:48,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:48,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:48,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:48,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:48,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148614259] [2023-09-01 14:17:48,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148614259] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:48,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:48,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 14:17:48,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578979685] [2023-09-01 14:17:48,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:48,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:48,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:48,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:48,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:48,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-09-01 14:17:48,887 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 241 flow. Second operand has 5 states, 5 states have (on average 75.6) internal successors, (378), 5 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:48,887 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:48,887 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-09-01 14:17:48,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:49,091 INFO L130 PetriNetUnfolder]: 720/1115 cut-off events. [2023-09-01 14:17:49,091 INFO L131 PetriNetUnfolder]: For 1716/1720 co-relation queries the response was YES. [2023-09-01 14:17:49,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3627 conditions, 1115 events. 720/1115 cut-off events. For 1716/1720 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5026 event pairs, 107 based on Foata normal form. 28/1127 useless extension candidates. Maximal degree in co-relation 2582. Up to 799 conditions per place. [2023-09-01 14:17:49,098 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 57 selfloop transitions, 15 changer transitions 3/77 dead transitions. [2023-09-01 14:17:49,098 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 552 flow [2023-09-01 14:17:49,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 14:17:49,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 14:17:49,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 492 transitions. [2023-09-01 14:17:49,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5189873417721519 [2023-09-01 14:17:49,101 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 492 transitions. [2023-09-01 14:17:49,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 492 transitions. [2023-09-01 14:17:49,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:49,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 492 transitions. [2023-09-01 14:17:49,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 82.0) internal successors, (492), 6 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,104 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,105 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 241 flow. Second operand 6 states and 492 transitions. [2023-09-01 14:17:49,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 552 flow [2023-09-01 14:17:49,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 77 transitions, 534 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-09-01 14:17:49,110 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 335 flow [2023-09-01 14:17:49,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=335, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2023-09-01 14:17:49,111 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 20 predicate places. [2023-09-01 14:17:49,111 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 335 flow [2023-09-01 14:17:49,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.6) internal successors, (378), 5 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:49,112 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-09-01 14:17:49,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-09-01 14:17:49,112 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:49,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:49,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1917135791, now seen corresponding path program 1 times [2023-09-01 14:17:49,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:49,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863302602] [2023-09-01 14:17:49,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:49,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:49,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:49,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:49,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863302602] [2023-09-01 14:17:49,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863302602] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:49,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:49,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 14:17:49,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104617489] [2023-09-01 14:17:49,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:49,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:49,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:49,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:49,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:49,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:17:49,331 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 335 flow. Second operand has 5 states, 5 states have (on average 74.8) internal successors, (374), 5 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,332 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:49,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:17:49,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:49,533 INFO L130 PetriNetUnfolder]: 827/1278 cut-off events. [2023-09-01 14:17:49,533 INFO L131 PetriNetUnfolder]: For 3130/3142 co-relation queries the response was YES. [2023-09-01 14:17:49,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4920 conditions, 1278 events. 827/1278 cut-off events. For 3130/3142 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 5962 event pairs, 137 based on Foata normal form. 36/1306 useless extension candidates. Maximal degree in co-relation 3377. Up to 931 conditions per place. [2023-09-01 14:17:49,542 INFO L137 encePairwiseOnDemand]: 152/158 looper letters, 67 selfloop transitions, 12 changer transitions 3/84 dead transitions. [2023-09-01 14:17:49,542 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 84 transitions, 643 flow [2023-09-01 14:17:49,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 14:17:49,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 14:17:49,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 416 transitions. [2023-09-01 14:17:49,544 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5265822784810127 [2023-09-01 14:17:49,544 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 416 transitions. [2023-09-01 14:17:49,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 416 transitions. [2023-09-01 14:17:49,544 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:49,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 416 transitions. [2023-09-01 14:17:49,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 83.2) internal successors, (416), 5 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,547 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,547 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 335 flow. Second operand 5 states and 416 transitions. [2023-09-01 14:17:49,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 84 transitions, 643 flow [2023-09-01 14:17:49,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 84 transitions, 619 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-09-01 14:17:49,558 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 374 flow [2023-09-01 14:17:49,558 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=374, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2023-09-01 14:17:49,559 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 23 predicate places. [2023-09-01 14:17:49,559 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 374 flow [2023-09-01 14:17:49,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.8) internal successors, (374), 5 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:49,560 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-09-01 14:17:49,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-09-01 14:17:49,560 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:49,560 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:49,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1641037523, now seen corresponding path program 1 times [2023-09-01 14:17:49,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:49,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916816864] [2023-09-01 14:17:49,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:49,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:49,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:49,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:49,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:49,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916816864] [2023-09-01 14:17:49,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916816864] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:49,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:49,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-09-01 14:17:49,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449211407] [2023-09-01 14:17:49,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:49,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:49,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:49,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:49,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:49,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-09-01 14:17:49,787 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 374 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:49,787 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:49,787 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-09-01 14:17:49,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:50,104 INFO L130 PetriNetUnfolder]: 1371/2164 cut-off events. [2023-09-01 14:17:50,105 INFO L131 PetriNetUnfolder]: For 6590/6590 co-relation queries the response was YES. [2023-09-01 14:17:50,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8420 conditions, 2164 events. 1371/2164 cut-off events. For 6590/6590 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 10432 event pairs, 442 based on Foata normal form. 44/2208 useless extension candidates. Maximal degree in co-relation 5887. Up to 1202 conditions per place. [2023-09-01 14:17:50,119 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 76 selfloop transitions, 25 changer transitions 0/101 dead transitions. [2023-09-01 14:17:50,120 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 101 transitions, 812 flow [2023-09-01 14:17:50,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 14:17:50,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 14:17:50,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 426 transitions. [2023-09-01 14:17:50,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5392405063291139 [2023-09-01 14:17:50,122 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 426 transitions. [2023-09-01 14:17:50,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 426 transitions. [2023-09-01 14:17:50,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:50,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 426 transitions. [2023-09-01 14:17:50,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 85.2) internal successors, (426), 5 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,125 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,125 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 374 flow. Second operand 5 states and 426 transitions. [2023-09-01 14:17:50,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 101 transitions, 812 flow [2023-09-01 14:17:50,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 101 transitions, 795 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-09-01 14:17:50,141 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 505 flow [2023-09-01 14:17:50,141 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=505, PETRI_PLACES=59, PETRI_TRANSITIONS=59} [2023-09-01 14:17:50,142 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 29 predicate places. [2023-09-01 14:17:50,142 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 505 flow [2023-09-01 14:17:50,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:50,143 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-09-01 14:17:50,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-09-01 14:17:50,143 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:50,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:50,143 INFO L85 PathProgramCache]: Analyzing trace with hash -545409011, now seen corresponding path program 2 times [2023-09-01 14:17:50,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:50,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774932770] [2023-09-01 14:17:50,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:50,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:50,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:50,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:50,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:50,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774932770] [2023-09-01 14:17:50,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774932770] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:50,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:50,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-09-01 14:17:50,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700825016] [2023-09-01 14:17:50,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:50,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:50,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:50,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:50,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:50,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-09-01 14:17:50,366 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 505 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:50,366 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-09-01 14:17:50,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:50,765 INFO L130 PetriNetUnfolder]: 1871/2949 cut-off events. [2023-09-01 14:17:50,765 INFO L131 PetriNetUnfolder]: For 15366/15366 co-relation queries the response was YES. [2023-09-01 14:17:50,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13298 conditions, 2949 events. 1871/2949 cut-off events. For 15366/15366 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 15469 event pairs, 317 based on Foata normal form. 34/2983 useless extension candidates. Maximal degree in co-relation 10734. Up to 1315 conditions per place. [2023-09-01 14:17:50,809 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 93 selfloop transitions, 41 changer transitions 3/137 dead transitions. [2023-09-01 14:17:50,809 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 137 transitions, 1422 flow [2023-09-01 14:17:50,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 14:17:50,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 14:17:50,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 422 transitions. [2023-09-01 14:17:50,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5341772151898734 [2023-09-01 14:17:50,811 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 422 transitions. [2023-09-01 14:17:50,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 422 transitions. [2023-09-01 14:17:50,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:50,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 422 transitions. [2023-09-01 14:17:50,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 84.4) internal successors, (422), 5 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,814 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,814 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 505 flow. Second operand 5 states and 422 transitions. [2023-09-01 14:17:50,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 137 transitions, 1422 flow [2023-09-01 14:17:50,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 137 transitions, 1351 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-09-01 14:17:50,863 INFO L231 Difference]: Finished difference. Result has 65 places, 88 transitions, 964 flow [2023-09-01 14:17:50,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=964, PETRI_PLACES=65, PETRI_TRANSITIONS=88} [2023-09-01 14:17:50,864 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 35 predicate places. [2023-09-01 14:17:50,864 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 88 transitions, 964 flow [2023-09-01 14:17:50,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:50,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:50,865 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-09-01 14:17:50,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-09-01 14:17:50,865 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:50,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:50,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1376247327, now seen corresponding path program 3 times [2023-09-01 14:17:50,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:50,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171331159] [2023-09-01 14:17:50,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:50,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:50,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:51,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:51,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:51,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171331159] [2023-09-01 14:17:51,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171331159] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:51,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:51,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-09-01 14:17:51,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695083188] [2023-09-01 14:17:51,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:51,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:51,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:51,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:51,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:51,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:17:51,072 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 88 transitions, 964 flow. Second operand has 5 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:51,072 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:51,072 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:17:51,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:51,531 INFO L130 PetriNetUnfolder]: 1929/3099 cut-off events. [2023-09-01 14:17:51,532 INFO L131 PetriNetUnfolder]: For 17013/17013 co-relation queries the response was YES. [2023-09-01 14:17:51,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14898 conditions, 3099 events. 1929/3099 cut-off events. For 17013/17013 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 16505 event pairs, 531 based on Foata normal form. 34/3133 useless extension candidates. Maximal degree in co-relation 13299. Up to 1594 conditions per place. [2023-09-01 14:17:51,557 INFO L137 encePairwiseOnDemand]: 150/158 looper letters, 88 selfloop transitions, 64 changer transitions 7/159 dead transitions. [2023-09-01 14:17:51,557 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 159 transitions, 1771 flow [2023-09-01 14:17:51,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 14:17:51,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 14:17:51,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 500 transitions. [2023-09-01 14:17:51,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5274261603375527 [2023-09-01 14:17:51,559 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 500 transitions. [2023-09-01 14:17:51,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 500 transitions. [2023-09-01 14:17:51,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:51,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 500 transitions. [2023-09-01 14:17:51,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 83.33333333333333) internal successors, (500), 6 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:51,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:51,563 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:51,563 INFO L175 Difference]: Start difference. First operand has 65 places, 88 transitions, 964 flow. Second operand 6 states and 500 transitions. [2023-09-01 14:17:51,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 159 transitions, 1771 flow [2023-09-01 14:17:51,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 159 transitions, 1767 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-09-01 14:17:51,600 INFO L231 Difference]: Finished difference. Result has 73 places, 101 transitions, 1323 flow [2023-09-01 14:17:51,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=948, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1323, PETRI_PLACES=73, PETRI_TRANSITIONS=101} [2023-09-01 14:17:51,601 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 43 predicate places. [2023-09-01 14:17:51,601 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 101 transitions, 1323 flow [2023-09-01 14:17:51,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:51,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:51,602 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-09-01 14:17:51,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-09-01 14:17:51,602 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:51,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:51,603 INFO L85 PathProgramCache]: Analyzing trace with hash 973413535, now seen corresponding path program 4 times [2023-09-01 14:17:51,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:51,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063692112] [2023-09-01 14:17:51,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:51,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:51,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:51,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063692112] [2023-09-01 14:17:51,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063692112] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:17:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297158076] [2023-09-01 14:17:51,808 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-09-01 14:17:51,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:17:51,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:17:51,817 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:17:51,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-09-01 14:17:51,890 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-09-01 14:17:51,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 14:17:51,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2023-09-01 14:17:51,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:17:52,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:52,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:17:52,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:52,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297158076] provided 1 perfect and 1 imperfect interpolant sequences [2023-09-01 14:17:52,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-09-01 14:17:52,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 13 [2023-09-01 14:17:52,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582828941] [2023-09-01 14:17:52,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:52,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-09-01 14:17:52,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:52,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-09-01 14:17:52,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-09-01 14:17:52,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:17:52,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 101 transitions, 1323 flow. Second operand has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:52,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:52,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:17:52,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:53,168 INFO L130 PetriNetUnfolder]: 3324/5413 cut-off events. [2023-09-01 14:17:53,168 INFO L131 PetriNetUnfolder]: For 37544/37544 co-relation queries the response was YES. [2023-09-01 14:17:53,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28927 conditions, 5413 events. 3324/5413 cut-off events. For 37544/37544 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 33023 event pairs, 277 based on Foata normal form. 28/5441 useless extension candidates. Maximal degree in co-relation 25775. Up to 1702 conditions per place. [2023-09-01 14:17:53,212 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 127 selfloop transitions, 136 changer transitions 2/265 dead transitions. [2023-09-01 14:17:53,212 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 265 transitions, 3532 flow [2023-09-01 14:17:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-09-01 14:17:53,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-09-01 14:17:53,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 568 transitions. [2023-09-01 14:17:53,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5135623869801085 [2023-09-01 14:17:53,215 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 568 transitions. [2023-09-01 14:17:53,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 568 transitions. [2023-09-01 14:17:53,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:53,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 568 transitions. [2023-09-01 14:17:53,217 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.14285714285714) internal successors, (568), 7 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:53,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:53,219 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:53,219 INFO L175 Difference]: Start difference. First operand has 73 places, 101 transitions, 1323 flow. Second operand 7 states and 568 transitions. [2023-09-01 14:17:53,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 265 transitions, 3532 flow [2023-09-01 14:17:53,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 265 transitions, 3500 flow, removed 16 selfloop flow, removed 0 redundant places. [2023-09-01 14:17:53,318 INFO L231 Difference]: Finished difference. Result has 85 places, 183 transitions, 3047 flow [2023-09-01 14:17:53,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=1307, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3047, PETRI_PLACES=85, PETRI_TRANSITIONS=183} [2023-09-01 14:17:53,319 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 55 predicate places. [2023-09-01 14:17:53,319 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 183 transitions, 3047 flow [2023-09-01 14:17:53,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:53,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:53,320 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-09-01 14:17:53,330 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-09-01 14:17:53,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:17:53,527 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:53,528 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:53,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1585474959, now seen corresponding path program 5 times [2023-09-01 14:17:53,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:53,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208215522] [2023-09-01 14:17:53,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:53,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:53,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:53,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:53,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:53,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208215522] [2023-09-01 14:17:53,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208215522] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:17:53,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109557467] [2023-09-01 14:17:53,738 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-09-01 14:17:53,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:17:53,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:17:53,739 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:17:53,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-09-01 14:17:53,845 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 14:17:53,845 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 14:17:53,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2023-09-01 14:17:53,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:17:53,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:53,989 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:17:54,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:54,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109557467] provided 1 perfect and 1 imperfect interpolant sequences [2023-09-01 14:17:54,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-09-01 14:17:54,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 13 [2023-09-01 14:17:54,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800470220] [2023-09-01 14:17:54,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:54,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-09-01 14:17:54,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:54,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-09-01 14:17:54,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-09-01 14:17:54,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:17:54,140 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 183 transitions, 3047 flow. Second operand has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:54,140 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:54,140 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:17:54,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:55,023 INFO L130 PetriNetUnfolder]: 3349/5466 cut-off events. [2023-09-01 14:17:55,023 INFO L131 PetriNetUnfolder]: For 55661/55661 co-relation queries the response was YES. [2023-09-01 14:17:55,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34726 conditions, 5466 events. 3349/5466 cut-off events. For 55661/55661 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 33333 event pairs, 303 based on Foata normal form. 6/5472 useless extension candidates. Maximal degree in co-relation 31704. Up to 1723 conditions per place. [2023-09-01 14:17:55,085 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 134 selfloop transitions, 138 changer transitions 1/273 dead transitions. [2023-09-01 14:17:55,085 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 273 transitions, 4236 flow [2023-09-01 14:17:55,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-09-01 14:17:55,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-09-01 14:17:55,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 568 transitions. [2023-09-01 14:17:55,088 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5135623869801085 [2023-09-01 14:17:55,088 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 568 transitions. [2023-09-01 14:17:55,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 568 transitions. [2023-09-01 14:17:55,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:55,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 568 transitions. [2023-09-01 14:17:55,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.14285714285714) internal successors, (568), 7 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:55,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:55,092 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:55,092 INFO L175 Difference]: Start difference. First operand has 85 places, 183 transitions, 3047 flow. Second operand 7 states and 568 transitions. [2023-09-01 14:17:55,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 273 transitions, 4236 flow [2023-09-01 14:17:55,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 273 transitions, 4166 flow, removed 35 selfloop flow, removed 0 redundant places. [2023-09-01 14:17:55,241 INFO L231 Difference]: Finished difference. Result has 95 places, 192 transitions, 3560 flow [2023-09-01 14:17:55,242 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=2981, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3560, PETRI_PLACES=95, PETRI_TRANSITIONS=192} [2023-09-01 14:17:55,242 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 65 predicate places. [2023-09-01 14:17:55,243 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 192 transitions, 3560 flow [2023-09-01 14:17:55,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:55,243 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:55,243 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-09-01 14:17:55,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-09-01 14:17:55,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-09-01 14:17:55,449 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:55,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:55,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1185746017, now seen corresponding path program 6 times [2023-09-01 14:17:55,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:55,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995944772] [2023-09-01 14:17:55,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:55,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:55,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:55,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:55,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:55,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995944772] [2023-09-01 14:17:55,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995944772] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:55,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:55,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-09-01 14:17:55,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312815834] [2023-09-01 14:17:55,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:55,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:55,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:55,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:55,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:55,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:17:55,671 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 192 transitions, 3560 flow. Second operand has 5 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:55,671 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:55,672 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:17:55,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:56,716 INFO L130 PetriNetUnfolder]: 4117/6586 cut-off events. [2023-09-01 14:17:56,717 INFO L131 PetriNetUnfolder]: For 90626/90626 co-relation queries the response was YES. [2023-09-01 14:17:56,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46083 conditions, 6586 events. 4117/6586 cut-off events. For 90626/90626 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 39769 event pairs, 1187 based on Foata normal form. 76/6662 useless extension candidates. Maximal degree in co-relation 42863. Up to 2754 conditions per place. [2023-09-01 14:17:56,781 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 144 selfloop transitions, 147 changer transitions 3/294 dead transitions. [2023-09-01 14:17:56,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 294 transitions, 5553 flow [2023-09-01 14:17:56,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 14:17:56,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 14:17:56,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 426 transitions. [2023-09-01 14:17:56,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5392405063291139 [2023-09-01 14:17:56,783 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 426 transitions. [2023-09-01 14:17:56,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 426 transitions. [2023-09-01 14:17:56,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:56,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 426 transitions. [2023-09-01 14:17:56,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 85.2) internal successors, (426), 5 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:56,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:56,786 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:56,787 INFO L175 Difference]: Start difference. First operand has 95 places, 192 transitions, 3560 flow. Second operand 5 states and 426 transitions. [2023-09-01 14:17:56,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 294 transitions, 5553 flow [2023-09-01 14:17:57,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 294 transitions, 5414 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-09-01 14:17:57,018 INFO L231 Difference]: Finished difference. Result has 99 places, 220 transitions, 4429 flow [2023-09-01 14:17:57,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=3470, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4429, PETRI_PLACES=99, PETRI_TRANSITIONS=220} [2023-09-01 14:17:57,018 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 69 predicate places. [2023-09-01 14:17:57,019 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 220 transitions, 4429 flow [2023-09-01 14:17:57,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:57,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:57,019 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-09-01 14:17:57,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-09-01 14:17:57,019 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:57,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:57,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1922814251, now seen corresponding path program 7 times [2023-09-01 14:17:57,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:57,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953532437] [2023-09-01 14:17:57,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:57,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:57,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:57,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:57,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953532437] [2023-09-01 14:17:57,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953532437] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:57,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:57,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-09-01 14:17:57,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503626573] [2023-09-01 14:17:57,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:57,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:57,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:57,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:57,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:57,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:17:57,225 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 220 transitions, 4429 flow. Second operand has 5 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:57,225 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:57,225 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:17:57,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:17:58,410 INFO L130 PetriNetUnfolder]: 4706/7365 cut-off events. [2023-09-01 14:17:58,410 INFO L131 PetriNetUnfolder]: For 108974/108974 co-relation queries the response was YES. [2023-09-01 14:17:58,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53563 conditions, 7365 events. 4706/7365 cut-off events. For 108974/108974 co-relation queries the response was YES. Maximal size of possible extension queue 426. Compared 44302 event pairs, 759 based on Foata normal form. 136/7501 useless extension candidates. Maximal degree in co-relation 51296. Up to 2640 conditions per place. [2023-09-01 14:17:58,473 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 208 selfloop transitions, 162 changer transitions 5/375 dead transitions. [2023-09-01 14:17:58,473 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 375 transitions, 7528 flow [2023-09-01 14:17:58,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 14:17:58,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 14:17:58,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 502 transitions. [2023-09-01 14:17:58,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5295358649789029 [2023-09-01 14:17:58,476 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 502 transitions. [2023-09-01 14:17:58,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 502 transitions. [2023-09-01 14:17:58,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:17:58,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 502 transitions. [2023-09-01 14:17:58,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:58,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:58,479 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:58,479 INFO L175 Difference]: Start difference. First operand has 99 places, 220 transitions, 4429 flow. Second operand 6 states and 502 transitions. [2023-09-01 14:17:58,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 375 transitions, 7528 flow [2023-09-01 14:17:58,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 375 transitions, 7520 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-09-01 14:17:58,703 INFO L231 Difference]: Finished difference. Result has 106 places, 267 transitions, 5963 flow [2023-09-01 14:17:58,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=4405, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5963, PETRI_PLACES=106, PETRI_TRANSITIONS=267} [2023-09-01 14:17:58,704 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 76 predicate places. [2023-09-01 14:17:58,704 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 267 transitions, 5963 flow [2023-09-01 14:17:58,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:58,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:17:58,705 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 14:17:58,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-09-01 14:17:58,705 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:17:58,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:17:58,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1820462595, now seen corresponding path program 8 times [2023-09-01 14:17:58,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:17:58,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127891997] [2023-09-01 14:17:58,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:17:58,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:17:58,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:17:58,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:17:58,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:17:58,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127891997] [2023-09-01 14:17:58,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127891997] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:17:58,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:17:58,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 14:17:58,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944226149] [2023-09-01 14:17:58,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:17:58,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:17:58,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:17:58,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:17:58,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:17:58,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-09-01 14:17:58,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 267 transitions, 5963 flow. Second operand has 5 states, 5 states have (on average 75.8) internal successors, (379), 5 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:17:58,884 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:17:58,884 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-09-01 14:17:58,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:00,077 INFO L130 PetriNetUnfolder]: 4982/7784 cut-off events. [2023-09-01 14:18:00,077 INFO L131 PetriNetUnfolder]: For 137216/137242 co-relation queries the response was YES. [2023-09-01 14:18:00,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59917 conditions, 7784 events. 4982/7784 cut-off events. For 137216/137242 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 46393 event pairs, 935 based on Foata normal form. 254/8038 useless extension candidates. Maximal degree in co-relation 57277. Up to 5784 conditions per place. [2023-09-01 14:18:00,182 INFO L137 encePairwiseOnDemand]: 152/158 looper letters, 177 selfloop transitions, 29 changer transitions 0/336 dead transitions. [2023-09-01 14:18:00,182 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 336 transitions, 7345 flow [2023-09-01 14:18:00,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 14:18:00,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 14:18:00,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 414 transitions. [2023-09-01 14:18:00,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5240506329113924 [2023-09-01 14:18:00,184 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 414 transitions. [2023-09-01 14:18:00,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 414 transitions. [2023-09-01 14:18:00,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:00,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 414 transitions. [2023-09-01 14:18:00,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:00,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:00,187 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:00,187 INFO L175 Difference]: Start difference. First operand has 106 places, 267 transitions, 5963 flow. Second operand 5 states and 414 transitions. [2023-09-01 14:18:00,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 336 transitions, 7345 flow [2023-09-01 14:18:00,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 336 transitions, 7063 flow, removed 32 selfloop flow, removed 2 redundant places. [2023-09-01 14:18:00,493 INFO L231 Difference]: Finished difference. Result has 110 places, 277 transitions, 5992 flow [2023-09-01 14:18:00,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=5717, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5992, PETRI_PLACES=110, PETRI_TRANSITIONS=277} [2023-09-01 14:18:00,494 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 80 predicate places. [2023-09-01 14:18:00,494 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 277 transitions, 5992 flow [2023-09-01 14:18:00,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.8) internal successors, (379), 5 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:00,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:18:00,494 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-09-01 14:18:00,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-09-01 14:18:00,495 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:18:00,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:18:00,495 INFO L85 PathProgramCache]: Analyzing trace with hash -584129719, now seen corresponding path program 9 times [2023-09-01 14:18:00,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:18:00,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950487345] [2023-09-01 14:18:00,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:00,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:18:00,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:00,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:00,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:18:00,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950487345] [2023-09-01 14:18:00,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950487345] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:18:00,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:18:00,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 14:18:00,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564772947] [2023-09-01 14:18:00,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:18:00,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:18:00,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:18:00,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:18:00,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:18:00,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-09-01 14:18:00,653 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 277 transitions, 5992 flow. Second operand has 5 states, 5 states have (on average 75.8) internal successors, (379), 5 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:00,653 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:18:00,653 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-09-01 14:18:00,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:01,722 INFO L130 PetriNetUnfolder]: 4967/7752 cut-off events. [2023-09-01 14:18:01,722 INFO L131 PetriNetUnfolder]: For 131669/131702 co-relation queries the response was YES. [2023-09-01 14:18:01,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59769 conditions, 7752 events. 4967/7752 cut-off events. For 131669/131702 co-relation queries the response was YES. Maximal size of possible extension queue 441. Compared 46060 event pairs, 965 based on Foata normal form. 28/7775 useless extension candidates. Maximal degree in co-relation 57117. Up to 6682 conditions per place. [2023-09-01 14:18:01,798 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 157 selfloop transitions, 19 changer transitions 2/308 dead transitions. [2023-09-01 14:18:01,799 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 308 transitions, 6595 flow [2023-09-01 14:18:01,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 14:18:01,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 14:18:01,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 410 transitions. [2023-09-01 14:18:01,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5189873417721519 [2023-09-01 14:18:01,801 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 410 transitions. [2023-09-01 14:18:01,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 410 transitions. [2023-09-01 14:18:01,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:01,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 410 transitions. [2023-09-01 14:18:01,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 82.0) internal successors, (410), 5 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:01,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:01,804 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:01,804 INFO L175 Difference]: Start difference. First operand has 110 places, 277 transitions, 5992 flow. Second operand 5 states and 410 transitions. [2023-09-01 14:18:01,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 308 transitions, 6595 flow [2023-09-01 14:18:02,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 308 transitions, 6510 flow, removed 31 selfloop flow, removed 1 redundant places. [2023-09-01 14:18:02,097 INFO L231 Difference]: Finished difference. Result has 115 places, 280 transitions, 6024 flow [2023-09-01 14:18:02,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=5909, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=6024, PETRI_PLACES=115, PETRI_TRANSITIONS=280} [2023-09-01 14:18:02,098 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 85 predicate places. [2023-09-01 14:18:02,098 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 280 transitions, 6024 flow [2023-09-01 14:18:02,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.8) internal successors, (379), 5 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:02,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:18:02,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] [2023-09-01 14:18:02,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-09-01 14:18:02,098 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:18:02,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:18:02,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1091778279, now seen corresponding path program 10 times [2023-09-01 14:18:02,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:18:02,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732823350] [2023-09-01 14:18:02,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:02,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:18:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:02,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:02,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:18:02,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732823350] [2023-09-01 14:18:02,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732823350] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 14:18:02,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 14:18:02,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-09-01 14:18:02,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078607684] [2023-09-01 14:18:02,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 14:18:02,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 14:18:02,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:18:02,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 14:18:02,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-09-01 14:18:02,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-09-01 14:18:02,292 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 280 transitions, 6024 flow. Second operand has 5 states, 5 states have (on average 74.8) internal successors, (374), 5 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:02,292 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:18:02,292 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-09-01 14:18:02,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:03,397 INFO L130 PetriNetUnfolder]: 5148/8062 cut-off events. [2023-09-01 14:18:03,397 INFO L131 PetriNetUnfolder]: For 135125/135151 co-relation queries the response was YES. [2023-09-01 14:18:03,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61793 conditions, 8062 events. 5148/8062 cut-off events. For 135125/135151 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 48538 event pairs, 991 based on Foata normal form. 16/8078 useless extension candidates. Maximal degree in co-relation 59129. Up to 6657 conditions per place. [2023-09-01 14:18:03,488 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 165 selfloop transitions, 23 changer transitions 4/319 dead transitions. [2023-09-01 14:18:03,488 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 319 transitions, 6776 flow [2023-09-01 14:18:03,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-09-01 14:18:03,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-09-01 14:18:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2023-09-01 14:18:03,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5116033755274262 [2023-09-01 14:18:03,491 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 485 transitions. [2023-09-01 14:18:03,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 485 transitions. [2023-09-01 14:18:03,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:03,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 485 transitions. [2023-09-01 14:18:03,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 80.83333333333333) internal successors, (485), 6 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:03,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:03,495 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:03,496 INFO L175 Difference]: Start difference. First operand has 115 places, 280 transitions, 6024 flow. Second operand 6 states and 485 transitions. [2023-09-01 14:18:03,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 319 transitions, 6776 flow [2023-09-01 14:18:03,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 319 transitions, 6636 flow, removed 37 selfloop flow, removed 6 redundant places. [2023-09-01 14:18:03,914 INFO L231 Difference]: Finished difference. Result has 113 places, 278 transitions, 5899 flow [2023-09-01 14:18:03,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=5743, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5899, PETRI_PLACES=113, PETRI_TRANSITIONS=278} [2023-09-01 14:18:03,915 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 83 predicate places. [2023-09-01 14:18:03,915 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 278 transitions, 5899 flow [2023-09-01 14:18:03,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.8) internal successors, (374), 5 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:03,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:18:03,915 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] [2023-09-01 14:18:03,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-09-01 14:18:03,916 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:18:03,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:18:03,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1354222880, now seen corresponding path program 1 times [2023-09-01 14:18:03,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:18:03,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590734199] [2023-09-01 14:18:03,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:03,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:18:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:04,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:04,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:18:04,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590734199] [2023-09-01 14:18:04,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590734199] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:18:04,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602169575] [2023-09-01 14:18:04,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:04,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:18:04,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:18:04,280 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:18:04,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-09-01 14:18:04,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:04,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-09-01 14:18:04,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:18:04,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:04,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:18:04,867 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:04,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602169575] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 14:18:04,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 14:18:04,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2023-09-01 14:18:04,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473228908] [2023-09-01 14:18:04,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 14:18:04,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-09-01 14:18:04,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:18:04,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-09-01 14:18:04,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-09-01 14:18:04,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 158 [2023-09-01 14:18:04,972 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 278 transitions, 5899 flow. Second operand has 12 states, 12 states have (on average 72.0) internal successors, (864), 12 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:04,972 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:18:04,972 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 158 [2023-09-01 14:18:04,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:06,818 INFO L130 PetriNetUnfolder]: 6602/10992 cut-off events. [2023-09-01 14:18:06,819 INFO L131 PetriNetUnfolder]: For 172324/173203 co-relation queries the response was YES. [2023-09-01 14:18:06,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84140 conditions, 10992 events. 6602/10992 cut-off events. For 172324/173203 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 78694 event pairs, 292 based on Foata normal form. 525/11517 useless extension candidates. Maximal degree in co-relation 80915. Up to 5995 conditions per place. [2023-09-01 14:18:06,904 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 459 selfloop transitions, 180 changer transitions 6/662 dead transitions. [2023-09-01 14:18:06,904 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 662 transitions, 14683 flow [2023-09-01 14:18:06,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-09-01 14:18:06,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-09-01 14:18:06,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 707 transitions. [2023-09-01 14:18:06,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4971870604781997 [2023-09-01 14:18:06,907 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 707 transitions. [2023-09-01 14:18:06,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 707 transitions. [2023-09-01 14:18:06,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:06,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 707 transitions. [2023-09-01 14:18:06,910 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 78.55555555555556) internal successors, (707), 9 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:06,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 158.0) internal successors, (1580), 10 states have internal predecessors, (1580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:06,912 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 158.0) internal successors, (1580), 10 states have internal predecessors, (1580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:06,912 INFO L175 Difference]: Start difference. First operand has 113 places, 278 transitions, 5899 flow. Second operand 9 states and 707 transitions. [2023-09-01 14:18:06,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 662 transitions, 14683 flow [2023-09-01 14:18:07,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 662 transitions, 14639 flow, removed 5 selfloop flow, removed 5 redundant places. [2023-09-01 14:18:07,250 INFO L231 Difference]: Finished difference. Result has 119 places, 434 transitions, 9907 flow [2023-09-01 14:18:07,251 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=5855, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=9907, PETRI_PLACES=119, PETRI_TRANSITIONS=434} [2023-09-01 14:18:07,251 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 89 predicate places. [2023-09-01 14:18:07,251 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 434 transitions, 9907 flow [2023-09-01 14:18:07,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 72.0) internal successors, (864), 12 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:07,252 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:18:07,252 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] [2023-09-01 14:18:07,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-09-01 14:18:07,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:18:07,453 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:18:07,453 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:18:07,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1627485648, now seen corresponding path program 2 times [2023-09-01 14:18:07,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:18:07,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718856554] [2023-09-01 14:18:07,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:07,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:18:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:07,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:07,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:18:07,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718856554] [2023-09-01 14:18:07,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718856554] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:18:07,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304834164] [2023-09-01 14:18:07,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 14:18:07,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:18:07,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:18:07,740 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:18:07,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-09-01 14:18:07,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 14:18:07,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 14:18:07,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-09-01 14:18:07,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:18:07,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:07,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:18:08,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:08,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304834164] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 14:18:08,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 14:18:08,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2023-09-01 14:18:08,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163632769] [2023-09-01 14:18:08,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 14:18:08,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-09-01 14:18:08,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:18:08,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-09-01 14:18:08,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-09-01 14:18:08,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:18:08,320 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 434 transitions, 9907 flow. Second operand has 12 states, 12 states have (on average 71.0) internal successors, (852), 12 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:08,321 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:18:08,321 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:18:08,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:10,582 INFO L130 PetriNetUnfolder]: 7409/12416 cut-off events. [2023-09-01 14:18:10,582 INFO L131 PetriNetUnfolder]: For 234362/235369 co-relation queries the response was YES. [2023-09-01 14:18:10,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101539 conditions, 12416 events. 7409/12416 cut-off events. For 234362/235369 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 91760 event pairs, 475 based on Foata normal form. 634/13046 useless extension candidates. Maximal degree in co-relation 98033. Up to 8321 conditions per place. [2023-09-01 14:18:10,689 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 449 selfloop transitions, 198 changer transitions 6/670 dead transitions. [2023-09-01 14:18:10,689 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 670 transitions, 15897 flow [2023-09-01 14:18:10,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-09-01 14:18:10,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-09-01 14:18:10,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 824 transitions. [2023-09-01 14:18:10,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47410817031070196 [2023-09-01 14:18:10,692 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 824 transitions. [2023-09-01 14:18:10,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 824 transitions. [2023-09-01 14:18:10,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:10,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 824 transitions. [2023-09-01 14:18:10,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 74.9090909090909) internal successors, (824), 11 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-09-01 14:18:10,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 158.0) internal successors, (1896), 12 states have internal predecessors, (1896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:10,698 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 158.0) internal successors, (1896), 12 states have internal predecessors, (1896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:10,698 INFO L175 Difference]: Start difference. First operand has 119 places, 434 transitions, 9907 flow. Second operand 11 states and 824 transitions. [2023-09-01 14:18:10,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 670 transitions, 15897 flow [2023-09-01 14:18:11,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 670 transitions, 15243 flow, removed 266 selfloop flow, removed 2 redundant places. [2023-09-01 14:18:11,380 INFO L231 Difference]: Finished difference. Result has 132 places, 525 transitions, 12087 flow [2023-09-01 14:18:11,380 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=9368, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=12087, PETRI_PLACES=132, PETRI_TRANSITIONS=525} [2023-09-01 14:18:11,380 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 102 predicate places. [2023-09-01 14:18:11,381 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 525 transitions, 12087 flow [2023-09-01 14:18:11,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 71.0) internal successors, (852), 12 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:11,381 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:18:11,381 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] [2023-09-01 14:18:11,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-09-01 14:18:11,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-09-01 14:18:11,582 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:18:11,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:18:11,582 INFO L85 PathProgramCache]: Analyzing trace with hash 2075707194, now seen corresponding path program 1 times [2023-09-01 14:18:11,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:18:11,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025660652] [2023-09-01 14:18:11,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:11,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:18:11,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:11,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:11,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:18:11,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025660652] [2023-09-01 14:18:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025660652] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:18:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168729441] [2023-09-01 14:18:11,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:11,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:18:11,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:18:11,741 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:18:11,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-09-01 14:18:11,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:11,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-09-01 14:18:11,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:18:12,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:12,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:18:12,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:12,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168729441] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 14:18:12,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 14:18:12,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2023-09-01 14:18:12,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496938298] [2023-09-01 14:18:12,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 14:18:12,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-09-01 14:18:12,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:18:12,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-09-01 14:18:12,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2023-09-01 14:18:12,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:18:12,599 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 525 transitions, 12087 flow. Second operand has 20 states, 20 states have (on average 68.35) internal successors, (1367), 20 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:12,599 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:18:12,599 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:18:12,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:21,462 INFO L130 PetriNetUnfolder]: 19787/31764 cut-off events. [2023-09-01 14:18:21,463 INFO L131 PetriNetUnfolder]: For 669075/669075 co-relation queries the response was YES. [2023-09-01 14:18:21,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257818 conditions, 31764 events. 19787/31764 cut-off events. For 669075/669075 co-relation queries the response was YES. Maximal size of possible extension queue 1574. Compared 243659 event pairs, 727 based on Foata normal form. 1826/33590 useless extension candidates. Maximal degree in co-relation 252851. Up to 8749 conditions per place. [2023-09-01 14:18:21,815 INFO L137 encePairwiseOnDemand]: 147/158 looper letters, 939 selfloop transitions, 1550 changer transitions 0/2489 dead transitions. [2023-09-01 14:18:21,815 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 2489 transitions, 54202 flow [2023-09-01 14:18:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-09-01 14:18:21,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2023-09-01 14:18:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 4326 transitions. [2023-09-01 14:18:21,824 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4889240506329114 [2023-09-01 14:18:21,824 INFO L72 ComplementDD]: Start complementDD. Operand 56 states and 4326 transitions. [2023-09-01 14:18:21,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 56 states and 4326 transitions. [2023-09-01 14:18:21,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:21,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 56 states and 4326 transitions. [2023-09-01 14:18:21,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 57 states, 56 states have (on average 77.25) internal successors, (4326), 56 states have internal predecessors, (4326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:21,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 57 states, 57 states have (on average 158.0) internal successors, (9006), 57 states have internal predecessors, (9006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:21,850 INFO L81 ComplementDD]: Finished complementDD. Result has 57 states, 57 states have (on average 158.0) internal successors, (9006), 57 states have internal predecessors, (9006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:21,851 INFO L175 Difference]: Start difference. First operand has 132 places, 525 transitions, 12087 flow. Second operand 56 states and 4326 transitions. [2023-09-01 14:18:21,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 2489 transitions, 54202 flow [2023-09-01 14:18:24,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 2489 transitions, 53798 flow, removed 190 selfloop flow, removed 2 redundant places. [2023-09-01 14:18:24,807 INFO L231 Difference]: Finished difference. Result has 226 places, 1807 transitions, 46098 flow [2023-09-01 14:18:24,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=11789, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=525, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=384, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=46098, PETRI_PLACES=226, PETRI_TRANSITIONS=1807} [2023-09-01 14:18:24,808 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 196 predicate places. [2023-09-01 14:18:24,809 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 1807 transitions, 46098 flow [2023-09-01 14:18:24,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 68.35) internal successors, (1367), 20 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:24,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:18:24,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] [2023-09-01 14:18:24,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-09-01 14:18:25,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-09-01 14:18:25,015 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:18:25,016 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:18:25,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1554758246, now seen corresponding path program 2 times [2023-09-01 14:18:25,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:18:25,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801495606] [2023-09-01 14:18:25,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:18:25,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:18:25,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:18:25,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:25,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:18:25,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801495606] [2023-09-01 14:18:25,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801495606] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:18:25,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169444546] [2023-09-01 14:18:25,213 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 14:18:25,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:18:25,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:18:25,217 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:18:25,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-09-01 14:18:25,295 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 14:18:25,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 14:18:25,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2023-09-01 14:18:25,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:18:25,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:25,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:18:25,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:18:25,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169444546] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 14:18:25,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 14:18:25,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 9] total 16 [2023-09-01 14:18:25,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073325604] [2023-09-01 14:18:25,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 14:18:25,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-09-01 14:18:25,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:18:25,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-09-01 14:18:25,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-09-01 14:18:25,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:18:25,856 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 1807 transitions, 46098 flow. Second operand has 17 states, 17 states have (on average 68.47058823529412) internal successors, (1164), 17 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:25,856 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:18:25,856 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:18:25,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:18:43,785 INFO L130 PetriNetUnfolder]: 23584/38329 cut-off events. [2023-09-01 14:18:43,785 INFO L131 PetriNetUnfolder]: For 1220708/1220708 co-relation queries the response was YES. [2023-09-01 14:18:44,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385904 conditions, 38329 events. 23584/38329 cut-off events. For 1220708/1220708 co-relation queries the response was YES. Maximal size of possible extension queue 1995. Compared 308207 event pairs, 540 based on Foata normal form. 332/38661 useless extension candidates. Maximal degree in co-relation 380395. Up to 9631 conditions per place. [2023-09-01 14:18:44,394 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 1346 selfloop transitions, 2259 changer transitions 3/3608 dead transitions. [2023-09-01 14:18:44,394 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 3608 transitions, 94149 flow [2023-09-01 14:18:44,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-09-01 14:18:44,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-09-01 14:18:44,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 4024 transitions. [2023-09-01 14:18:44,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48053498925244803 [2023-09-01 14:18:44,400 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 4024 transitions. [2023-09-01 14:18:44,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 4024 transitions. [2023-09-01 14:18:44,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:18:44,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 4024 transitions. [2023-09-01 14:18:44,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 75.9245283018868) internal successors, (4024), 53 states have internal predecessors, (4024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:44,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 158.0) internal successors, (8532), 54 states have internal predecessors, (8532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:44,416 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 158.0) internal successors, (8532), 54 states have internal predecessors, (8532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:18:44,416 INFO L175 Difference]: Start difference. First operand has 226 places, 1807 transitions, 46098 flow. Second operand 53 states and 4024 transitions. [2023-09-01 14:18:44,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 3608 transitions, 94149 flow [2023-09-01 14:19:06,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 3608 transitions, 86429 flow, removed 3803 selfloop flow, removed 3 redundant places. [2023-09-01 14:19:06,080 INFO L231 Difference]: Finished difference. Result has 311 places, 2983 transitions, 78086 flow [2023-09-01 14:19:06,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=41668, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1802, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=476, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=78086, PETRI_PLACES=311, PETRI_TRANSITIONS=2983} [2023-09-01 14:19:06,082 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 281 predicate places. [2023-09-01 14:19:06,083 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 2983 transitions, 78086 flow [2023-09-01 14:19:06,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 68.47058823529412) internal successors, (1164), 17 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:19:06,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:19:06,083 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] [2023-09-01 14:19:06,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-09-01 14:19:06,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:19:06,285 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:19:06,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:19:06,285 INFO L85 PathProgramCache]: Analyzing trace with hash 297562558, now seen corresponding path program 3 times [2023-09-01 14:19:06,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:19:06,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108477448] [2023-09-01 14:19:06,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:19:06,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:19:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:19:06,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:19:06,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:19:06,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108477448] [2023-09-01 14:19:06,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108477448] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:19:06,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036844861] [2023-09-01 14:19:06,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-09-01 14:19:06,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:19:06,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:19:06,481 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:19:06,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-09-01 14:19:06,564 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-09-01 14:19:06,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 14:19:06,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2023-09-01 14:19:06,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:19:06,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:19:06,866 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:19:07,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:19:07,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036844861] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 14:19:07,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 14:19:07,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 9] total 19 [2023-09-01 14:19:07,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479308146] [2023-09-01 14:19:07,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 14:19:07,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-09-01 14:19:07,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:19:07,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-09-01 14:19:07,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2023-09-01 14:19:07,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:19:07,257 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 2983 transitions, 78086 flow. Second operand has 20 states, 20 states have (on average 68.35) internal successors, (1367), 20 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:19:07,257 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:19:07,257 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:19:07,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:19:49,533 INFO L130 PetriNetUnfolder]: 35494/58607 cut-off events. [2023-09-01 14:19:49,533 INFO L131 PetriNetUnfolder]: For 2144264/2144264 co-relation queries the response was YES. [2023-09-01 14:19:50,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613322 conditions, 58607 events. 35494/58607 cut-off events. For 2144264/2144264 co-relation queries the response was YES. Maximal size of possible extension queue 2923. Compared 509806 event pairs, 644 based on Foata normal form. 1348/59955 useless extension candidates. Maximal degree in co-relation 607363. Up to 11305 conditions per place. [2023-09-01 14:19:51,146 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 1964 selfloop transitions, 3888 changer transitions 7/5859 dead transitions. [2023-09-01 14:19:51,146 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 5859 transitions, 161563 flow [2023-09-01 14:19:51,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-09-01 14:19:51,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-09-01 14:19:51,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 5116 transitions. [2023-09-01 14:19:51,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4832798035140752 [2023-09-01 14:19:51,153 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 5116 transitions. [2023-09-01 14:19:51,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 5116 transitions. [2023-09-01 14:19:51,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:19:51,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 5116 transitions. [2023-09-01 14:19:51,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 76.35820895522389) internal successors, (5116), 67 states have internal predecessors, (5116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:19:51,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 158.0) internal successors, (10744), 68 states have internal predecessors, (10744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:19:51,173 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 158.0) internal successors, (10744), 68 states have internal predecessors, (10744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:19:51,173 INFO L175 Difference]: Start difference. First operand has 311 places, 2983 transitions, 78086 flow. Second operand 67 states and 5116 transitions. [2023-09-01 14:19:51,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 5859 transitions, 161563 flow [2023-09-01 14:21:12,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 5859 transitions, 155592 flow, removed 2494 selfloop flow, removed 3 redundant places. [2023-09-01 14:21:12,895 INFO L231 Difference]: Finished difference. Result has 423 places, 4865 transitions, 139568 flow [2023-09-01 14:21:12,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=73472, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2931, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=554, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=139568, PETRI_PLACES=423, PETRI_TRANSITIONS=4865} [2023-09-01 14:21:12,898 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 393 predicate places. [2023-09-01 14:21:12,898 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 4865 transitions, 139568 flow [2023-09-01 14:21:12,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 68.35) internal successors, (1367), 20 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:21:12,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 14:21:12,899 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] [2023-09-01 14:21:12,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-09-01 14:21:13,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:21:13,105 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-09-01 14:21:13,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 14:21:13,105 INFO L85 PathProgramCache]: Analyzing trace with hash 202214234, now seen corresponding path program 4 times [2023-09-01 14:21:13,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 14:21:13,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213324537] [2023-09-01 14:21:13,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 14:21:13,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 14:21:13,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 14:21:13,287 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:21:13,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 14:21:13,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213324537] [2023-09-01 14:21:13,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213324537] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 14:21:13,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323000215] [2023-09-01 14:21:13,288 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-09-01 14:21:13,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 14:21:13,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 14:21:13,293 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 14:21:13,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-09-01 14:21:13,376 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-09-01 14:21:13,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 14:21:13,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-09-01 14:21:13,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 14:21:13,613 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:21:13,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 14:21:13,943 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 14:21:13,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323000215] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 14:21:13,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 14:21:13,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 9] total 18 [2023-09-01 14:21:13,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148130447] [2023-09-01 14:21:13,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 14:21:13,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-09-01 14:21:13,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 14:21:13,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-09-01 14:21:13,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-09-01 14:21:13,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-09-01 14:21:13,984 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 4865 transitions, 139568 flow. Second operand has 19 states, 19 states have (on average 68.3157894736842) internal successors, (1298), 19 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:21:13,984 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 14:21:13,984 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-09-01 14:21:13,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 14:23:42,191 INFO L130 PetriNetUnfolder]: 62786/104811 cut-off events. [2023-09-01 14:23:42,191 INFO L131 PetriNetUnfolder]: For 4598171/4598171 co-relation queries the response was YES. [2023-09-01 14:23:46,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206547 conditions, 104811 events. 62786/104811 cut-off events. For 4598171/4598171 co-relation queries the response was YES. Maximal size of possible extension queue 5683. Compared 1002634 event pairs, 1299 based on Foata normal form. 1576/106387 useless extension candidates. Maximal degree in co-relation 1202749. Up to 19077 conditions per place. [2023-09-01 14:23:47,155 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 2493 selfloop transitions, 8217 changer transitions 6/10716 dead transitions. [2023-09-01 14:23:47,155 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 10716 transitions, 322799 flow [2023-09-01 14:23:47,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-09-01 14:23:47,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2023-09-01 14:23:47,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 7888 transitions. [2023-09-01 14:23:47,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4754671488848704 [2023-09-01 14:23:47,169 INFO L72 ComplementDD]: Start complementDD. Operand 105 states and 7888 transitions. [2023-09-01 14:23:47,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 7888 transitions. [2023-09-01 14:23:47,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 14:23:47,173 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 105 states and 7888 transitions. [2023-09-01 14:23:47,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 106 states, 105 states have (on average 75.12380952380953) internal successors, (7888), 105 states have internal predecessors, (7888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:23:47,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 106 states, 106 states have (on average 158.0) internal successors, (16748), 106 states have internal predecessors, (16748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:23:47,211 INFO L81 ComplementDD]: Finished complementDD. Result has 106 states, 106 states have (on average 158.0) internal successors, (16748), 106 states have internal predecessors, (16748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 14:23:47,211 INFO L175 Difference]: Start difference. First operand has 423 places, 4865 transitions, 139568 flow. Second operand 105 states and 7888 transitions. [2023-09-01 14:23:47,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 527 places, 10716 transitions, 322799 flow Killed by 15