./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 TOGETHER --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 TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-31 03:27:04,801 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 03:27:04,803 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 03:27:04,848 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 03:27:04,850 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 03:27:04,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 03:27:04,854 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 03:27:04,857 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 03:27:04,859 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 03:27:04,863 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 03:27:04,864 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 03:27:04,866 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 03:27:04,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 03:27:04,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 03:27:04,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 03:27:04,873 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 03:27:04,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 03:27:04,877 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 03:27:04,879 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 03:27:04,889 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 03:27:04,890 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 03:27:04,893 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 03:27:04,894 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 03:27:04,894 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 03:27:04,897 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 03:27:04,899 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 03:27:04,899 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 03:27:04,900 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 03:27:04,902 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 03:27:04,903 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 03:27:04,903 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 03:27:04,906 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 03:27:04,907 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 03:27:04,908 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 03:27:04,909 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 03:27:04,909 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 03:27:04,910 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 03:27:04,910 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 03:27:04,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 03:27:04,911 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 03:27:04,911 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 03:27:04,913 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-31 03:27:04,942 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 03:27:04,943 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 03:27:04,944 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 03:27:04,944 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 03:27:04,945 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 03:27:04,946 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 03:27:04,946 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 03:27:04,946 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 03:27:04,947 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 03:27:04,947 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 03:27:04,948 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 03:27:04,948 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 03:27:04,948 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 03:27:04,948 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 03:27:04,949 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-31 03:27:04,949 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 03:27:04,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-31 03:27:04,949 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 03:27:04,949 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-31 03:27:04,949 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 03:27:04,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-31 03:27:04,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 03:27:04,950 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 03:27:04,950 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 03:27:04,950 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 03:27:04,951 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 03:27:04,951 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 03:27:04,951 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-31 03:27:04,951 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 03:27:04,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 03:27:04,952 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 03:27:04,952 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-31 03:27:04,952 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 03:27:04,952 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 03:27:04,953 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 03:27:04,953 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 -> TOGETHER [2023-08-31 03:27:05,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 03:27:05,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 03:27:05,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 03:27:05,292 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 03:27:05,293 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 03:27:05,294 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-08-31 03:27:06,512 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 03:27:06,744 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 03:27:06,745 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2023-08-31 03:27:06,750 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b47d184/200bc1d3887f44198a914b30dcf73ffe/FLAG4549876e9 [2023-08-31 03:27:06,767 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b47d184/200bc1d3887f44198a914b30dcf73ffe [2023-08-31 03:27:06,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 03:27:06,770 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 03:27:06,772 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 03:27:06,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 03:27:06,775 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 03:27:06,775 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:06,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47be26f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06, skipping insertion in model container [2023-08-31 03:27:06,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:06,782 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 03:27:06,794 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 03:27:06,925 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-08-31 03:27:06,930 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 03:27:06,937 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 03:27:06,962 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-08-31 03:27:06,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 03:27:06,976 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-31 03:27:06,976 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-31 03:27:06,982 INFO L208 MainTranslator]: Completed translation [2023-08-31 03:27:06,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06 WrapperNode [2023-08-31 03:27:06,983 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 03:27:06,984 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 03:27:06,984 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 03:27:06,984 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 03:27:06,990 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,007 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,033 INFO L138 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 70 [2023-08-31 03:27:07,034 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 03:27:07,035 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 03:27:07,035 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 03:27:07,035 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 03:27:07,043 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,043 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,049 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,049 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,062 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,071 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,072 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 03:27:07,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 03:27:07,079 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 03:27:07,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 03:27:07,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (1/1) ... [2023-08-31 03:27:07,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 03:27:07,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:07,152 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-31 03:27:07,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-31 03:27:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 03:27:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-31 03:27:07,191 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-31 03:27:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-31 03:27:07,191 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-31 03:27:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-31 03:27:07,191 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-31 03:27:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 03:27:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 03:27:07,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 03:27:07,192 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-31 03:27:07,192 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-31 03:27:07,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 03:27:07,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 03:27:07,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 03:27:07,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 03:27:07,194 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-31 03:27:07,299 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 03:27:07,301 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 03:27:07,464 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 03:27:07,513 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 03:27:07,513 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-31 03:27:07,515 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 03:27:07 BoogieIcfgContainer [2023-08-31 03:27:07,516 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 03:27:07,518 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 03:27:07,518 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 03:27:07,520 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 03:27:07,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 03:27:06" (1/3) ... [2023-08-31 03:27:07,521 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f3a9eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 03:27:07, skipping insertion in model container [2023-08-31 03:27:07,521 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:27:06" (2/3) ... [2023-08-31 03:27:07,521 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f3a9eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 03:27:07, skipping insertion in model container [2023-08-31 03:27:07,521 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 03:27:07" (3/3) ... [2023-08-31 03:27:07,522 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2023-08-31 03:27:07,529 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-31 03:27:07,545 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 03:27:07,545 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-31 03:27:07,546 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 03:27:07,659 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-31 03:27:07,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 94 transitions, 212 flow [2023-08-31 03:27:07,790 INFO L130 PetriNetUnfolder]: 7/91 cut-off events. [2023-08-31 03:27:07,790 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-31 03:27:07,798 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-08-31 03:27:07,798 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 94 transitions, 212 flow [2023-08-31 03:27:07,803 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 81 transitions, 180 flow [2023-08-31 03:27:07,807 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 03:27:07,820 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 81 transitions, 180 flow [2023-08-31 03:27:07,824 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 81 transitions, 180 flow [2023-08-31 03:27:07,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 81 transitions, 180 flow [2023-08-31 03:27:07,865 INFO L130 PetriNetUnfolder]: 7/81 cut-off events. [2023-08-31 03:27:07,866 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-31 03:27:07,867 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-08-31 03:27:07,869 INFO L119 LiptonReduction]: Number of co-enabled transitions 860 [2023-08-31 03:27:10,227 INFO L134 LiptonReduction]: Checked pairs total: 1280 [2023-08-31 03:27:10,227 INFO L136 LiptonReduction]: Total number of compositions: 64 [2023-08-31 03:27:10,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 03:27:10,243 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;@4325b354, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 03:27:10,243 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-31 03:27:10,248 INFO L130 PetriNetUnfolder]: 3/22 cut-off events. [2023-08-31 03:27:10,248 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-31 03:27:10,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:10,249 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 03:27:10,249 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-08-31 03:27:10,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:10,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1858201439, now seen corresponding path program 1 times [2023-08-31 03:27:10,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:10,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792522340] [2023-08-31 03:27:10,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:10,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:10,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:10,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:10,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:10,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792522340] [2023-08-31 03:27:10,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792522340] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:10,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:10,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-31 03:27:10,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306641882] [2023-08-31 03:27:10,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:10,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 03:27:10,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:10,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 03:27:10,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 03:27:10,908 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-08-31 03:27:10,913 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-08-31 03:27:10,914 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:10,914 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-08-31 03:27:10,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:11,018 INFO L130 PetriNetUnfolder]: 271/426 cut-off events. [2023-08-31 03:27:11,019 INFO L131 PetriNetUnfolder]: For 46/46 co-relation queries the response was YES. [2023-08-31 03:27:11,022 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-08-31 03:27:11,026 INFO L137 encePairwiseOnDemand]: 153/158 looper letters, 30 selfloop transitions, 4 changer transitions 1/39 dead transitions. [2023-08-31 03:27:11,026 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 39 transitions, 181 flow [2023-08-31 03:27:11,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 03:27:11,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 03:27:11,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2023-08-31 03:27:11,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822784810126582 [2023-08-31 03:27:11,040 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 276 transitions. [2023-08-31 03:27:11,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 276 transitions. [2023-08-31 03:27:11,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:11,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 276 transitions. [2023-08-31 03:27:11,055 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-08-31 03:27:11,062 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-08-31 03:27:11,062 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-08-31 03:27:11,064 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 276 transitions. [2023-08-31 03:27:11,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 39 transitions, 181 flow [2023-08-31 03:27:11,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-31 03:27:11,069 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 78 flow [2023-08-31 03:27:11,071 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-08-31 03:27:11,074 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2023-08-31 03:27:11,075 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 78 flow [2023-08-31 03:27:11,076 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-08-31 03:27:11,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:11,078 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 03:27:11,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 03:27:11,079 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-08-31 03:27:11,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:11,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1511050058, now seen corresponding path program 1 times [2023-08-31 03:27:11,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:11,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818272957] [2023-08-31 03:27:11,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:11,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:11,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:11,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:11,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:11,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818272957] [2023-08-31 03:27:11,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818272957] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:11,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:11,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 03:27:11,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970220466] [2023-08-31 03:27:11,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:11,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 03:27:11,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:11,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 03:27:11,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-31 03:27:11,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:11,349 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-08-31 03:27:11,349 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:11,350 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:11,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:11,545 INFO L130 PetriNetUnfolder]: 359/564 cut-off events. [2023-08-31 03:27:11,546 INFO L131 PetriNetUnfolder]: For 142/142 co-relation queries the response was YES. [2023-08-31 03:27:11,547 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-08-31 03:27:11,549 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 62 selfloop transitions, 12 changer transitions 0/76 dead transitions. [2023-08-31 03:27:11,550 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 76 transitions, 359 flow [2023-08-31 03:27:11,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-31 03:27:11,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-31 03:27:11,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 571 transitions. [2023-08-31 03:27:11,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5162748643761302 [2023-08-31 03:27:11,556 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 571 transitions. [2023-08-31 03:27:11,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 571 transitions. [2023-08-31 03:27:11,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:11,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 571 transitions. [2023-08-31 03:27:11,559 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-08-31 03:27:11,563 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-08-31 03:27:11,563 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-08-31 03:27:11,564 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 78 flow. Second operand 7 states and 571 transitions. [2023-08-31 03:27:11,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 76 transitions, 359 flow [2023-08-31 03:27:11,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 76 transitions, 351 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-31 03:27:11,567 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 154 flow [2023-08-31 03:27:11,567 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-08-31 03:27:11,568 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-08-31 03:27:11,568 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 154 flow [2023-08-31 03:27:11,569 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-08-31 03:27:11,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:11,569 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 03:27:11,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 03:27:11,570 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-08-31 03:27:11,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:11,570 INFO L85 PathProgramCache]: Analyzing trace with hash -799973884, now seen corresponding path program 2 times [2023-08-31 03:27:11,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:11,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509257233] [2023-08-31 03:27:11,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:11,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:11,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:11,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:11,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509257233] [2023-08-31 03:27:11,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509257233] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:11,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:11,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 03:27:11,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864844319] [2023-08-31 03:27:11,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:11,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:11,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:11,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:11,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:11,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:11,813 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-08-31 03:27:11,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:11,813 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:11,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:12,036 INFO L130 PetriNetUnfolder]: 611/948 cut-off events. [2023-08-31 03:27:12,036 INFO L131 PetriNetUnfolder]: For 559/563 co-relation queries the response was YES. [2023-08-31 03:27:12,038 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-08-31 03:27:12,042 INFO L137 encePairwiseOnDemand]: 150/158 looper letters, 67 selfloop transitions, 15 changer transitions 3/87 dead transitions. [2023-08-31 03:27:12,042 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 87 transitions, 485 flow [2023-08-31 03:27:12,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 03:27:12,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 03:27:12,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 507 transitions. [2023-08-31 03:27:12,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5348101265822784 [2023-08-31 03:27:12,044 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 507 transitions. [2023-08-31 03:27:12,044 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 507 transitions. [2023-08-31 03:27:12,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:12,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 507 transitions. [2023-08-31 03:27:12,046 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-08-31 03:27:12,048 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-08-31 03:27:12,049 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-08-31 03:27:12,049 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 154 flow. Second operand 6 states and 507 transitions. [2023-08-31 03:27:12,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 87 transitions, 485 flow [2023-08-31 03:27:12,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 87 transitions, 485 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 03:27:12,054 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 241 flow [2023-08-31 03:27:12,054 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-08-31 03:27:12,054 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2023-08-31 03:27:12,055 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 241 flow [2023-08-31 03:27:12,055 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-08-31 03:27:12,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:12,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 03:27:12,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-31 03:27:12,056 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-08-31 03:27:12,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:12,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1319449030, now seen corresponding path program 3 times [2023-08-31 03:27:12,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:12,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434058368] [2023-08-31 03:27:12,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:12,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:12,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:12,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:12,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:12,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434058368] [2023-08-31 03:27:12,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434058368] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:12,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:12,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 03:27:12,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29233770] [2023-08-31 03:27:12,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:12,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:12,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:12,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:12,209 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-08-31 03:27:12,210 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-08-31 03:27:12,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:12,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-08-31 03:27:12,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:12,398 INFO L130 PetriNetUnfolder]: 720/1115 cut-off events. [2023-08-31 03:27:12,398 INFO L131 PetriNetUnfolder]: For 1716/1720 co-relation queries the response was YES. [2023-08-31 03:27:12,401 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-08-31 03:27:12,406 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 57 selfloop transitions, 15 changer transitions 3/77 dead transitions. [2023-08-31 03:27:12,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 552 flow [2023-08-31 03:27:12,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 03:27:12,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 03:27:12,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 492 transitions. [2023-08-31 03:27:12,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5189873417721519 [2023-08-31 03:27:12,409 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 492 transitions. [2023-08-31 03:27:12,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 492 transitions. [2023-08-31 03:27:12,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:12,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 492 transitions. [2023-08-31 03:27:12,411 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-08-31 03:27:12,413 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-08-31 03:27:12,413 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-08-31 03:27:12,413 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 241 flow. Second operand 6 states and 492 transitions. [2023-08-31 03:27:12,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 552 flow [2023-08-31 03:27:12,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 77 transitions, 534 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-31 03:27:12,428 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 335 flow [2023-08-31 03:27:12,428 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-08-31 03:27:12,429 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 20 predicate places. [2023-08-31 03:27:12,429 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 335 flow [2023-08-31 03:27:12,430 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-08-31 03:27:12,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:12,430 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 03:27:12,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 03:27:12,430 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-08-31 03:27:12,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:12,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1917135791, now seen corresponding path program 1 times [2023-08-31 03:27:12,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:12,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075079835] [2023-08-31 03:27:12,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:12,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:12,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:12,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:12,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:12,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075079835] [2023-08-31 03:27:12,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075079835] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:12,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:12,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 03:27:12,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615703200] [2023-08-31 03:27:12,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:12,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:12,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:12,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:12,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:12,656 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-08-31 03:27:12,656 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:12,656 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:12,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:12,862 INFO L130 PetriNetUnfolder]: 827/1278 cut-off events. [2023-08-31 03:27:12,862 INFO L131 PetriNetUnfolder]: For 3130/3142 co-relation queries the response was YES. [2023-08-31 03:27:12,866 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-08-31 03:27:12,874 INFO L137 encePairwiseOnDemand]: 152/158 looper letters, 67 selfloop transitions, 12 changer transitions 3/84 dead transitions. [2023-08-31 03:27:12,874 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 84 transitions, 643 flow [2023-08-31 03:27:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 03:27:12,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 03:27:12,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 416 transitions. [2023-08-31 03:27:12,876 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5265822784810127 [2023-08-31 03:27:12,876 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 416 transitions. [2023-08-31 03:27:12,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 416 transitions. [2023-08-31 03:27:12,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:12,877 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 416 transitions. [2023-08-31 03:27:12,878 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-08-31 03:27:12,879 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-08-31 03:27:12,879 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-08-31 03:27:12,879 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 335 flow. Second operand 5 states and 416 transitions. [2023-08-31 03:27:12,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 84 transitions, 643 flow [2023-08-31 03:27:12,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 84 transitions, 619 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-31 03:27:12,899 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 374 flow [2023-08-31 03:27:12,900 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-08-31 03:27:12,900 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 23 predicate places. [2023-08-31 03:27:12,901 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 374 flow [2023-08-31 03:27:12,901 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-08-31 03:27:12,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:12,901 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-08-31 03:27:12,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 03:27:12,902 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-08-31 03:27:12,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:12,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1641037523, now seen corresponding path program 1 times [2023-08-31 03:27:12,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:12,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147154319] [2023-08-31 03:27:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:12,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:12,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:13,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:13,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:13,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147154319] [2023-08-31 03:27:13,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147154319] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:13,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:13,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 03:27:13,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495791270] [2023-08-31 03:27:13,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:13,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:13,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:13,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:13,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:13,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-08-31 03:27:13,103 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-08-31 03:27:13,103 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:13,103 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-08-31 03:27:13,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:13,423 INFO L130 PetriNetUnfolder]: 1371/2164 cut-off events. [2023-08-31 03:27:13,423 INFO L131 PetriNetUnfolder]: For 6590/6590 co-relation queries the response was YES. [2023-08-31 03:27:13,428 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-08-31 03:27:13,437 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 76 selfloop transitions, 25 changer transitions 0/101 dead transitions. [2023-08-31 03:27:13,438 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 101 transitions, 812 flow [2023-08-31 03:27:13,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 03:27:13,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 03:27:13,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 426 transitions. [2023-08-31 03:27:13,439 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5392405063291139 [2023-08-31 03:27:13,439 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 426 transitions. [2023-08-31 03:27:13,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 426 transitions. [2023-08-31 03:27:13,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:13,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 426 transitions. [2023-08-31 03:27:13,441 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-08-31 03:27:13,442 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-08-31 03:27:13,442 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-08-31 03:27:13,442 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 374 flow. Second operand 5 states and 426 transitions. [2023-08-31 03:27:13,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 101 transitions, 812 flow [2023-08-31 03:27:13,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 101 transitions, 795 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-31 03:27:13,457 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 505 flow [2023-08-31 03:27:13,457 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-08-31 03:27:13,458 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 29 predicate places. [2023-08-31 03:27:13,458 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 505 flow [2023-08-31 03:27:13,458 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-08-31 03:27:13,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:13,458 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-08-31 03:27:13,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 03:27:13,459 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-08-31 03:27:13,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:13,459 INFO L85 PathProgramCache]: Analyzing trace with hash -545409011, now seen corresponding path program 2 times [2023-08-31 03:27:13,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:13,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084113030] [2023-08-31 03:27:13,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:13,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:13,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:13,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:13,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:13,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084113030] [2023-08-31 03:27:13,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084113030] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:13,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:13,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 03:27:13,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944870831] [2023-08-31 03:27:13,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:13,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:13,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:13,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:13,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:13,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-08-31 03:27:13,690 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-08-31 03:27:13,690 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:13,691 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-08-31 03:27:13,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:14,131 INFO L130 PetriNetUnfolder]: 1871/2949 cut-off events. [2023-08-31 03:27:14,132 INFO L131 PetriNetUnfolder]: For 15366/15366 co-relation queries the response was YES. [2023-08-31 03:27:14,139 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-08-31 03:27:14,155 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 93 selfloop transitions, 41 changer transitions 3/137 dead transitions. [2023-08-31 03:27:14,155 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 137 transitions, 1422 flow [2023-08-31 03:27:14,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 03:27:14,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 03:27:14,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 422 transitions. [2023-08-31 03:27:14,157 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5341772151898734 [2023-08-31 03:27:14,157 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 422 transitions. [2023-08-31 03:27:14,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 422 transitions. [2023-08-31 03:27:14,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:14,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 422 transitions. [2023-08-31 03:27:14,159 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-08-31 03:27:14,160 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-08-31 03:27:14,161 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-08-31 03:27:14,161 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 505 flow. Second operand 5 states and 422 transitions. [2023-08-31 03:27:14,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 137 transitions, 1422 flow [2023-08-31 03:27:14,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 137 transitions, 1351 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-08-31 03:27:14,214 INFO L231 Difference]: Finished difference. Result has 65 places, 88 transitions, 964 flow [2023-08-31 03:27:14,214 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-08-31 03:27:14,215 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 35 predicate places. [2023-08-31 03:27:14,215 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 88 transitions, 964 flow [2023-08-31 03:27:14,215 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-08-31 03:27:14,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:14,216 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-08-31 03:27:14,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-31 03:27:14,216 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-08-31 03:27:14,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:14,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1376247327, now seen corresponding path program 3 times [2023-08-31 03:27:14,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:14,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628396020] [2023-08-31 03:27:14,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:14,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:14,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:14,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:14,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:14,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628396020] [2023-08-31 03:27:14,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628396020] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:14,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:14,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 03:27:14,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017923975] [2023-08-31 03:27:14,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:14,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:14,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:14,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:14,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:14,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:14,466 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-08-31 03:27:14,466 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:14,466 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:14,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:14,951 INFO L130 PetriNetUnfolder]: 1929/3099 cut-off events. [2023-08-31 03:27:14,951 INFO L131 PetriNetUnfolder]: For 17013/17013 co-relation queries the response was YES. [2023-08-31 03:27:14,961 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-08-31 03:27:14,991 INFO L137 encePairwiseOnDemand]: 150/158 looper letters, 88 selfloop transitions, 64 changer transitions 7/159 dead transitions. [2023-08-31 03:27:14,991 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 159 transitions, 1771 flow [2023-08-31 03:27:14,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 03:27:14,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 03:27:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 500 transitions. [2023-08-31 03:27:14,993 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5274261603375527 [2023-08-31 03:27:14,993 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 500 transitions. [2023-08-31 03:27:14,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 500 transitions. [2023-08-31 03:27:14,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:14,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 500 transitions. [2023-08-31 03:27:14,995 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-08-31 03:27:14,996 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-08-31 03:27:14,997 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-08-31 03:27:14,997 INFO L175 Difference]: Start difference. First operand has 65 places, 88 transitions, 964 flow. Second operand 6 states and 500 transitions. [2023-08-31 03:27:14,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 159 transitions, 1771 flow [2023-08-31 03:27:15,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 159 transitions, 1767 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-31 03:27:15,048 INFO L231 Difference]: Finished difference. Result has 73 places, 101 transitions, 1323 flow [2023-08-31 03:27:15,048 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-08-31 03:27:15,050 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 43 predicate places. [2023-08-31 03:27:15,051 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 101 transitions, 1323 flow [2023-08-31 03:27:15,051 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-08-31 03:27:15,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:15,051 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-08-31 03:27:15,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-31 03:27:15,051 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-08-31 03:27:15,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:15,052 INFO L85 PathProgramCache]: Analyzing trace with hash 973413535, now seen corresponding path program 4 times [2023-08-31 03:27:15,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:15,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394625541] [2023-08-31 03:27:15,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:15,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:15,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:15,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:15,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394625541] [2023-08-31 03:27:15,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394625541] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:15,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665866794] [2023-08-31 03:27:15,297 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 03:27:15,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:27:15,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:15,301 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:27:15,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-31 03:27:15,388 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 03:27:15,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 03:27:15,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-31 03:27:15,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:27:15,688 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:15,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:27:15,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:15,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665866794] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:15,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-31 03:27:15,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 13 [2023-08-31 03:27:15,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057054193] [2023-08-31 03:27:15,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:15,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 03:27:15,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:15,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 03:27:15,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-08-31 03:27:15,900 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:27:15,901 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-08-31 03:27:15,901 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:15,901 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:27:15,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:16,666 INFO L130 PetriNetUnfolder]: 3324/5413 cut-off events. [2023-08-31 03:27:16,666 INFO L131 PetriNetUnfolder]: For 37544/37544 co-relation queries the response was YES. [2023-08-31 03:27:16,683 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-08-31 03:27:16,710 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 127 selfloop transitions, 136 changer transitions 2/265 dead transitions. [2023-08-31 03:27:16,710 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 265 transitions, 3532 flow [2023-08-31 03:27:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-31 03:27:16,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-31 03:27:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 568 transitions. [2023-08-31 03:27:16,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5135623869801085 [2023-08-31 03:27:16,712 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 568 transitions. [2023-08-31 03:27:16,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 568 transitions. [2023-08-31 03:27:16,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:16,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 568 transitions. [2023-08-31 03:27:16,715 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-08-31 03:27:16,717 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-08-31 03:27:16,717 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-08-31 03:27:16,717 INFO L175 Difference]: Start difference. First operand has 73 places, 101 transitions, 1323 flow. Second operand 7 states and 568 transitions. [2023-08-31 03:27:16,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 265 transitions, 3532 flow [2023-08-31 03:27:16,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 265 transitions, 3500 flow, removed 16 selfloop flow, removed 0 redundant places. [2023-08-31 03:27:16,809 INFO L231 Difference]: Finished difference. Result has 85 places, 183 transitions, 3047 flow [2023-08-31 03:27:16,809 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-08-31 03:27:16,810 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 55 predicate places. [2023-08-31 03:27:16,810 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 183 transitions, 3047 flow [2023-08-31 03:27:16,810 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-08-31 03:27:16,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:16,810 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-08-31 03:27:16,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-31 03:27:17,013 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-08-31 03:27:17,013 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-08-31 03:27:17,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:17,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1585474959, now seen corresponding path program 5 times [2023-08-31 03:27:17,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:17,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665331991] [2023-08-31 03:27:17,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:17,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:17,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:17,216 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:17,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:17,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665331991] [2023-08-31 03:27:17,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665331991] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:17,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71874790] [2023-08-31 03:27:17,216 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 03:27:17,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:27:17,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:17,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:27:17,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-31 03:27:17,291 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 03:27:17,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 03:27:17,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-31 03:27:17,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:27:17,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:17,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:27:17,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:17,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71874790] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:17,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-31 03:27:17,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 13 [2023-08-31 03:27:17,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079852256] [2023-08-31 03:27:17,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:17,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 03:27:17,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:17,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 03:27:17,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-08-31 03:27:17,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:27:17,654 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-08-31 03:27:17,654 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:17,654 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:27:17,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:18,557 INFO L130 PetriNetUnfolder]: 3349/5466 cut-off events. [2023-08-31 03:27:18,557 INFO L131 PetriNetUnfolder]: For 55661/55661 co-relation queries the response was YES. [2023-08-31 03:27:18,583 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-08-31 03:27:18,624 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 134 selfloop transitions, 138 changer transitions 1/273 dead transitions. [2023-08-31 03:27:18,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 273 transitions, 4236 flow [2023-08-31 03:27:18,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-31 03:27:18,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-31 03:27:18,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 568 transitions. [2023-08-31 03:27:18,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5135623869801085 [2023-08-31 03:27:18,627 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 568 transitions. [2023-08-31 03:27:18,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 568 transitions. [2023-08-31 03:27:18,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:18,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 568 transitions. [2023-08-31 03:27:18,629 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-08-31 03:27:18,630 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-08-31 03:27:18,631 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-08-31 03:27:18,631 INFO L175 Difference]: Start difference. First operand has 85 places, 183 transitions, 3047 flow. Second operand 7 states and 568 transitions. [2023-08-31 03:27:18,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 273 transitions, 4236 flow [2023-08-31 03:27:18,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 273 transitions, 4166 flow, removed 35 selfloop flow, removed 0 redundant places. [2023-08-31 03:27:18,783 INFO L231 Difference]: Finished difference. Result has 95 places, 192 transitions, 3560 flow [2023-08-31 03:27:18,783 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-08-31 03:27:18,784 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 65 predicate places. [2023-08-31 03:27:18,784 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 192 transitions, 3560 flow [2023-08-31 03:27:18,784 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-08-31 03:27:18,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:18,785 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-08-31 03:27:18,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-31 03:27:18,990 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-08-31 03:27:18,990 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-08-31 03:27:18,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:18,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1185746017, now seen corresponding path program 6 times [2023-08-31 03:27:18,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:18,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918930768] [2023-08-31 03:27:18,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:18,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:19,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:19,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:19,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:19,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918930768] [2023-08-31 03:27:19,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918930768] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:19,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:19,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 03:27:19,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882877310] [2023-08-31 03:27:19,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:19,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:19,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:19,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:19,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:19,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:19,215 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-08-31 03:27:19,215 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:19,215 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:19,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:20,208 INFO L130 PetriNetUnfolder]: 4117/6586 cut-off events. [2023-08-31 03:27:20,208 INFO L131 PetriNetUnfolder]: For 90626/90626 co-relation queries the response was YES. [2023-08-31 03:27:20,251 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-08-31 03:27:20,285 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 144 selfloop transitions, 147 changer transitions 3/294 dead transitions. [2023-08-31 03:27:20,285 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 294 transitions, 5553 flow [2023-08-31 03:27:20,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 03:27:20,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 03:27:20,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 426 transitions. [2023-08-31 03:27:20,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5392405063291139 [2023-08-31 03:27:20,287 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 426 transitions. [2023-08-31 03:27:20,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 426 transitions. [2023-08-31 03:27:20,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:20,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 426 transitions. [2023-08-31 03:27:20,289 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-08-31 03:27:20,290 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-08-31 03:27:20,290 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-08-31 03:27:20,290 INFO L175 Difference]: Start difference. First operand has 95 places, 192 transitions, 3560 flow. Second operand 5 states and 426 transitions. [2023-08-31 03:27:20,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 294 transitions, 5553 flow [2023-08-31 03:27:20,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 294 transitions, 5414 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-08-31 03:27:20,557 INFO L231 Difference]: Finished difference. Result has 99 places, 220 transitions, 4429 flow [2023-08-31 03:27:20,558 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-08-31 03:27:20,558 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 69 predicate places. [2023-08-31 03:27:20,558 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 220 transitions, 4429 flow [2023-08-31 03:27:20,559 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-08-31 03:27:20,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:20,559 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-08-31 03:27:20,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-31 03:27:20,560 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-08-31 03:27:20,560 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:20,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1922814251, now seen corresponding path program 7 times [2023-08-31 03:27:20,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:20,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621245522] [2023-08-31 03:27:20,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:20,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:20,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:20,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:20,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:20,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621245522] [2023-08-31 03:27:20,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621245522] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:20,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:20,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 03:27:20,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095816239] [2023-08-31 03:27:20,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:20,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:20,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:20,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:20,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:20,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:20,843 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-08-31 03:27:20,843 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:20,843 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:20,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:21,911 INFO L130 PetriNetUnfolder]: 4706/7365 cut-off events. [2023-08-31 03:27:21,936 INFO L131 PetriNetUnfolder]: For 108974/108974 co-relation queries the response was YES. [2023-08-31 03:27:22,000 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-08-31 03:27:22,040 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 208 selfloop transitions, 162 changer transitions 5/375 dead transitions. [2023-08-31 03:27:22,040 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 375 transitions, 7528 flow [2023-08-31 03:27:22,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 03:27:22,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 03:27:22,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 502 transitions. [2023-08-31 03:27:22,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5295358649789029 [2023-08-31 03:27:22,042 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 502 transitions. [2023-08-31 03:27:22,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 502 transitions. [2023-08-31 03:27:22,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:22,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 502 transitions. [2023-08-31 03:27:22,044 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-08-31 03:27:22,046 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-08-31 03:27:22,046 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-08-31 03:27:22,046 INFO L175 Difference]: Start difference. First operand has 99 places, 220 transitions, 4429 flow. Second operand 6 states and 502 transitions. [2023-08-31 03:27:22,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 375 transitions, 7528 flow [2023-08-31 03:27:22,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 375 transitions, 7520 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-31 03:27:22,322 INFO L231 Difference]: Finished difference. Result has 106 places, 267 transitions, 5963 flow [2023-08-31 03:27:22,322 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-08-31 03:27:22,323 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 76 predicate places. [2023-08-31 03:27:22,323 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 267 transitions, 5963 flow [2023-08-31 03:27:22,323 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-08-31 03:27:22,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:22,323 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-08-31 03:27:22,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-31 03:27:22,323 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-08-31 03:27:22,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:22,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1820462595, now seen corresponding path program 8 times [2023-08-31 03:27:22,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:22,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078243697] [2023-08-31 03:27:22,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:22,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:22,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:22,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:22,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:22,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078243697] [2023-08-31 03:27:22,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078243697] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:22,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:22,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 03:27:22,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516896746] [2023-08-31 03:27:22,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:22,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:22,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:22,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:22,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:22,510 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-08-31 03:27:22,510 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-08-31 03:27:22,511 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:22,511 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-08-31 03:27:22,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:23,542 INFO L130 PetriNetUnfolder]: 4982/7784 cut-off events. [2023-08-31 03:27:23,542 INFO L131 PetriNetUnfolder]: For 137216/137242 co-relation queries the response was YES. [2023-08-31 03:27:23,574 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-08-31 03:27:23,638 INFO L137 encePairwiseOnDemand]: 152/158 looper letters, 177 selfloop transitions, 29 changer transitions 0/336 dead transitions. [2023-08-31 03:27:23,639 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 336 transitions, 7345 flow [2023-08-31 03:27:23,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 03:27:23,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 03:27:23,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 414 transitions. [2023-08-31 03:27:23,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5240506329113924 [2023-08-31 03:27:23,641 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 414 transitions. [2023-08-31 03:27:23,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 414 transitions. [2023-08-31 03:27:23,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:23,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 414 transitions. [2023-08-31 03:27:23,642 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-08-31 03:27:23,643 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-08-31 03:27:23,644 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-08-31 03:27:23,644 INFO L175 Difference]: Start difference. First operand has 106 places, 267 transitions, 5963 flow. Second operand 5 states and 414 transitions. [2023-08-31 03:27:23,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 336 transitions, 7345 flow [2023-08-31 03:27:23,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 336 transitions, 7063 flow, removed 32 selfloop flow, removed 2 redundant places. [2023-08-31 03:27:24,005 INFO L231 Difference]: Finished difference. Result has 110 places, 277 transitions, 5992 flow [2023-08-31 03:27:24,005 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-08-31 03:27:24,005 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 80 predicate places. [2023-08-31 03:27:24,006 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 277 transitions, 5992 flow [2023-08-31 03:27:24,006 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-08-31 03:27:24,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:24,006 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-08-31 03:27:24,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-31 03:27:24,006 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-08-31 03:27:24,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:24,007 INFO L85 PathProgramCache]: Analyzing trace with hash -584129719, now seen corresponding path program 9 times [2023-08-31 03:27:24,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:24,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127581738] [2023-08-31 03:27:24,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:24,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:24,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:24,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:24,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:24,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127581738] [2023-08-31 03:27:24,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127581738] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:24,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:24,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 03:27:24,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355573613] [2023-08-31 03:27:24,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:24,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:24,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:24,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:24,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:24,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 158 [2023-08-31 03:27:24,162 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-08-31 03:27:24,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:24,162 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 158 [2023-08-31 03:27:24,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:25,144 INFO L130 PetriNetUnfolder]: 4967/7752 cut-off events. [2023-08-31 03:27:25,144 INFO L131 PetriNetUnfolder]: For 131669/131702 co-relation queries the response was YES. [2023-08-31 03:27:25,182 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-08-31 03:27:25,237 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 157 selfloop transitions, 19 changer transitions 2/308 dead transitions. [2023-08-31 03:27:25,238 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 308 transitions, 6595 flow [2023-08-31 03:27:25,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 03:27:25,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 03:27:25,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 410 transitions. [2023-08-31 03:27:25,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5189873417721519 [2023-08-31 03:27:25,239 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 410 transitions. [2023-08-31 03:27:25,240 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 410 transitions. [2023-08-31 03:27:25,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:25,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 410 transitions. [2023-08-31 03:27:25,241 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-08-31 03:27:25,243 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-08-31 03:27:25,243 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-08-31 03:27:25,243 INFO L175 Difference]: Start difference. First operand has 110 places, 277 transitions, 5992 flow. Second operand 5 states and 410 transitions. [2023-08-31 03:27:25,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 308 transitions, 6595 flow [2023-08-31 03:27:25,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 308 transitions, 6510 flow, removed 31 selfloop flow, removed 1 redundant places. [2023-08-31 03:27:25,640 INFO L231 Difference]: Finished difference. Result has 115 places, 280 transitions, 6024 flow [2023-08-31 03:27:25,640 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-08-31 03:27:25,640 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 85 predicate places. [2023-08-31 03:27:25,640 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 280 transitions, 6024 flow [2023-08-31 03:27:25,641 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-08-31 03:27:25,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:25,641 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-08-31 03:27:25,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-31 03:27:25,641 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-08-31 03:27:25,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:25,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1091778279, now seen corresponding path program 10 times [2023-08-31 03:27:25,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:25,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000930140] [2023-08-31 03:27:25,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:25,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:25,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:25,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:25,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:25,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000930140] [2023-08-31 03:27:25,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000930140] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 03:27:25,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 03:27:25,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-31 03:27:25,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537814138] [2023-08-31 03:27:25,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 03:27:25,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 03:27:25,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:25,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 03:27:25,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 03:27:25,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 158 [2023-08-31 03:27:25,844 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-08-31 03:27:25,844 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:25,844 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 158 [2023-08-31 03:27:25,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:26,847 INFO L130 PetriNetUnfolder]: 5148/8062 cut-off events. [2023-08-31 03:27:26,848 INFO L131 PetriNetUnfolder]: For 135125/135151 co-relation queries the response was YES. [2023-08-31 03:27:26,882 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-08-31 03:27:26,924 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 165 selfloop transitions, 23 changer transitions 4/319 dead transitions. [2023-08-31 03:27:26,925 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 319 transitions, 6776 flow [2023-08-31 03:27:26,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 03:27:26,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 03:27:26,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2023-08-31 03:27:26,927 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5116033755274262 [2023-08-31 03:27:26,927 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 485 transitions. [2023-08-31 03:27:26,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 485 transitions. [2023-08-31 03:27:26,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:26,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 485 transitions. [2023-08-31 03:27:26,929 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-08-31 03:27:26,930 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-08-31 03:27:26,931 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-08-31 03:27:26,931 INFO L175 Difference]: Start difference. First operand has 115 places, 280 transitions, 6024 flow. Second operand 6 states and 485 transitions. [2023-08-31 03:27:26,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 319 transitions, 6776 flow [2023-08-31 03:27:27,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 319 transitions, 6636 flow, removed 37 selfloop flow, removed 6 redundant places. [2023-08-31 03:27:27,401 INFO L231 Difference]: Finished difference. Result has 113 places, 278 transitions, 5899 flow [2023-08-31 03:27:27,401 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-08-31 03:27:27,402 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 83 predicate places. [2023-08-31 03:27:27,402 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 278 transitions, 5899 flow [2023-08-31 03:27:27,402 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-08-31 03:27:27,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:27,403 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-08-31 03:27:27,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-31 03:27:27,403 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-08-31 03:27:27,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:27,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1354222880, now seen corresponding path program 1 times [2023-08-31 03:27:27,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:27,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230502366] [2023-08-31 03:27:27,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:27,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:27,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:27,650 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:27,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:27,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230502366] [2023-08-31 03:27:27,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230502366] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:27,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798559026] [2023-08-31 03:27:27,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:27,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:27:27,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:27,653 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:27:27,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-31 03:27:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:27,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-31 03:27:27,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:27:27,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:27,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:27:28,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:28,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798559026] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 03:27:28,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 03:27:28,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2023-08-31 03:27:28,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428365073] [2023-08-31 03:27:28,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 03:27:28,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-31 03:27:28,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:28,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-31 03:27:28,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-08-31 03:27:28,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 158 [2023-08-31 03:27:28,320 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-08-31 03:27:28,320 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:28,320 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 158 [2023-08-31 03:27:28,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:30,122 INFO L130 PetriNetUnfolder]: 6602/10992 cut-off events. [2023-08-31 03:27:30,123 INFO L131 PetriNetUnfolder]: For 172324/173203 co-relation queries the response was YES. [2023-08-31 03:27:30,178 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-08-31 03:27:30,227 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 459 selfloop transitions, 180 changer transitions 6/662 dead transitions. [2023-08-31 03:27:30,228 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 662 transitions, 14683 flow [2023-08-31 03:27:30,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-31 03:27:30,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-31 03:27:30,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 707 transitions. [2023-08-31 03:27:30,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4971870604781997 [2023-08-31 03:27:30,230 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 707 transitions. [2023-08-31 03:27:30,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 707 transitions. [2023-08-31 03:27:30,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:30,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 707 transitions. [2023-08-31 03:27:30,232 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-08-31 03:27:30,234 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-08-31 03:27:30,234 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-08-31 03:27:30,234 INFO L175 Difference]: Start difference. First operand has 113 places, 278 transitions, 5899 flow. Second operand 9 states and 707 transitions. [2023-08-31 03:27:30,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 662 transitions, 14683 flow [2023-08-31 03:27:30,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 662 transitions, 14639 flow, removed 5 selfloop flow, removed 5 redundant places. [2023-08-31 03:27:30,820 INFO L231 Difference]: Finished difference. Result has 119 places, 434 transitions, 9907 flow [2023-08-31 03:27:30,821 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-08-31 03:27:30,821 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 89 predicate places. [2023-08-31 03:27:30,821 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 434 transitions, 9907 flow [2023-08-31 03:27:30,822 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-08-31 03:27:30,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:30,822 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-08-31 03:27:30,827 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-31 03:27:31,022 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-08-31 03:27:31,023 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-08-31 03:27:31,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:31,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1627485648, now seen corresponding path program 2 times [2023-08-31 03:27:31,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:31,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597320232] [2023-08-31 03:27:31,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:31,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:31,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:31,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:31,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597320232] [2023-08-31 03:27:31,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597320232] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:31,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412941269] [2023-08-31 03:27:31,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 03:27:31,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:27:31,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:31,358 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:27:31,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-31 03:27:31,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 03:27:31,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 03:27:31,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-31 03:27:31,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:27:31,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:31,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:27:31,914 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:31,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412941269] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 03:27:31,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 03:27:31,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2023-08-31 03:27:31,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731043238] [2023-08-31 03:27:31,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 03:27:31,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-31 03:27:31,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:31,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-31 03:27:31,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-31 03:27:32,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:27:32,038 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-08-31 03:27:32,038 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:32,038 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:27:32,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:34,403 INFO L130 PetriNetUnfolder]: 7409/12416 cut-off events. [2023-08-31 03:27:34,403 INFO L131 PetriNetUnfolder]: For 234362/235369 co-relation queries the response was YES. [2023-08-31 03:27:34,486 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-08-31 03:27:34,555 INFO L137 encePairwiseOnDemand]: 151/158 looper letters, 449 selfloop transitions, 198 changer transitions 6/670 dead transitions. [2023-08-31 03:27:34,555 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 670 transitions, 15897 flow [2023-08-31 03:27:34,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-31 03:27:34,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-31 03:27:34,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 824 transitions. [2023-08-31 03:27:34,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47410817031070196 [2023-08-31 03:27:34,564 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 824 transitions. [2023-08-31 03:27:34,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 824 transitions. [2023-08-31 03:27:34,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:34,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 824 transitions. [2023-08-31 03:27:34,569 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-08-31 03:27:34,571 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-08-31 03:27:34,572 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-08-31 03:27:34,572 INFO L175 Difference]: Start difference. First operand has 119 places, 434 transitions, 9907 flow. Second operand 11 states and 824 transitions. [2023-08-31 03:27:34,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 670 transitions, 15897 flow [2023-08-31 03:27:35,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 670 transitions, 15243 flow, removed 266 selfloop flow, removed 2 redundant places. [2023-08-31 03:27:35,299 INFO L231 Difference]: Finished difference. Result has 132 places, 525 transitions, 12087 flow [2023-08-31 03:27:35,299 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-08-31 03:27:35,300 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 102 predicate places. [2023-08-31 03:27:35,300 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 525 transitions, 12087 flow [2023-08-31 03:27:35,300 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-08-31 03:27:35,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:35,301 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-08-31 03:27:35,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-31 03:27:35,506 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-08-31 03:27:35,506 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-08-31 03:27:35,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:35,507 INFO L85 PathProgramCache]: Analyzing trace with hash 2075707194, now seen corresponding path program 1 times [2023-08-31 03:27:35,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:35,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013987765] [2023-08-31 03:27:35,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:35,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:35,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:35,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:35,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:35,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013987765] [2023-08-31 03:27:35,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013987765] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:35,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293329140] [2023-08-31 03:27:35,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:35,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:27:35,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:35,686 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:27:35,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-31 03:27:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:35,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-31 03:27:35,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:27:36,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:36,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:27:36,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:36,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293329140] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 03:27:36,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 03:27:36,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2023-08-31 03:27:36,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047295718] [2023-08-31 03:27:36,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 03:27:36,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-31 03:27:36,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:36,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-31 03:27:36,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2023-08-31 03:27:36,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:27:36,703 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-08-31 03:27:36,703 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:36,703 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:27:36,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:27:46,397 INFO L130 PetriNetUnfolder]: 19787/31764 cut-off events. [2023-08-31 03:27:46,397 INFO L131 PetriNetUnfolder]: For 669075/669075 co-relation queries the response was YES. [2023-08-31 03:27:46,630 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-08-31 03:27:46,795 INFO L137 encePairwiseOnDemand]: 147/158 looper letters, 939 selfloop transitions, 1550 changer transitions 0/2489 dead transitions. [2023-08-31 03:27:46,795 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 2489 transitions, 54202 flow [2023-08-31 03:27:46,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-08-31 03:27:46,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2023-08-31 03:27:46,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 4326 transitions. [2023-08-31 03:27:46,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4889240506329114 [2023-08-31 03:27:46,804 INFO L72 ComplementDD]: Start complementDD. Operand 56 states and 4326 transitions. [2023-08-31 03:27:46,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 56 states and 4326 transitions. [2023-08-31 03:27:46,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:27:46,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 56 states and 4326 transitions. [2023-08-31 03:27:46,814 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-08-31 03:27:46,825 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-08-31 03:27:46,828 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-08-31 03:27:46,828 INFO L175 Difference]: Start difference. First operand has 132 places, 525 transitions, 12087 flow. Second operand 56 states and 4326 transitions. [2023-08-31 03:27:46,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 2489 transitions, 54202 flow [2023-08-31 03:27:50,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 2489 transitions, 53798 flow, removed 190 selfloop flow, removed 2 redundant places. [2023-08-31 03:27:50,059 INFO L231 Difference]: Finished difference. Result has 226 places, 1807 transitions, 46098 flow [2023-08-31 03:27:50,060 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-08-31 03:27:50,060 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 196 predicate places. [2023-08-31 03:27:50,060 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 1807 transitions, 46098 flow [2023-08-31 03:27:50,061 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-08-31 03:27:50,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:27:50,061 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-08-31 03:27:50,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-31 03:27:50,271 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-08-31 03:27:50,272 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-08-31 03:27:50,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:27:50,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1554758246, now seen corresponding path program 2 times [2023-08-31 03:27:50,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:27:50,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507736168] [2023-08-31 03:27:50,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:27:50,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:27:50,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:27:50,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:50,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:27:50,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507736168] [2023-08-31 03:27:50,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507736168] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:27:50,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138134003] [2023-08-31 03:27:50,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 03:27:50,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:27:50,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:27:50,494 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:27:50,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-31 03:27:50,577 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 03:27:50,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 03:27:50,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-31 03:27:50,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:27:50,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:50,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:27:51,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:27:51,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138134003] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 03:27:51,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 03:27:51,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 9] total 16 [2023-08-31 03:27:51,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738799997] [2023-08-31 03:27:51,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 03:27:51,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-31 03:27:51,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:27:51,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-31 03:27:51,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-08-31 03:27:51,079 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:27:51,086 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-08-31 03:27:51,086 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:27:51,086 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:27:51,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:28:09,458 INFO L130 PetriNetUnfolder]: 23584/38329 cut-off events. [2023-08-31 03:28:09,458 INFO L131 PetriNetUnfolder]: For 1220708/1220708 co-relation queries the response was YES. [2023-08-31 03:28:09,895 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-08-31 03:28:10,090 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 1346 selfloop transitions, 2259 changer transitions 3/3608 dead transitions. [2023-08-31 03:28:10,091 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 3608 transitions, 94149 flow [2023-08-31 03:28:10,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-08-31 03:28:10,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-08-31 03:28:10,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 4024 transitions. [2023-08-31 03:28:10,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48053498925244803 [2023-08-31 03:28:10,097 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 4024 transitions. [2023-08-31 03:28:10,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 4024 transitions. [2023-08-31 03:28:10,099 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:28:10,099 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 4024 transitions. [2023-08-31 03:28:10,105 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-08-31 03:28:10,113 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-08-31 03:28:10,114 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-08-31 03:28:10,114 INFO L175 Difference]: Start difference. First operand has 226 places, 1807 transitions, 46098 flow. Second operand 53 states and 4024 transitions. [2023-08-31 03:28:10,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 3608 transitions, 94149 flow [2023-08-31 03:28:33,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 3608 transitions, 86429 flow, removed 3803 selfloop flow, removed 3 redundant places. [2023-08-31 03:28:33,755 INFO L231 Difference]: Finished difference. Result has 311 places, 2983 transitions, 78086 flow [2023-08-31 03:28:33,756 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-08-31 03:28:33,757 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 281 predicate places. [2023-08-31 03:28:33,757 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 2983 transitions, 78086 flow [2023-08-31 03:28:33,757 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-08-31 03:28:33,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:28:33,757 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-08-31 03:28:33,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-31 03:28:33,958 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-08-31 03:28:33,958 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-08-31 03:28:33,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:28:33,959 INFO L85 PathProgramCache]: Analyzing trace with hash 297562558, now seen corresponding path program 3 times [2023-08-31 03:28:33,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:28:33,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938035983] [2023-08-31 03:28:33,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:28:33,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:28:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:28:34,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:28:34,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:28:34,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938035983] [2023-08-31 03:28:34,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938035983] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:28:34,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592449445] [2023-08-31 03:28:34,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-31 03:28:34,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:28:34,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:28:34,152 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:28:34,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-31 03:28:34,234 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-31 03:28:34,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 03:28:34,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-31 03:28:34,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:28:34,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:28:34,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:28:34,911 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:28:34,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592449445] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 03:28:34,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 03:28:34,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 9] total 19 [2023-08-31 03:28:34,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524088724] [2023-08-31 03:28:34,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 03:28:34,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-31 03:28:34,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:28:34,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-31 03:28:34,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2023-08-31 03:28:34,964 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:28:34,965 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-08-31 03:28:34,965 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:28:34,965 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:28:34,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:29:17,288 INFO L130 PetriNetUnfolder]: 35494/58607 cut-off events. [2023-08-31 03:29:17,289 INFO L131 PetriNetUnfolder]: For 2144264/2144264 co-relation queries the response was YES. [2023-08-31 03:29:18,776 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-08-31 03:29:19,239 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 1964 selfloop transitions, 3888 changer transitions 7/5859 dead transitions. [2023-08-31 03:29:19,239 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 5859 transitions, 161563 flow [2023-08-31 03:29:19,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-08-31 03:29:19,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-08-31 03:29:19,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 5116 transitions. [2023-08-31 03:29:19,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4832798035140752 [2023-08-31 03:29:19,247 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 5116 transitions. [2023-08-31 03:29:19,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 5116 transitions. [2023-08-31 03:29:19,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:29:19,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 5116 transitions. [2023-08-31 03:29:19,255 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-08-31 03:29:19,264 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-08-31 03:29:19,266 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-08-31 03:29:19,266 INFO L175 Difference]: Start difference. First operand has 311 places, 2983 transitions, 78086 flow. Second operand 67 states and 5116 transitions. [2023-08-31 03:29:19,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 5859 transitions, 161563 flow [2023-08-31 03:30:46,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 5859 transitions, 155592 flow, removed 2494 selfloop flow, removed 3 redundant places. [2023-08-31 03:30:46,164 INFO L231 Difference]: Finished difference. Result has 423 places, 4865 transitions, 139568 flow [2023-08-31 03:30:46,166 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-08-31 03:30:46,167 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 393 predicate places. [2023-08-31 03:30:46,167 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 4865 transitions, 139568 flow [2023-08-31 03:30:46,168 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-08-31 03:30:46,168 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 03:30:46,168 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-08-31 03:30:46,176 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-31 03:30:46,373 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-08-31 03:30:46,373 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-08-31 03:30:46,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 03:30:46,374 INFO L85 PathProgramCache]: Analyzing trace with hash 202214234, now seen corresponding path program 4 times [2023-08-31 03:30:46,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 03:30:46,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230869061] [2023-08-31 03:30:46,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 03:30:46,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 03:30:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 03:30:46,530 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:30:46,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 03:30:46,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230869061] [2023-08-31 03:30:46,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230869061] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 03:30:46,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052357331] [2023-08-31 03:30:46,531 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 03:30:46,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 03:30:46,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 03:30:46,533 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 03:30:46,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-31 03:30:46,618 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 03:30:46,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 03:30:46,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-31 03:30:46,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 03:30:46,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:30:46,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 03:30:47,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 03:30:47,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052357331] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 03:30:47,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 03:30:47,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 9] total 18 [2023-08-31 03:30:47,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352198596] [2023-08-31 03:30:47,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 03:30:47,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-31 03:30:47,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 03:30:47,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-31 03:30:47,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-08-31 03:30:47,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 158 [2023-08-31 03:30:47,238 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-08-31 03:30:47,239 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 03:30:47,239 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 158 [2023-08-31 03:30:47,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 03:32:59,350 INFO L130 PetriNetUnfolder]: 62786/104811 cut-off events. [2023-08-31 03:32:59,351 INFO L131 PetriNetUnfolder]: For 4598171/4598171 co-relation queries the response was YES. [2023-08-31 03:33:03,646 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-08-31 03:33:04,228 INFO L137 encePairwiseOnDemand]: 146/158 looper letters, 2493 selfloop transitions, 8217 changer transitions 6/10716 dead transitions. [2023-08-31 03:33:04,229 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 10716 transitions, 322799 flow [2023-08-31 03:33:04,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-08-31 03:33:04,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2023-08-31 03:33:04,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 7888 transitions. [2023-08-31 03:33:04,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4754671488848704 [2023-08-31 03:33:04,238 INFO L72 ComplementDD]: Start complementDD. Operand 105 states and 7888 transitions. [2023-08-31 03:33:04,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 7888 transitions. [2023-08-31 03:33:04,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 03:33:04,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 105 states and 7888 transitions. [2023-08-31 03:33:04,251 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-08-31 03:33:04,269 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-08-31 03:33:04,274 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-08-31 03:33:04,275 INFO L175 Difference]: Start difference. First operand has 423 places, 4865 transitions, 139568 flow. Second operand 105 states and 7888 transitions. [2023-08-31 03:33:04,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 527 places, 10716 transitions, 322799 flow Killed by 15