./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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 ../sv-benchmarks/c/weaver/popl20-send-receive-alt.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 d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:41:57,962 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:41:57,964 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:41:57,995 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:41:57,995 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:41:57,997 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:41:57,998 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:41:57,999 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:41:58,001 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:41:58,002 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:41:58,002 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:41:58,003 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:41:58,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:41:58,005 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:41:58,006 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:41:58,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:41:58,007 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:41:58,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:41:58,010 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:41:58,012 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:41:58,013 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:41:58,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:41:58,015 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:41:58,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:41:58,017 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:41:58,019 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:41:58,020 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:41:58,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:41:58,021 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:41:58,021 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:41:58,022 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:41:58,023 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:41:58,023 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:41:58,024 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:41:58,025 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:41:58,026 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:41:58,026 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:41:58,026 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:41:58,027 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:41:58,027 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:41:58,028 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:41:58,029 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:41:58,029 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 21:41:58,052 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:41:58,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:41:58,053 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:41:58,053 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:41:58,054 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:41:58,054 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:41:58,054 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:41:58,055 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:41:58,055 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:41:58,055 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:41:58,055 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 21:41:58,056 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:41:58,056 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 21:41:58,056 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:41:58,056 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:41:58,056 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:41:58,057 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:41:58,057 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 21:41:58,057 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:41:58,057 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:41:58,057 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:41:58,058 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:41:58,058 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:41:58,058 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:41:58,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:41:58,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:41:58,059 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:41:58,059 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:41:58,059 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:41:58,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:41:58,059 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:41:58,060 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:41:58,060 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:41:58,060 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 [2022-07-19 21:41:58,249 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:41:58,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:41:58,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:41:58,276 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:41:58,276 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:41:58,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-07-19 21:41:58,358 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae355c294/78bad09012124ce19f88f223e9f2850f/FLAG4978a1806 [2022-07-19 21:41:58,708 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:41:58,709 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-07-19 21:41:58,715 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae355c294/78bad09012124ce19f88f223e9f2850f/FLAG4978a1806 [2022-07-19 21:41:58,730 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae355c294/78bad09012124ce19f88f223e9f2850f [2022-07-19 21:41:58,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:41:58,733 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:41:58,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:41:58,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:41:58,742 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:41:58,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:58,744 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595db8af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58, skipping insertion in model container [2022-07-19 21:41:58,744 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:58,751 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:41:58,773 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:41:58,928 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-07-19 21:41:58,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:41:58,940 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:41:58,956 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-07-19 21:41:58,960 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:41:58,971 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:41:58,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58 WrapperNode [2022-07-19 21:41:58,972 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:41:58,973 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:41:58,973 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:41:58,973 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:41:58,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:58,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,032 INFO L137 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 142 [2022-07-19 21:41:59,036 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:41:59,038 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:41:59,038 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:41:59,038 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:41:59,045 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,061 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,070 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,074 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,075 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,078 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:41:59,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:41:59,079 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:41:59,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:41:59,081 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (1/1) ... [2022-07-19 21:41:59,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:41:59,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:41:59,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 21:41:59,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 21:41:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:41:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-19 21:41:59,148 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-19 21:41:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-19 21:41:59,149 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-19 21:41:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:41:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:41:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:41:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-19 21:41:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-19 21:41:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 21:41:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:41:59,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:41:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 21:41:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:41:59,152 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-19 21:41:59,219 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:41:59,221 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:41:59,458 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:41:59,582 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:41:59,586 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-19 21:41:59,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:41:59 BoogieIcfgContainer [2022-07-19 21:41:59,588 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:41:59,590 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:41:59,592 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:41:59,595 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:41:59,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:41:58" (1/3) ... [2022-07-19 21:41:59,596 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c63b52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:41:59, skipping insertion in model container [2022-07-19 21:41:59,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:41:58" (2/3) ... [2022-07-19 21:41:59,596 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c63b52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:41:59, skipping insertion in model container [2022-07-19 21:41:59,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:41:59" (3/3) ... [2022-07-19 21:41:59,601 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2022-07-19 21:41:59,617 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-19 21:41:59,625 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:41:59,625 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:41:59,625 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-19 21:41:59,701 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-19 21:41:59,733 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 133 transitions, 282 flow [2022-07-19 21:41:59,793 INFO L129 PetriNetUnfolder]: 11/131 cut-off events. [2022-07-19 21:41:59,793 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-19 21:41:59,797 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 131 events. 11/131 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 81 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2022-07-19 21:41:59,797 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 133 transitions, 282 flow [2022-07-19 21:41:59,802 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 122 transitions, 256 flow [2022-07-19 21:41:59,811 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:41:59,817 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@79b17cbf, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2968bafc [2022-07-19 21:41:59,817 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-19 21:41:59,843 INFO L129 PetriNetUnfolder]: 11/121 cut-off events. [2022-07-19 21:41:59,843 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-19 21:41:59,843 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:41:59,844 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:41:59,844 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:41:59,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:41:59,852 INFO L85 PathProgramCache]: Analyzing trace with hash -2032369785, now seen corresponding path program 1 times [2022-07-19 21:41:59,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:41:59,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044966082] [2022-07-19 21:41:59,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:41:59,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:00,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:00,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:00,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044966082] [2022-07-19 21:42:00,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044966082] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:00,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:00,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 21:42:00,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831230470] [2022-07-19 21:42:00,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:00,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-19 21:42:00,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:00,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-19 21:42:00,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 21:42:00,151 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 133 [2022-07-19 21:42:00,160 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 256 flow. Second operand has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,161 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:00,161 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 133 [2022-07-19 21:42:00,162 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:00,243 INFO L129 PetriNetUnfolder]: 8/122 cut-off events. [2022-07-19 21:42:00,247 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-07-19 21:42:00,248 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 122 events. 8/122 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 1 based on Foata normal form. 10/122 useless extension candidates. Maximal degree in co-relation 83. Up to 13 conditions per place. [2022-07-19 21:42:00,250 INFO L132 encePairwiseOnDemand]: 126/133 looper letters, 7 selfloop transitions, 0 changer transitions 3/115 dead transitions. [2022-07-19 21:42:00,250 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 115 transitions, 256 flow [2022-07-19 21:42:00,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-19 21:42:00,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-19 21:42:00,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 250 transitions. [2022-07-19 21:42:00,264 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9398496240601504 [2022-07-19 21:42:00,265 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 250 transitions. [2022-07-19 21:42:00,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 250 transitions. [2022-07-19 21:42:00,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:00,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 250 transitions. [2022-07-19 21:42:00,274 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 125.0) internal successors, (250), 2 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,282 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,284 INFO L186 Difference]: Start difference. First operand has 118 places, 122 transitions, 256 flow. Second operand 2 states and 250 transitions. [2022-07-19 21:42:00,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 115 transitions, 256 flow [2022-07-19 21:42:00,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 115 transitions, 248 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-19 21:42:00,293 INFO L242 Difference]: Finished difference. Result has 115 places, 112 transitions, 228 flow [2022-07-19 21:42:00,295 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=228, PETRI_PLACES=115, PETRI_TRANSITIONS=112} [2022-07-19 21:42:00,299 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, -3 predicate places. [2022-07-19 21:42:00,300 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 112 transitions, 228 flow [2022-07-19 21:42:00,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,300 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:00,301 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:00,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:42:00,301 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:00,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:00,303 INFO L85 PathProgramCache]: Analyzing trace with hash 882365775, now seen corresponding path program 1 times [2022-07-19 21:42:00,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:00,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551554027] [2022-07-19 21:42:00,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:00,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:00,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:00,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:00,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551554027] [2022-07-19 21:42:00,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551554027] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:00,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:00,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 21:42:00,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685685330] [2022-07-19 21:42:00,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:00,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 21:42:00,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:00,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 21:42:00,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 21:42:00,560 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 133 [2022-07-19 21:42:00,561 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 112 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,561 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:00,565 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 133 [2022-07-19 21:42:00,566 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:00,648 INFO L129 PetriNetUnfolder]: 13/157 cut-off events. [2022-07-19 21:42:00,648 INFO L130 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-07-19 21:42:00,649 INFO L84 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 157 events. 13/157 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 254 event pairs, 1 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 199. Up to 19 conditions per place. [2022-07-19 21:42:00,650 INFO L132 encePairwiseOnDemand]: 128/133 looper letters, 23 selfloop transitions, 2 changer transitions 4/121 dead transitions. [2022-07-19 21:42:00,650 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 307 flow [2022-07-19 21:42:00,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 21:42:00,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-19 21:42:00,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 540 transitions. [2022-07-19 21:42:00,653 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8120300751879699 [2022-07-19 21:42:00,653 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 540 transitions. [2022-07-19 21:42:00,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 540 transitions. [2022-07-19 21:42:00,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:00,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 540 transitions. [2022-07-19 21:42:00,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,659 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,659 INFO L186 Difference]: Start difference. First operand has 115 places, 112 transitions, 228 flow. Second operand 5 states and 540 transitions. [2022-07-19 21:42:00,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 307 flow [2022-07-19 21:42:00,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 121 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-19 21:42:00,662 INFO L242 Difference]: Finished difference. Result has 119 places, 113 transitions, 244 flow [2022-07-19 21:42:00,663 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2022-07-19 21:42:00,664 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2022-07-19 21:42:00,664 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 244 flow [2022-07-19 21:42:00,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,664 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:00,665 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:00,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 21:42:00,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:00,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:00,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1024793816, now seen corresponding path program 1 times [2022-07-19 21:42:00,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:00,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923763623] [2022-07-19 21:42:00,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:00,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:00,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:00,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:00,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923763623] [2022-07-19 21:42:00,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923763623] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:00,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:00,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:42:00,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604928267] [2022-07-19 21:42:00,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:00,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:42:00,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:00,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:42:00,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:42:00,886 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-07-19 21:42:00,887 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,887 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:00,887 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-07-19 21:42:00,888 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:00,968 INFO L129 PetriNetUnfolder]: 18/188 cut-off events. [2022-07-19 21:42:00,968 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-07-19 21:42:00,970 INFO L84 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 188 events. 18/188 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 361 event pairs, 3 based on Foata normal form. 3/175 useless extension candidates. Maximal degree in co-relation 240. Up to 30 conditions per place. [2022-07-19 21:42:00,970 INFO L132 encePairwiseOnDemand]: 127/133 looper letters, 14 selfloop transitions, 5 changer transitions 2/118 dead transitions. [2022-07-19 21:42:00,971 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 118 transitions, 298 flow [2022-07-19 21:42:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:42:00,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:42:00,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2022-07-19 21:42:00,973 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8796992481203008 [2022-07-19 21:42:00,973 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2022-07-19 21:42:00,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2022-07-19 21:42:00,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:00,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2022-07-19 21:42:00,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,979 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,979 INFO L186 Difference]: Start difference. First operand has 119 places, 113 transitions, 244 flow. Second operand 3 states and 351 transitions. [2022-07-19 21:42:00,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 118 transitions, 298 flow [2022-07-19 21:42:00,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 118 transitions, 292 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-07-19 21:42:00,987 INFO L242 Difference]: Finished difference. Result has 117 places, 115 transitions, 263 flow [2022-07-19 21:42:00,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=263, PETRI_PLACES=117, PETRI_TRANSITIONS=115} [2022-07-19 21:42:00,990 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, -1 predicate places. [2022-07-19 21:42:00,990 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 263 flow [2022-07-19 21:42:00,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:00,991 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:00,991 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:00,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 21:42:00,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:00,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:00,993 INFO L85 PathProgramCache]: Analyzing trace with hash 315089418, now seen corresponding path program 1 times [2022-07-19 21:42:00,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:00,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605604167] [2022-07-19 21:42:00,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:00,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:01,103 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:01,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:01,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605604167] [2022-07-19 21:42:01,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605604167] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:01,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:01,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:42:01,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148776227] [2022-07-19 21:42:01,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:01,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:42:01,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:01,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:42:01,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:42:01,110 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-07-19 21:42:01,111 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 115 transitions, 263 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,111 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:01,111 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-07-19 21:42:01,111 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:01,162 INFO L129 PetriNetUnfolder]: 29/229 cut-off events. [2022-07-19 21:42:01,162 INFO L130 PetriNetUnfolder]: For 36/36 co-relation queries the response was YES. [2022-07-19 21:42:01,164 INFO L84 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 229 events. 29/229 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 667 event pairs, 7 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 322. Up to 46 conditions per place. [2022-07-19 21:42:01,165 INFO L132 encePairwiseOnDemand]: 130/133 looper letters, 16 selfloop transitions, 2 changer transitions 1/120 dead transitions. [2022-07-19 21:42:01,165 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 120 transitions, 316 flow [2022-07-19 21:42:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:42:01,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:42:01,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2022-07-19 21:42:01,167 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9022556390977443 [2022-07-19 21:42:01,167 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2022-07-19 21:42:01,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2022-07-19 21:42:01,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:01,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2022-07-19 21:42:01,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,174 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,174 INFO L186 Difference]: Start difference. First operand has 117 places, 115 transitions, 263 flow. Second operand 3 states and 360 transitions. [2022-07-19 21:42:01,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 120 transitions, 316 flow [2022-07-19 21:42:01,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 120 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:42:01,180 INFO L242 Difference]: Finished difference. Result has 119 places, 115 transitions, 266 flow [2022-07-19 21:42:01,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=119, PETRI_TRANSITIONS=115} [2022-07-19 21:42:01,182 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2022-07-19 21:42:01,183 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 115 transitions, 266 flow [2022-07-19 21:42:01,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,184 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:01,184 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:01,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 21:42:01,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:01,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:01,185 INFO L85 PathProgramCache]: Analyzing trace with hash 660397636, now seen corresponding path program 1 times [2022-07-19 21:42:01,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:01,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384222359] [2022-07-19 21:42:01,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:01,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:01,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:01,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:01,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384222359] [2022-07-19 21:42:01,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384222359] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:01,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:01,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 21:42:01,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957434097] [2022-07-19 21:42:01,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:01,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 21:42:01,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:01,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 21:42:01,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 21:42:01,369 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 133 [2022-07-19 21:42:01,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 115 transitions, 266 flow. Second operand has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,371 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:01,371 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 133 [2022-07-19 21:42:01,371 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:01,534 INFO L129 PetriNetUnfolder]: 25/291 cut-off events. [2022-07-19 21:42:01,534 INFO L130 PetriNetUnfolder]: For 51/55 co-relation queries the response was YES. [2022-07-19 21:42:01,535 INFO L84 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 291 events. 25/291 cut-off events. For 51/55 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 957 event pairs, 9 based on Foata normal form. 3/274 useless extension candidates. Maximal degree in co-relation 416. Up to 28 conditions per place. [2022-07-19 21:42:01,536 INFO L132 encePairwiseOnDemand]: 122/133 looper letters, 24 selfloop transitions, 9 changer transitions 11/131 dead transitions. [2022-07-19 21:42:01,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 131 transitions, 398 flow [2022-07-19 21:42:01,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 21:42:01,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-19 21:42:01,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 934 transitions. [2022-07-19 21:42:01,539 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7802840434419381 [2022-07-19 21:42:01,540 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 934 transitions. [2022-07-19 21:42:01,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 934 transitions. [2022-07-19 21:42:01,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:01,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 934 transitions. [2022-07-19 21:42:01,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 103.77777777777777) internal successors, (934), 9 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 133.0) internal successors, (1330), 10 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,546 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 133.0) internal successors, (1330), 10 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,546 INFO L186 Difference]: Start difference. First operand has 119 places, 115 transitions, 266 flow. Second operand 9 states and 934 transitions. [2022-07-19 21:42:01,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 131 transitions, 398 flow [2022-07-19 21:42:01,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 131 transitions, 396 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:42:01,554 INFO L242 Difference]: Finished difference. Result has 128 places, 116 transitions, 292 flow [2022-07-19 21:42:01,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=292, PETRI_PLACES=128, PETRI_TRANSITIONS=116} [2022-07-19 21:42:01,555 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places. [2022-07-19 21:42:01,555 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 116 transitions, 292 flow [2022-07-19 21:42:01,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:01,556 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:01,556 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:01,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 21:42:01,556 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:01,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:01,557 INFO L85 PathProgramCache]: Analyzing trace with hash 787603777, now seen corresponding path program 1 times [2022-07-19 21:42:01,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:01,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6139636] [2022-07-19 21:42:01,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:01,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:01,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:01,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:42:01,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:01,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6139636] [2022-07-19 21:42:01,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6139636] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:01,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196901686] [2022-07-19 21:42:01,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:01,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:01,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:01,744 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) [2022-07-19 21:42:01,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-19 21:42:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:01,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 60 conjunts are in the unsatisfiable core [2022-07-19 21:42:01,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:01,943 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:02,465 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-19 21:42:02,466 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-19 21:42:02,672 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-19 21:42:02,987 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:03,066 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:03,236 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-07-19 21:42:03,297 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:03,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:04,475 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:42:04,475 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 72 [2022-07-19 21:42:04,492 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:42:04,492 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 494 treesize of output 462 [2022-07-19 21:42:04,507 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:42:04,508 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 446 treesize of output 390 [2022-07-19 21:42:04,525 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:42:04,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 374 treesize of output 354 [2022-07-19 21:42:05,797 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-19 21:42:05,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:05,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196901686] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:05,856 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:05,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 27, 25] total 51 [2022-07-19 21:42:05,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215114824] [2022-07-19 21:42:05,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:05,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-07-19 21:42:05,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:05,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-07-19 21:42:05,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=612, Invalid=1883, Unknown=55, NotChecked=0, Total=2550 [2022-07-19 21:42:05,862 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 133 [2022-07-19 21:42:05,865 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 116 transitions, 292 flow. Second operand has 51 states, 51 states have (on average 61.78431372549019) internal successors, (3151), 51 states have internal predecessors, (3151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:05,865 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:05,866 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 133 [2022-07-19 21:42:05,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:06,995 INFO L129 PetriNetUnfolder]: 128/750 cut-off events. [2022-07-19 21:42:06,996 INFO L130 PetriNetUnfolder]: For 193/209 co-relation queries the response was YES. [2022-07-19 21:42:06,998 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1256 conditions, 750 events. 128/750 cut-off events. For 193/209 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4510 event pairs, 6 based on Foata normal form. 2/694 useless extension candidates. Maximal degree in co-relation 1247. Up to 78 conditions per place. [2022-07-19 21:42:07,001 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 89 selfloop transitions, 39 changer transitions 20/202 dead transitions. [2022-07-19 21:42:07,001 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 202 transitions, 832 flow [2022-07-19 21:42:07,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-07-19 21:42:07,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-07-19 21:42:07,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2333 transitions. [2022-07-19 21:42:07,008 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4740906319853688 [2022-07-19 21:42:07,009 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2333 transitions. [2022-07-19 21:42:07,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2333 transitions. [2022-07-19 21:42:07,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:07,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2333 transitions. [2022-07-19 21:42:07,016 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 63.054054054054056) internal successors, (2333), 37 states have internal predecessors, (2333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 133.0) internal successors, (5054), 38 states have internal predecessors, (5054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,024 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 133.0) internal successors, (5054), 38 states have internal predecessors, (5054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,024 INFO L186 Difference]: Start difference. First operand has 128 places, 116 transitions, 292 flow. Second operand 37 states and 2333 transitions. [2022-07-19 21:42:07,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 202 transitions, 832 flow [2022-07-19 21:42:07,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 202 transitions, 812 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-07-19 21:42:07,030 INFO L242 Difference]: Finished difference. Result has 171 places, 136 transitions, 495 flow [2022-07-19 21:42:07,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=495, PETRI_PLACES=171, PETRI_TRANSITIONS=136} [2022-07-19 21:42:07,031 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 53 predicate places. [2022-07-19 21:42:07,031 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 136 transitions, 495 flow [2022-07-19 21:42:07,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 61.78431372549019) internal successors, (3151), 51 states have internal predecessors, (3151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,032 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:07,033 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:07,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:07,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-07-19 21:42:07,248 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:07,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:07,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1743264357, now seen corresponding path program 2 times [2022-07-19 21:42:07,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:07,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221085183] [2022-07-19 21:42:07,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:07,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:07,320 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-19 21:42:07,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:07,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221085183] [2022-07-19 21:42:07,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221085183] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:07,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:07,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 21:42:07,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090905142] [2022-07-19 21:42:07,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:07,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 21:42:07,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:07,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 21:42:07,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-19 21:42:07,323 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 133 [2022-07-19 21:42:07,324 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 136 transitions, 495 flow. Second operand has 4 states, 4 states have (on average 116.25) internal successors, (465), 4 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,324 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:07,324 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 133 [2022-07-19 21:42:07,324 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:07,444 INFO L129 PetriNetUnfolder]: 98/801 cut-off events. [2022-07-19 21:42:07,444 INFO L130 PetriNetUnfolder]: For 756/804 co-relation queries the response was YES. [2022-07-19 21:42:07,447 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 801 events. 98/801 cut-off events. For 756/804 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4632 event pairs, 6 based on Foata normal form. 21/762 useless extension candidates. Maximal degree in co-relation 1485. Up to 101 conditions per place. [2022-07-19 21:42:07,449 INFO L132 encePairwiseOnDemand]: 129/133 looper letters, 31 selfloop transitions, 16 changer transitions 0/157 dead transitions. [2022-07-19 21:42:07,449 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 157 transitions, 724 flow [2022-07-19 21:42:07,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-19 21:42:07,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-19 21:42:07,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 476 transitions. [2022-07-19 21:42:07,451 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8947368421052632 [2022-07-19 21:42:07,451 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 476 transitions. [2022-07-19 21:42:07,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 476 transitions. [2022-07-19 21:42:07,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:07,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 476 transitions. [2022-07-19 21:42:07,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,454 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,454 INFO L186 Difference]: Start difference. First operand has 171 places, 136 transitions, 495 flow. Second operand 4 states and 476 transitions. [2022-07-19 21:42:07,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 157 transitions, 724 flow [2022-07-19 21:42:07,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 157 transitions, 646 flow, removed 18 selfloop flow, removed 22 redundant places. [2022-07-19 21:42:07,460 INFO L242 Difference]: Finished difference. Result has 150 places, 149 transitions, 610 flow [2022-07-19 21:42:07,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=610, PETRI_PLACES=150, PETRI_TRANSITIONS=149} [2022-07-19 21:42:07,461 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 32 predicate places. [2022-07-19 21:42:07,461 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 149 transitions, 610 flow [2022-07-19 21:42:07,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 116.25) internal successors, (465), 4 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,462 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:07,462 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:07,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 21:42:07,462 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:07,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:07,463 INFO L85 PathProgramCache]: Analyzing trace with hash 209023655, now seen corresponding path program 3 times [2022-07-19 21:42:07,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:07,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523510251] [2022-07-19 21:42:07,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:07,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:07,573 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:42:07,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:07,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523510251] [2022-07-19 21:42:07,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523510251] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:42:07,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:42:07,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 21:42:07,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999842476] [2022-07-19 21:42:07,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:42:07,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 21:42:07,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:07,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 21:42:07,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 21:42:07,577 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-07-19 21:42:07,578 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 149 transitions, 610 flow. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,578 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:07,578 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-07-19 21:42:07,578 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:07,800 INFO L129 PetriNetUnfolder]: 172/1415 cut-off events. [2022-07-19 21:42:07,800 INFO L130 PetriNetUnfolder]: For 1367/1380 co-relation queries the response was YES. [2022-07-19 21:42:07,805 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2620 conditions, 1415 events. 172/1415 cut-off events. For 1367/1380 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10848 event pairs, 37 based on Foata normal form. 49/1330 useless extension candidates. Maximal degree in co-relation 2599. Up to 193 conditions per place. [2022-07-19 21:42:07,810 INFO L132 encePairwiseOnDemand]: 129/133 looper letters, 46 selfloop transitions, 4 changer transitions 1/163 dead transitions. [2022-07-19 21:42:07,811 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 163 transitions, 825 flow [2022-07-19 21:42:07,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-19 21:42:07,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-19 21:42:07,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 474 transitions. [2022-07-19 21:42:07,813 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8909774436090225 [2022-07-19 21:42:07,813 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 474 transitions. [2022-07-19 21:42:07,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 474 transitions. [2022-07-19 21:42:07,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:07,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 474 transitions. [2022-07-19 21:42:07,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 118.5) internal successors, (474), 4 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,816 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,816 INFO L186 Difference]: Start difference. First operand has 150 places, 149 transitions, 610 flow. Second operand 4 states and 474 transitions. [2022-07-19 21:42:07,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 163 transitions, 825 flow [2022-07-19 21:42:07,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 163 transitions, 813 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-07-19 21:42:07,821 INFO L242 Difference]: Finished difference. Result has 155 places, 148 transitions, 606 flow [2022-07-19 21:42:07,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=606, PETRI_PLACES=155, PETRI_TRANSITIONS=148} [2022-07-19 21:42:07,824 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 37 predicate places. [2022-07-19 21:42:07,825 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 148 transitions, 606 flow [2022-07-19 21:42:07,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:07,825 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:07,825 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:07,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 21:42:07,826 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:07,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:07,826 INFO L85 PathProgramCache]: Analyzing trace with hash 4844825, now seen corresponding path program 1 times [2022-07-19 21:42:07,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:07,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009470537] [2022-07-19 21:42:07,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:07,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:07,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:07,994 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:07,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:07,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009470537] [2022-07-19 21:42:07,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009470537] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:07,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451338362] [2022-07-19 21:42:07,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:07,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:07,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:07,997 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) [2022-07-19 21:42:08,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-19 21:42:08,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:08,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-19 21:42:08,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:08,484 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:08,485 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:09,033 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:09,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451338362] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:09,034 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:09,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 33 [2022-07-19 21:42:09,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456629066] [2022-07-19 21:42:09,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:09,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-07-19 21:42:09,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:09,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-07-19 21:42:09,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=852, Unknown=0, NotChecked=0, Total=1056 [2022-07-19 21:42:09,039 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-19 21:42:09,041 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 148 transitions, 606 flow. Second operand has 33 states, 33 states have (on average 96.57575757575758) internal successors, (3187), 33 states have internal predecessors, (3187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:09,041 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:09,041 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-19 21:42:09,041 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:10,349 INFO L129 PetriNetUnfolder]: 349/2116 cut-off events. [2022-07-19 21:42:10,349 INFO L130 PetriNetUnfolder]: For 2957/2965 co-relation queries the response was YES. [2022-07-19 21:42:10,357 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4262 conditions, 2116 events. 349/2116 cut-off events. For 2957/2965 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 17892 event pairs, 109 based on Foata normal form. 75/1996 useless extension candidates. Maximal degree in co-relation 4238. Up to 314 conditions per place. [2022-07-19 21:42:10,362 INFO L132 encePairwiseOnDemand]: 114/133 looper letters, 68 selfloop transitions, 43 changer transitions 18/216 dead transitions. [2022-07-19 21:42:10,362 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 216 transitions, 1206 flow [2022-07-19 21:42:10,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-19 21:42:10,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-07-19 21:42:10,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2449 transitions. [2022-07-19 21:42:10,369 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7365413533834586 [2022-07-19 21:42:10,369 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2449 transitions. [2022-07-19 21:42:10,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2449 transitions. [2022-07-19 21:42:10,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:10,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2449 transitions. [2022-07-19 21:42:10,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 97.96) internal successors, (2449), 25 states have internal predecessors, (2449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:10,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:10,382 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:10,383 INFO L186 Difference]: Start difference. First operand has 155 places, 148 transitions, 606 flow. Second operand 25 states and 2449 transitions. [2022-07-19 21:42:10,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 216 transitions, 1206 flow [2022-07-19 21:42:10,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 216 transitions, 1187 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-07-19 21:42:10,392 INFO L242 Difference]: Finished difference. Result has 189 places, 168 transitions, 926 flow [2022-07-19 21:42:10,392 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=926, PETRI_PLACES=189, PETRI_TRANSITIONS=168} [2022-07-19 21:42:10,393 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 71 predicate places. [2022-07-19 21:42:10,393 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 168 transitions, 926 flow [2022-07-19 21:42:10,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 96.57575757575758) internal successors, (3187), 33 states have internal predecessors, (3187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:10,394 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:10,395 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:10,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:10,611 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,SelfDestructingSolverStorable8 [2022-07-19 21:42:10,611 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:10,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:10,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1831596973, now seen corresponding path program 2 times [2022-07-19 21:42:10,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:10,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11824581] [2022-07-19 21:42:10,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:10,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:10,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:10,779 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:10,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:10,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11824581] [2022-07-19 21:42:10,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11824581] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:10,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642782063] [2022-07-19 21:42:10,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:42:10,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:10,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:10,781 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) [2022-07-19 21:42:10,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-19 21:42:10,867 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:42:10,868 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:10,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-19 21:42:10,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:11,255 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:11,256 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:11,746 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:11,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642782063] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:11,747 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:11,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 29 [2022-07-19 21:42:11,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022695874] [2022-07-19 21:42:11,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:11,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-07-19 21:42:11,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:11,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-07-19 21:42:11,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=663, Unknown=0, NotChecked=0, Total=812 [2022-07-19 21:42:11,751 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-19 21:42:11,754 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 168 transitions, 926 flow. Second operand has 29 states, 29 states have (on average 96.79310344827586) internal successors, (2807), 29 states have internal predecessors, (2807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:11,754 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:11,754 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-19 21:42:11,754 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:12,610 INFO L129 PetriNetUnfolder]: 179/1194 cut-off events. [2022-07-19 21:42:12,610 INFO L130 PetriNetUnfolder]: For 2422/2434 co-relation queries the response was YES. [2022-07-19 21:42:12,616 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2853 conditions, 1194 events. 179/1194 cut-off events. For 2422/2434 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 8403 event pairs, 87 based on Foata normal form. 8/1129 useless extension candidates. Maximal degree in co-relation 2818. Up to 314 conditions per place. [2022-07-19 21:42:12,620 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 59 selfloop transitions, 19 changer transitions 25/190 dead transitions. [2022-07-19 21:42:12,620 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 190 transitions, 1116 flow [2022-07-19 21:42:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-19 21:42:12,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-07-19 21:42:12,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2059 transitions. [2022-07-19 21:42:12,627 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7372001432151808 [2022-07-19 21:42:12,627 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2059 transitions. [2022-07-19 21:42:12,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2059 transitions. [2022-07-19 21:42:12,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:12,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2059 transitions. [2022-07-19 21:42:12,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 98.04761904761905) internal successors, (2059), 21 states have internal predecessors, (2059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:12,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:12,639 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:12,639 INFO L186 Difference]: Start difference. First operand has 189 places, 168 transitions, 926 flow. Second operand 21 states and 2059 transitions. [2022-07-19 21:42:12,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 190 transitions, 1116 flow [2022-07-19 21:42:12,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 190 transitions, 1067 flow, removed 12 selfloop flow, removed 10 redundant places. [2022-07-19 21:42:12,649 INFO L242 Difference]: Finished difference. Result has 199 places, 147 transitions, 690 flow [2022-07-19 21:42:12,649 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=717, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=690, PETRI_PLACES=199, PETRI_TRANSITIONS=147} [2022-07-19 21:42:12,650 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 81 predicate places. [2022-07-19 21:42:12,650 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 147 transitions, 690 flow [2022-07-19 21:42:12,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 96.79310344827586) internal successors, (2807), 29 states have internal predecessors, (2807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:12,652 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:12,652 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:12,676 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-19 21:42:12,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:12,868 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:12,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:12,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1401725035, now seen corresponding path program 3 times [2022-07-19 21:42:12,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:12,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529380244] [2022-07-19 21:42:12,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:12,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:12,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:13,025 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:13,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:13,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529380244] [2022-07-19 21:42:13,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529380244] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:13,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796871199] [2022-07-19 21:42:13,026 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-19 21:42:13,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:13,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:13,027 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) [2022-07-19 21:42:13,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-19 21:42:13,124 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-19 21:42:13,124 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:13,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-19 21:42:13,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:13,371 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-19 21:42:13,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:13,605 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-19 21:42:13,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796871199] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:13,605 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:13,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 26 [2022-07-19 21:42:13,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279842951] [2022-07-19 21:42:13,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:13,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-19 21:42:13,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:13,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-19 21:42:13,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2022-07-19 21:42:13,608 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-19 21:42:13,610 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 147 transitions, 690 flow. Second operand has 26 states, 26 states have (on average 96.84615384615384) internal successors, (2518), 26 states have internal predecessors, (2518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:13,610 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:13,610 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-19 21:42:13,610 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:14,408 INFO L129 PetriNetUnfolder]: 159/1099 cut-off events. [2022-07-19 21:42:14,409 INFO L130 PetriNetUnfolder]: For 2471/2479 co-relation queries the response was YES. [2022-07-19 21:42:14,414 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2662 conditions, 1099 events. 159/1099 cut-off events. For 2471/2479 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 7459 event pairs, 99 based on Foata normal form. 2/1033 useless extension candidates. Maximal degree in co-relation 2625. Up to 338 conditions per place. [2022-07-19 21:42:14,418 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 52 selfloop transitions, 19 changer transitions 8/166 dead transitions. [2022-07-19 21:42:14,419 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 166 transitions, 922 flow [2022-07-19 21:42:14,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-19 21:42:14,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-19 21:42:14,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1756 transitions. [2022-07-19 21:42:14,424 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.733500417710944 [2022-07-19 21:42:14,425 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1756 transitions. [2022-07-19 21:42:14,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1756 transitions. [2022-07-19 21:42:14,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:14,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1756 transitions. [2022-07-19 21:42:14,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 97.55555555555556) internal successors, (1756), 18 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:14,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 133.0) internal successors, (2527), 19 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:14,449 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 133.0) internal successors, (2527), 19 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:14,450 INFO L186 Difference]: Start difference. First operand has 199 places, 147 transitions, 690 flow. Second operand 18 states and 1756 transitions. [2022-07-19 21:42:14,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 166 transitions, 922 flow [2022-07-19 21:42:14,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 166 transitions, 865 flow, removed 9 selfloop flow, removed 17 redundant places. [2022-07-19 21:42:14,458 INFO L242 Difference]: Finished difference. Result has 194 places, 146 transitions, 673 flow [2022-07-19 21:42:14,459 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=673, PETRI_PLACES=194, PETRI_TRANSITIONS=146} [2022-07-19 21:42:14,459 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 76 predicate places. [2022-07-19 21:42:14,459 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 146 transitions, 673 flow [2022-07-19 21:42:14,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 96.84615384615384) internal successors, (2518), 26 states have internal predecessors, (2518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:14,460 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:14,461 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:14,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:14,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:14,675 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:14,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:14,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1541184629, now seen corresponding path program 4 times [2022-07-19 21:42:14,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:14,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565946041] [2022-07-19 21:42:14,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:14,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:14,855 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:14,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:14,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565946041] [2022-07-19 21:42:14,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565946041] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:14,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242395297] [2022-07-19 21:42:14,856 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-19 21:42:14,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:14,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:14,858 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) [2022-07-19 21:42:14,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-19 21:42:14,941 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-19 21:42:14,942 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:14,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-19 21:42:14,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:15,357 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:15,357 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:15,866 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:15,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242395297] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:15,867 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:15,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 31 [2022-07-19 21:42:15,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706847912] [2022-07-19 21:42:15,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:15,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-07-19 21:42:15,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:15,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-07-19 21:42:15,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=762, Unknown=0, NotChecked=0, Total=930 [2022-07-19 21:42:15,870 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-19 21:42:15,872 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 146 transitions, 673 flow. Second operand has 31 states, 31 states have (on average 96.6774193548387) internal successors, (2997), 31 states have internal predecessors, (2997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:15,872 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:15,872 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-19 21:42:15,872 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:16,917 INFO L129 PetriNetUnfolder]: 154/1023 cut-off events. [2022-07-19 21:42:16,918 INFO L130 PetriNetUnfolder]: For 2085/2093 co-relation queries the response was YES. [2022-07-19 21:42:16,923 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2447 conditions, 1023 events. 154/1023 cut-off events. For 2085/2093 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 6676 event pairs, 77 based on Foata normal form. 2/962 useless extension candidates. Maximal degree in co-relation 2410. Up to 314 conditions per place. [2022-07-19 21:42:16,926 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 41 selfloop transitions, 17 changer transitions 29/170 dead transitions. [2022-07-19 21:42:16,927 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 170 transitions, 919 flow [2022-07-19 21:42:16,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-19 21:42:16,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-07-19 21:42:16,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2138 transitions. [2022-07-19 21:42:16,930 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7306903622693096 [2022-07-19 21:42:16,930 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2138 transitions. [2022-07-19 21:42:16,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2138 transitions. [2022-07-19 21:42:16,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:16,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2138 transitions. [2022-07-19 21:42:16,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 97.18181818181819) internal successors, (2138), 22 states have internal predecessors, (2138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:16,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 133.0) internal successors, (3059), 23 states have internal predecessors, (3059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:16,937 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 133.0) internal successors, (3059), 23 states have internal predecessors, (3059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:16,938 INFO L186 Difference]: Start difference. First operand has 194 places, 146 transitions, 673 flow. Second operand 22 states and 2138 transitions. [2022-07-19 21:42:16,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 170 transitions, 919 flow [2022-07-19 21:42:16,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 170 transitions, 867 flow, removed 9 selfloop flow, removed 16 redundant places. [2022-07-19 21:42:16,946 INFO L242 Difference]: Finished difference. Result has 196 places, 136 transitions, 594 flow [2022-07-19 21:42:16,947 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=594, PETRI_PLACES=196, PETRI_TRANSITIONS=136} [2022-07-19 21:42:16,947 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 78 predicate places. [2022-07-19 21:42:16,948 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 136 transitions, 594 flow [2022-07-19 21:42:16,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 96.6774193548387) internal successors, (2997), 31 states have internal predecessors, (2997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:16,949 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:16,949 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:16,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:17,173 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,SelfDestructingSolverStorable11 [2022-07-19 21:42:17,173 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:17,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:17,173 INFO L85 PathProgramCache]: Analyzing trace with hash -212533129, now seen corresponding path program 5 times [2022-07-19 21:42:17,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:17,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681619046] [2022-07-19 21:42:17,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:17,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:17,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:17,382 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:42:17,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:17,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681619046] [2022-07-19 21:42:17,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681619046] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:17,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654509718] [2022-07-19 21:42:17,383 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-19 21:42:17,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:17,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:17,385 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) [2022-07-19 21:42:17,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-19 21:42:17,475 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-07-19 21:42:17,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:17,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 69 conjunts are in the unsatisfiable core [2022-07-19 21:42:17,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:17,501 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:17,736 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-19 21:42:17,736 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-19 21:42:17,983 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-19 21:42:18,227 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:18,287 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:18,803 INFO L356 Elim1Store]: treesize reduction 96, result has 6.8 percent of original size [2022-07-19 21:42:18,804 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 20 [2022-07-19 21:42:18,828 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:18,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:20,512 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:42:20,513 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 185 treesize of output 125 [2022-07-19 21:42:20,565 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-19 21:42:20,566 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 371 [2022-07-19 21:42:20,602 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-19 21:42:20,603 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 333 treesize of output 293 [2022-07-19 21:42:20,633 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-19 21:42:20,634 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 255 treesize of output 254 [2022-07-19 21:42:22,481 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-19 21:42:22,506 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:22,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654509718] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:22,507 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:22,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 29, 28] total 58 [2022-07-19 21:42:22,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881218017] [2022-07-19 21:42:22,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:22,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-07-19 21:42:22,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:22,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-07-19 21:42:22,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=2796, Unknown=42, NotChecked=0, Total=3306 [2022-07-19 21:42:22,511 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-07-19 21:42:22,512 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 136 transitions, 594 flow. Second operand has 58 states, 58 states have (on average 58.08620689655172) internal successors, (3369), 58 states have internal predecessors, (3369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:22,513 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:22,513 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-07-19 21:42:22,513 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:29,198 INFO L129 PetriNetUnfolder]: 1478/5629 cut-off events. [2022-07-19 21:42:29,198 INFO L130 PetriNetUnfolder]: For 20412/20465 co-relation queries the response was YES. [2022-07-19 21:42:29,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16842 conditions, 5629 events. 1478/5629 cut-off events. For 20412/20465 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 54341 event pairs, 128 based on Foata normal form. 35/5361 useless extension candidates. Maximal degree in co-relation 16804. Up to 635 conditions per place. [2022-07-19 21:42:29,264 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 315 selfloop transitions, 156 changer transitions 119/641 dead transitions. [2022-07-19 21:42:29,265 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 641 transitions, 4912 flow [2022-07-19 21:42:29,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2022-07-19 21:42:29,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2022-07-19 21:42:29,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 5413 transitions. [2022-07-19 21:42:29,273 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.46249145591250856 [2022-07-19 21:42:29,273 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 5413 transitions. [2022-07-19 21:42:29,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 5413 transitions. [2022-07-19 21:42:29,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:29,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 5413 transitions. [2022-07-19 21:42:29,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 61.51136363636363) internal successors, (5413), 88 states have internal predecessors, (5413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:29,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 133.0) internal successors, (11837), 89 states have internal predecessors, (11837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:29,303 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 133.0) internal successors, (11837), 89 states have internal predecessors, (11837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:29,304 INFO L186 Difference]: Start difference. First operand has 196 places, 136 transitions, 594 flow. Second operand 88 states and 5413 transitions. [2022-07-19 21:42:29,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 641 transitions, 4912 flow [2022-07-19 21:42:29,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 641 transitions, 4404 flow, removed 238 selfloop flow, removed 21 redundant places. [2022-07-19 21:42:29,331 INFO L242 Difference]: Finished difference. Result has 291 places, 272 transitions, 2610 flow [2022-07-19 21:42:29,331 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=2610, PETRI_PLACES=291, PETRI_TRANSITIONS=272} [2022-07-19 21:42:29,332 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 173 predicate places. [2022-07-19 21:42:29,332 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 272 transitions, 2610 flow [2022-07-19 21:42:29,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 58.08620689655172) internal successors, (3369), 58 states have internal predecessors, (3369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:29,334 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:29,334 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:29,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:29,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:29,559 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:29,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:29,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1006484589, now seen corresponding path program 6 times [2022-07-19 21:42:29,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:29,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81055258] [2022-07-19 21:42:29,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:29,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:29,740 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:42:29,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:29,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81055258] [2022-07-19 21:42:29,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81055258] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:29,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638902061] [2022-07-19 21:42:29,741 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-19 21:42:29,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:29,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:29,743 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) [2022-07-19 21:42:29,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-19 21:42:29,844 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-07-19 21:42:29,844 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:29,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 70 conjunts are in the unsatisfiable core [2022-07-19 21:42:29,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:29,916 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:30,173 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-19 21:42:30,173 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-19 21:42:30,404 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-19 21:42:30,624 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:30,671 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:42:31,149 INFO L356 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2022-07-19 21:42:31,150 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2022-07-19 21:42:31,186 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:31,186 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:32,764 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:42:32,764 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 185 treesize of output 125 [2022-07-19 21:42:32,797 INFO L356 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-07-19 21:42:32,798 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 385 [2022-07-19 21:42:32,832 INFO L356 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-07-19 21:42:32,832 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 333 treesize of output 307 [2022-07-19 21:42:32,866 INFO L356 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-07-19 21:42:32,866 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 255 treesize of output 268 [2022-07-19 21:42:35,074 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-19 21:42:35,093 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:35,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638902061] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:35,094 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:35,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 29, 28] total 57 [2022-07-19 21:42:35,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547438423] [2022-07-19 21:42:35,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:35,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2022-07-19 21:42:35,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:35,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2022-07-19 21:42:35,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=685, Invalid=2467, Unknown=40, NotChecked=0, Total=3192 [2022-07-19 21:42:35,102 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-07-19 21:42:35,105 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 272 transitions, 2610 flow. Second operand has 57 states, 57 states have (on average 58.1578947368421) internal successors, (3315), 57 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:35,105 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:35,105 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-07-19 21:42:35,105 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:40,604 INFO L129 PetriNetUnfolder]: 3315/12899 cut-off events. [2022-07-19 21:42:40,604 INFO L130 PetriNetUnfolder]: For 144794/145016 co-relation queries the response was YES. [2022-07-19 21:42:40,710 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54014 conditions, 12899 events. 3315/12899 cut-off events. For 144794/145016 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 147316 event pairs, 502 based on Foata normal form. 132/12229 useless extension candidates. Maximal degree in co-relation 53939. Up to 1676 conditions per place. [2022-07-19 21:42:40,764 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 347 selfloop transitions, 221 changer transitions 118/737 dead transitions. [2022-07-19 21:42:40,765 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 737 transitions, 9741 flow [2022-07-19 21:42:40,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-07-19 21:42:40,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2022-07-19 21:42:40,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 4277 transitions. [2022-07-19 21:42:40,773 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.45939849624060153 [2022-07-19 21:42:40,773 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 4277 transitions. [2022-07-19 21:42:40,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 4277 transitions. [2022-07-19 21:42:40,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:40,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 4277 transitions. [2022-07-19 21:42:40,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 61.1) internal successors, (4277), 70 states have internal predecessors, (4277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:40,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 133.0) internal successors, (9443), 71 states have internal predecessors, (9443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:40,794 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 133.0) internal successors, (9443), 71 states have internal predecessors, (9443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:40,794 INFO L186 Difference]: Start difference. First operand has 291 places, 272 transitions, 2610 flow. Second operand 70 states and 4277 transitions. [2022-07-19 21:42:40,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 352 places, 737 transitions, 9741 flow [2022-07-19 21:42:41,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 737 transitions, 7531 flow, removed 1085 selfloop flow, removed 24 redundant places. [2022-07-19 21:42:41,217 INFO L242 Difference]: Finished difference. Result has 364 places, 418 transitions, 4146 flow [2022-07-19 21:42:41,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1720, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=4146, PETRI_PLACES=364, PETRI_TRANSITIONS=418} [2022-07-19 21:42:41,218 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 246 predicate places. [2022-07-19 21:42:41,219 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 418 transitions, 4146 flow [2022-07-19 21:42:41,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 58.1578947368421) internal successors, (3315), 57 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:41,219 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:41,220 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:41,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:41,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:41,422 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:41,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:41,422 INFO L85 PathProgramCache]: Analyzing trace with hash -918281834, now seen corresponding path program 7 times [2022-07-19 21:42:41,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:41,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703870799] [2022-07-19 21:42:41,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:41,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:41,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:41,543 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-19 21:42:41,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:41,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703870799] [2022-07-19 21:42:41,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703870799] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:41,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600671238] [2022-07-19 21:42:41,544 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-07-19 21:42:41,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:41,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:41,548 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) [2022-07-19 21:42:41,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-19 21:42:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:41,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-19 21:42:41,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 37 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-19 21:42:41,747 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:42,029 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 23 proven. 24 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:42:42,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600671238] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:42,030 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:42,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 9] total 15 [2022-07-19 21:42:42,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187287869] [2022-07-19 21:42:42,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:42,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-19 21:42:42,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:42,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-19 21:42:42,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=125, Unknown=0, NotChecked=0, Total=210 [2022-07-19 21:42:42,033 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-07-19 21:42:42,034 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 418 transitions, 4146 flow. Second operand has 15 states, 15 states have (on average 112.4) internal successors, (1686), 15 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:42,034 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:42,035 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-07-19 21:42:42,035 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:45,509 INFO L129 PetriNetUnfolder]: 2398/14234 cut-off events. [2022-07-19 21:42:45,510 INFO L130 PetriNetUnfolder]: For 199335/200998 co-relation queries the response was YES. [2022-07-19 21:42:45,641 INFO L84 FinitePrefix]: Finished finitePrefix Result has 61291 conditions, 14234 events. 2398/14234 cut-off events. For 199335/200998 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 178556 event pairs, 580 based on Foata normal form. 313/13388 useless extension candidates. Maximal degree in co-relation 61189. Up to 1915 conditions per place. [2022-07-19 21:42:45,712 INFO L132 encePairwiseOnDemand]: 127/133 looper letters, 306 selfloop transitions, 402 changer transitions 0/844 dead transitions. [2022-07-19 21:42:45,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 844 transitions, 11093 flow [2022-07-19 21:42:45,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 21:42:45,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-19 21:42:45,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 925 transitions. [2022-07-19 21:42:45,714 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8693609022556391 [2022-07-19 21:42:45,715 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 925 transitions. [2022-07-19 21:42:45,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 925 transitions. [2022-07-19 21:42:45,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:45,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 925 transitions. [2022-07-19 21:42:45,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.625) internal successors, (925), 8 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:45,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:45,720 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:45,720 INFO L186 Difference]: Start difference. First operand has 364 places, 418 transitions, 4146 flow. Second operand 8 states and 925 transitions. [2022-07-19 21:42:45,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 844 transitions, 11093 flow [2022-07-19 21:42:46,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 844 transitions, 9719 flow, removed 649 selfloop flow, removed 45 redundant places. [2022-07-19 21:42:46,346 INFO L242 Difference]: Finished difference. Result has 311 places, 791 transitions, 9709 flow [2022-07-19 21:42:46,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=3600, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=9709, PETRI_PLACES=311, PETRI_TRANSITIONS=791} [2022-07-19 21:42:46,347 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 193 predicate places. [2022-07-19 21:42:46,347 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 791 transitions, 9709 flow [2022-07-19 21:42:46,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 112.4) internal successors, (1686), 15 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:46,348 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:46,348 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:46,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:46,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-19 21:42:46,549 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:46,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:46,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1115242029, now seen corresponding path program 8 times [2022-07-19 21:42:46,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:46,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938787627] [2022-07-19 21:42:46,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:46,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:46,738 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 14 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:46,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:46,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938787627] [2022-07-19 21:42:46,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938787627] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:46,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445894858] [2022-07-19 21:42:46,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:42:46,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:46,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:46,741 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:42:46,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-19 21:42:46,835 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:42:46,835 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:46,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-19 21:42:46,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:47,237 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 14 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:42:47,238 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:47,754 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:42:47,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445894858] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:47,754 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:47,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 15] total 39 [2022-07-19 21:42:47,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792875066] [2022-07-19 21:42:47,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:47,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-07-19 21:42:47,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:47,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-07-19 21:42:47,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=1229, Unknown=0, NotChecked=0, Total=1482 [2022-07-19 21:42:47,758 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-19 21:42:47,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 791 transitions, 9709 flow. Second operand has 39 states, 39 states have (on average 96.84615384615384) internal successors, (3777), 39 states have internal predecessors, (3777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:47,761 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:47,761 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-19 21:42:47,761 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:52,005 INFO L129 PetriNetUnfolder]: 2659/13553 cut-off events. [2022-07-19 21:42:52,005 INFO L130 PetriNetUnfolder]: For 194721/196744 co-relation queries the response was YES. [2022-07-19 21:42:52,137 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58578 conditions, 13553 events. 2659/13553 cut-off events. For 194721/196744 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 166215 event pairs, 844 based on Foata normal form. 411/12691 useless extension candidates. Maximal degree in co-relation 58488. Up to 2157 conditions per place. [2022-07-19 21:42:52,176 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 339 selfloop transitions, 90 changer transitions 272/791 dead transitions. [2022-07-19 21:42:52,176 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 791 transitions, 11746 flow [2022-07-19 21:42:52,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-19 21:42:52,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-07-19 21:42:52,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2451 transitions. [2022-07-19 21:42:52,180 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7371428571428571 [2022-07-19 21:42:52,180 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2451 transitions. [2022-07-19 21:42:52,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2451 transitions. [2022-07-19 21:42:52,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:52,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2451 transitions. [2022-07-19 21:42:52,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 98.04) internal successors, (2451), 25 states have internal predecessors, (2451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:52,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:52,187 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:52,188 INFO L186 Difference]: Start difference. First operand has 311 places, 791 transitions, 9709 flow. Second operand 25 states and 2451 transitions. [2022-07-19 21:42:52,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 791 transitions, 11746 flow [2022-07-19 21:42:52,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 791 transitions, 11187 flow, removed 222 selfloop flow, removed 4 redundant places. [2022-07-19 21:42:52,910 INFO L242 Difference]: Finished difference. Result has 336 places, 484 transitions, 5471 flow [2022-07-19 21:42:52,910 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=6154, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=5471, PETRI_PLACES=336, PETRI_TRANSITIONS=484} [2022-07-19 21:42:52,911 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 218 predicate places. [2022-07-19 21:42:52,911 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 484 transitions, 5471 flow [2022-07-19 21:42:52,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 96.84615384615384) internal successors, (3777), 39 states have internal predecessors, (3777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:52,912 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:52,913 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:52,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:53,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-19 21:42:53,134 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:53,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:53,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1228389382, now seen corresponding path program 9 times [2022-07-19 21:42:53,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:53,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611419942] [2022-07-19 21:42:53,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:53,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:53,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:53,328 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:42:53,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:53,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611419942] [2022-07-19 21:42:53,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611419942] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:53,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579801550] [2022-07-19 21:42:53,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-19 21:42:53,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:53,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:53,330 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:42:53,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-19 21:42:53,463 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-07-19 21:42:53,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:53,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-19 21:42:53,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:53,976 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 31 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-19 21:42:53,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:42:54,392 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 26 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-19 21:42:54,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579801550] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:42:54,393 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:42:54,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 17] total 43 [2022-07-19 21:42:54,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390126611] [2022-07-19 21:42:54,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:42:54,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-07-19 21:42:54,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:42:54,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-07-19 21:42:54,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=1604, Unknown=0, NotChecked=0, Total=1806 [2022-07-19 21:42:54,398 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-19 21:42:54,401 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 484 transitions, 5471 flow. Second operand has 43 states, 43 states have (on average 96.6046511627907) internal successors, (4154), 43 states have internal predecessors, (4154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:54,401 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:42:54,402 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-19 21:42:54,402 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:42:57,115 INFO L129 PetriNetUnfolder]: 1079/5426 cut-off events. [2022-07-19 21:42:57,116 INFO L130 PetriNetUnfolder]: For 93411/94338 co-relation queries the response was YES. [2022-07-19 21:42:57,179 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25693 conditions, 5426 events. 1079/5426 cut-off events. For 93411/94338 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 52567 event pairs, 600 based on Foata normal form. 29/4976 useless extension candidates. Maximal degree in co-relation 25598. Up to 2135 conditions per place. [2022-07-19 21:42:57,206 INFO L132 encePairwiseOnDemand]: 116/133 looper letters, 203 selfloop transitions, 15 changer transitions 58/359 dead transitions. [2022-07-19 21:42:57,206 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 359 transitions, 4239 flow [2022-07-19 21:42:57,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-19 21:42:57,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-07-19 21:42:57,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3011 transitions. [2022-07-19 21:42:57,212 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7302934756245453 [2022-07-19 21:42:57,212 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3011 transitions. [2022-07-19 21:42:57,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3011 transitions. [2022-07-19 21:42:57,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:42:57,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3011 transitions. [2022-07-19 21:42:57,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 97.12903225806451) internal successors, (3011), 31 states have internal predecessors, (3011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:57,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 133.0) internal successors, (4256), 32 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:57,223 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 133.0) internal successors, (4256), 32 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:57,223 INFO L186 Difference]: Start difference. First operand has 336 places, 484 transitions, 5471 flow. Second operand 31 states and 3011 transitions. [2022-07-19 21:42:57,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 359 transitions, 4239 flow [2022-07-19 21:42:57,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 359 transitions, 3775 flow, removed 166 selfloop flow, removed 48 redundant places. [2022-07-19 21:42:57,386 INFO L242 Difference]: Finished difference. Result has 285 places, 297 transitions, 2746 flow [2022-07-19 21:42:57,387 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2848, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=2746, PETRI_PLACES=285, PETRI_TRANSITIONS=297} [2022-07-19 21:42:57,388 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 167 predicate places. [2022-07-19 21:42:57,388 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 297 transitions, 2746 flow [2022-07-19 21:42:57,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 96.6046511627907) internal successors, (4154), 43 states have internal predecessors, (4154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:42:57,389 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:42:57,389 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:42:57,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-19 21:42:57,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-19 21:42:57,616 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:42:57,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:42:57,616 INFO L85 PathProgramCache]: Analyzing trace with hash -211300740, now seen corresponding path program 10 times [2022-07-19 21:42:57,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:42:57,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039232582] [2022-07-19 21:42:57,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:42:57,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:42:57,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:42:58,406 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 5 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:58,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:42:58,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039232582] [2022-07-19 21:42:58,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039232582] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:42:58,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296595172] [2022-07-19 21:42:58,407 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-19 21:42:58,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:42:58,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:42:58,408 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:42:58,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-19 21:42:58,494 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-19 21:42:58,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:42:58,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 66 conjunts are in the unsatisfiable core [2022-07-19 21:42:58,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:42:59,747 INFO L356 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2022-07-19 21:42:59,747 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2022-07-19 21:42:59,771 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:42:59,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:43:00,285 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-19 21:43:00,286 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 64 [2022-07-19 21:43:01,757 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:43:01,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296595172] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:43:01,758 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:43:01,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26, 25] total 68 [2022-07-19 21:43:01,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590634569] [2022-07-19 21:43:01,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:43:01,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-07-19 21:43:01,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:43:01,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-07-19 21:43:01,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=830, Invalid=3726, Unknown=0, NotChecked=0, Total=4556 [2022-07-19 21:43:01,762 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2022-07-19 21:43:01,764 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 297 transitions, 2746 flow. Second operand has 68 states, 68 states have (on average 67.92647058823529) internal successors, (4619), 68 states have internal predecessors, (4619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:43:01,764 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:43:01,765 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2022-07-19 21:43:01,765 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:43:14,396 INFO L129 PetriNetUnfolder]: 6893/25563 cut-off events. [2022-07-19 21:43:14,397 INFO L130 PetriNetUnfolder]: For 257937/258270 co-relation queries the response was YES. [2022-07-19 21:43:14,561 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107456 conditions, 25563 events. 6893/25563 cut-off events. For 257937/258270 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 310334 event pairs, 968 based on Foata normal form. 198/24343 useless extension candidates. Maximal degree in co-relation 107383. Up to 3670 conditions per place. [2022-07-19 21:43:14,644 INFO L132 encePairwiseOnDemand]: 98/133 looper letters, 468 selfloop transitions, 479 changer transitions 164/1168 dead transitions. [2022-07-19 21:43:14,645 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 1168 transitions, 15308 flow [2022-07-19 21:43:14,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2022-07-19 21:43:14,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2022-07-19 21:43:14,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 8197 transitions. [2022-07-19 21:43:14,653 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5267656320287899 [2022-07-19 21:43:14,653 INFO L72 ComplementDD]: Start complementDD. Operand 117 states and 8197 transitions. [2022-07-19 21:43:14,654 INFO L73 IsDeterministic]: Start isDeterministic. Operand 117 states and 8197 transitions. [2022-07-19 21:43:14,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:43:14,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 117 states and 8197 transitions. [2022-07-19 21:43:14,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 118 states, 117 states have (on average 70.05982905982906) internal successors, (8197), 117 states have internal predecessors, (8197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:43:14,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 118 states, 118 states have (on average 133.0) internal successors, (15694), 118 states have internal predecessors, (15694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:43:14,681 INFO L81 ComplementDD]: Finished complementDD. Result has 118 states, 118 states have (on average 133.0) internal successors, (15694), 118 states have internal predecessors, (15694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:43:14,681 INFO L186 Difference]: Start difference. First operand has 285 places, 297 transitions, 2746 flow. Second operand 117 states and 8197 transitions. [2022-07-19 21:43:14,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 1168 transitions, 15308 flow [2022-07-19 21:43:14,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 1168 transitions, 14092 flow, removed 590 selfloop flow, removed 37 redundant places. [2022-07-19 21:43:14,951 INFO L242 Difference]: Finished difference. Result has 415 places, 688 transitions, 10587 flow [2022-07-19 21:43:14,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2666, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=117, PETRI_FLOW=10587, PETRI_PLACES=415, PETRI_TRANSITIONS=688} [2022-07-19 21:43:14,951 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 297 predicate places. [2022-07-19 21:43:14,952 INFO L495 AbstractCegarLoop]: Abstraction has has 415 places, 688 transitions, 10587 flow [2022-07-19 21:43:14,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 67.92647058823529) internal successors, (4619), 68 states have internal predecessors, (4619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:43:14,952 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:43:14,952 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:43:14,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-19 21:43:15,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-07-19 21:43:15,153 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:43:15,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:43:15,153 INFO L85 PathProgramCache]: Analyzing trace with hash -2133377927, now seen corresponding path program 11 times [2022-07-19 21:43:15,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:43:15,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423248230] [2022-07-19 21:43:15,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:43:15,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:43:15,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:43:16,040 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:43:16,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:43:16,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423248230] [2022-07-19 21:43:16,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423248230] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:43:16,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745772444] [2022-07-19 21:43:16,041 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-19 21:43:16,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:43:16,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:43:16,042 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:43:16,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-19 21:43:16,149 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-07-19 21:43:16,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:43:16,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-19 21:43:16,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:43:16,185 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:43:16,424 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-19 21:43:16,424 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-19 21:43:16,694 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-19 21:43:16,895 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-19 21:43:17,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:43:17,601 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:43:18,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:43:18,625 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-19 21:43:18,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:43:18,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:43:18,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:43:18,627 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-19 21:43:18,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:43:18,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:43:18,629 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-19 21:43:18,634 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:43:18,634 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 62 treesize of output 27 [2022-07-19 21:43:18,678 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:43:18,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:43:22,149 INFO L356 Elim1Store]: treesize reduction 39, result has 40.0 percent of original size [2022-07-19 21:43:22,150 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 344 treesize of output 189 [2022-07-19 21:43:22,257 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-19 21:43:22,258 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 528 treesize of output 570 [2022-07-19 21:43:22,363 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-19 21:43:22,363 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 450 treesize of output 450 [2022-07-19 21:43:22,466 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-19 21:43:22,466 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 330 treesize of output 390 [2022-07-19 21:43:30,802 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-19 21:43:30,856 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:43:30,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745772444] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:43:30,857 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:43:30,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 35, 35] total 91 [2022-07-19 21:43:30,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102871424] [2022-07-19 21:43:30,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:43:30,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2022-07-19 21:43:30,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:43:30,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2022-07-19 21:43:30,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1253, Invalid=6876, Unknown=61, NotChecked=0, Total=8190 [2022-07-19 21:43:30,863 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-07-19 21:43:30,866 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 415 places, 688 transitions, 10587 flow. Second operand has 91 states, 91 states have (on average 57.395604395604394) internal successors, (5223), 91 states have internal predecessors, (5223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:43:30,866 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:43:30,866 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-07-19 21:43:30,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand