./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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.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 238e609d3671ff2de494998b0abc6a14651375b5eb423e7b66fc3d987b466268 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:19:54,588 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:19:54,613 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:19:54,643 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:19:54,643 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:19:54,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:19:54,645 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:19:54,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:19:54,648 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:19:54,651 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:19:54,652 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:19:54,654 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:19:54,654 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:19:54,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:19:54,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:19:54,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:19:54,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:19:54,660 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:19:54,661 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:19:54,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:19:54,667 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:19:54,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:19:54,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:19:54,669 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:19:54,670 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:19:54,674 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:19:54,674 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:19:54,675 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:19:54,676 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:19:54,677 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:19:54,677 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:19:54,678 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:19:54,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:19:54,679 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:19:54,679 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:19:54,680 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:19:54,680 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:19:54,681 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:19:54,681 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:19:54,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:19:54,681 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:19:54,683 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:19:54,683 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 22:19:54,708 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:19:54,708 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:19:54,708 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:19:54,709 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:19:54,709 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:19:54,709 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:19:54,710 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:19:54,710 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:19:54,710 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:19:54,711 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:19:54,711 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:19:54,711 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:19:54,711 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:19:54,711 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:19:54,711 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:19:54,711 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:19:54,712 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:19:54,712 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:19:54,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:54,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:19:54,713 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:19:54,713 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:19:54,713 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:19:54,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:19:54,714 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:19:54,714 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:19:54,714 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:19:54,714 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 -> 238e609d3671ff2de494998b0abc6a14651375b5eb423e7b66fc3d987b466268 [2022-07-13 22:19:54,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:19:54,909 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:19:54,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:19:54,912 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:19:54,913 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:19:54,914 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2022-07-13 22:19:54,968 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8d4df31/7852d103c75a45c7a2a8a0d66f9f5a45/FLAG60c21c8d1 [2022-07-13 22:19:55,293 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:19:55,294 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2022-07-13 22:19:55,304 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8d4df31/7852d103c75a45c7a2a8a0d66f9f5a45/FLAG60c21c8d1 [2022-07-13 22:19:55,723 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8d4df31/7852d103c75a45c7a2a8a0d66f9f5a45 [2022-07-13 22:19:55,725 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:19:55,726 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:19:55,729 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:55,729 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:19:55,731 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:19:55,731 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,732 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dfc5fc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55, skipping insertion in model container [2022-07-13 22:19:55,732 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,736 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:19:55,753 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:19:55,868 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.wvr.c[3107,3120] [2022-07-13 22:19:55,872 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:55,877 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:19:55,891 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.wvr.c[3107,3120] [2022-07-13 22:19:55,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:55,912 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:19:55,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55 WrapperNode [2022-07-13 22:19:55,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:55,913 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:55,913 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:19:55,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:19:55,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,934 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,948 INFO L137 Inliner]: procedures = 25, calls = 52, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 161 [2022-07-13 22:19:55,949 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:55,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:19:55,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:19:55,950 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:19:55,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,955 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,957 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,957 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,961 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,963 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:19:55,971 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:19:55,971 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:19:55,971 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:19:55,972 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (1/1) ... [2022-07-13 22:19:55,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:55,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:55,994 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-13 22:19:56,004 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-13 22:19:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:19:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:19:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:19:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:19:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:19:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:19:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:19:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:19:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-13 22:19:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-13 22:19:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:19:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:19:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:19:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:19:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:19:56,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:19:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:19:56,025 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 22:19:56,086 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:19:56,087 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:19:56,268 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:19:56,326 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:19:56,327 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-13 22:19:56,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:56 BoogieIcfgContainer [2022-07-13 22:19:56,332 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:19:56,333 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:19:56,334 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:19:56,337 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:19:56,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:19:55" (1/3) ... [2022-07-13 22:19:56,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4904527a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:56, skipping insertion in model container [2022-07-13 22:19:56,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:55" (2/3) ... [2022-07-13 22:19:56,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4904527a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:56, skipping insertion in model container [2022-07-13 22:19:56,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:56" (3/3) ... [2022-07-13 22:19:56,339 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2022-07-13 22:19:56,343 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:19:56,348 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:19:56,349 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:19:56,349 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:19:56,393 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-13 22:19:56,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 142 places, 142 transitions, 308 flow [2022-07-13 22:19:56,504 INFO L129 PetriNetUnfolder]: 10/139 cut-off events. [2022-07-13 22:19:56,505 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-13 22:19:56,507 INFO L84 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 139 events. 10/139 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 93 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 116. Up to 2 conditions per place. [2022-07-13 22:19:56,508 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 142 transitions, 308 flow [2022-07-13 22:19:56,511 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 128 places, 128 transitions, 274 flow [2022-07-13 22:19:56,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:19:56,520 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@41e52dd1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@21e014c8 [2022-07-13 22:19:56,521 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-13 22:19:56,536 INFO L129 PetriNetUnfolder]: 10/127 cut-off events. [2022-07-13 22:19:56,536 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-13 22:19:56,537 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:56,537 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] [2022-07-13 22:19:56,537 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:56,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:56,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1295974227, now seen corresponding path program 1 times [2022-07-13 22:19:56,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:56,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669774818] [2022-07-13 22:19:56,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:56,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:56,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:56,726 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-13 22:19:56,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:56,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669774818] [2022-07-13 22:19:56,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669774818] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:56,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:56,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:19:56,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315460951] [2022-07-13 22:19:56,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:56,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:19:56,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:56,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:19:56,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:19:56,762 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 142 [2022-07-13 22:19:56,774 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 128 transitions, 274 flow. Second operand has 2 states, 2 states have (on average 130.0) internal successors, (260), 2 states have internal predecessors, (260), 0 states have call successors, (0), 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-13 22:19:56,775 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:56,775 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 142 [2022-07-13 22:19:56,776 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:56,849 INFO L129 PetriNetUnfolder]: 21/174 cut-off events. [2022-07-13 22:19:56,849 INFO L130 PetriNetUnfolder]: For 26/27 co-relation queries the response was YES. [2022-07-13 22:19:56,851 INFO L84 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 174 events. 21/174 cut-off events. For 26/27 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 302 event pairs, 7 based on Foata normal form. 20/176 useless extension candidates. Maximal degree in co-relation 141. Up to 33 conditions per place. [2022-07-13 22:19:56,854 INFO L132 encePairwiseOnDemand]: 136/142 looper letters, 9 selfloop transitions, 0 changer transitions 2/122 dead transitions. [2022-07-13 22:19:56,854 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 122 transitions, 280 flow [2022-07-13 22:19:56,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:19:56,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:19:56,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 267 transitions. [2022-07-13 22:19:56,867 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9401408450704225 [2022-07-13 22:19:56,868 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 267 transitions. [2022-07-13 22:19:56,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 267 transitions. [2022-07-13 22:19:56,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:56,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 267 transitions. [2022-07-13 22:19:56,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 133.5) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 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-13 22:19:56,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:56,883 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:56,884 INFO L186 Difference]: Start difference. First operand has 128 places, 128 transitions, 274 flow. Second operand 2 states and 267 transitions. [2022-07-13 22:19:56,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 122 transitions, 280 flow [2022-07-13 22:19:56,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 122 transitions, 268 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-13 22:19:56,891 INFO L242 Difference]: Finished difference. Result has 123 places, 120 transitions, 246 flow [2022-07-13 22:19:56,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=246, PETRI_PLACES=123, PETRI_TRANSITIONS=120} [2022-07-13 22:19:56,896 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, -5 predicate places. [2022-07-13 22:19:56,896 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 120 transitions, 246 flow [2022-07-13 22:19:56,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 130.0) internal successors, (260), 2 states have internal predecessors, (260), 0 states have call successors, (0), 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-13 22:19:56,897 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:56,897 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] [2022-07-13 22:19:56,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:19:56,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:56,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:56,899 INFO L85 PathProgramCache]: Analyzing trace with hash -56616445, now seen corresponding path program 1 times [2022-07-13 22:19:56,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:56,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023030480] [2022-07-13 22:19:56,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:56,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:56,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:57,038 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-13 22:19:57,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:57,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023030480] [2022-07-13 22:19:57,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023030480] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:57,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:57,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:19:57,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103906294] [2022-07-13 22:19:57,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:57,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:19:57,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:57,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:19:57,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:19:57,045 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 142 [2022-07-13 22:19:57,046 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 120 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 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-13 22:19:57,046 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:57,046 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 142 [2022-07-13 22:19:57,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:57,138 INFO L129 PetriNetUnfolder]: 108/431 cut-off events. [2022-07-13 22:19:57,138 INFO L130 PetriNetUnfolder]: For 14/14 co-relation queries the response was YES. [2022-07-13 22:19:57,139 INFO L84 FinitePrefix]: Finished finitePrefix Result has 624 conditions, 431 events. 108/431 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1903 event pairs, 16 based on Foata normal form. 0/390 useless extension candidates. Maximal degree in co-relation 621. Up to 65 conditions per place. [2022-07-13 22:19:57,141 INFO L132 encePairwiseOnDemand]: 137/142 looper letters, 36 selfloop transitions, 5 changer transitions 0/143 dead transitions. [2022-07-13 22:19:57,141 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 143 transitions, 378 flow [2022-07-13 22:19:57,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:19:57,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:19:57,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 628 transitions. [2022-07-13 22:19:57,143 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8845070422535212 [2022-07-13 22:19:57,143 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 628 transitions. [2022-07-13 22:19:57,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 628 transitions. [2022-07-13 22:19:57,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:57,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 628 transitions. [2022-07-13 22:19:57,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.6) internal successors, (628), 5 states have internal predecessors, (628), 0 states have call successors, (0), 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-13 22:19:57,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,146 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,147 INFO L186 Difference]: Start difference. First operand has 123 places, 120 transitions, 246 flow. Second operand 5 states and 628 transitions. [2022-07-13 22:19:57,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 143 transitions, 378 flow [2022-07-13 22:19:57,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 143 transitions, 378 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:19:57,149 INFO L242 Difference]: Finished difference. Result has 128 places, 123 transitions, 277 flow [2022-07-13 22:19:57,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=277, PETRI_PLACES=128, PETRI_TRANSITIONS=123} [2022-07-13 22:19:57,150 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, 0 predicate places. [2022-07-13 22:19:57,150 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 123 transitions, 277 flow [2022-07-13 22:19:57,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 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-13 22:19:57,151 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:57,151 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] [2022-07-13 22:19:57,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:19:57,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:57,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:57,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1034643297, now seen corresponding path program 2 times [2022-07-13 22:19:57,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:57,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340672350] [2022-07-13 22:19:57,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:57,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:57,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:57,244 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-13 22:19:57,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:57,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340672350] [2022-07-13 22:19:57,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340672350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:57,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:57,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:19:57,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260253353] [2022-07-13 22:19:57,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:57,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:19:57,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:57,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:19:57,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:19:57,247 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 142 [2022-07-13 22:19:57,248 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 123 transitions, 277 flow. Second operand has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 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-13 22:19:57,248 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:57,248 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 142 [2022-07-13 22:19:57,248 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:57,331 INFO L129 PetriNetUnfolder]: 125/419 cut-off events. [2022-07-13 22:19:57,332 INFO L130 PetriNetUnfolder]: For 92/95 co-relation queries the response was YES. [2022-07-13 22:19:57,333 INFO L84 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 419 events. 125/419 cut-off events. For 92/95 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1763 event pairs, 12 based on Foata normal form. 3/364 useless extension candidates. Maximal degree in co-relation 732. Up to 84 conditions per place. [2022-07-13 22:19:57,336 INFO L132 encePairwiseOnDemand]: 137/142 looper letters, 37 selfloop transitions, 7 changer transitions 0/146 dead transitions. [2022-07-13 22:19:57,336 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 146 transitions, 435 flow [2022-07-13 22:19:57,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:19:57,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:19:57,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 627 transitions. [2022-07-13 22:19:57,339 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8830985915492958 [2022-07-13 22:19:57,339 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 627 transitions. [2022-07-13 22:19:57,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 627 transitions. [2022-07-13 22:19:57,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:57,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 627 transitions. [2022-07-13 22:19:57,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.4) internal successors, (627), 5 states have internal predecessors, (627), 0 states have call successors, (0), 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-13 22:19:57,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,342 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,342 INFO L186 Difference]: Start difference. First operand has 128 places, 123 transitions, 277 flow. Second operand 5 states and 627 transitions. [2022-07-13 22:19:57,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 146 transitions, 435 flow [2022-07-13 22:19:57,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 146 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:57,348 INFO L242 Difference]: Finished difference. Result has 134 places, 127 transitions, 320 flow [2022-07-13 22:19:57,349 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=320, PETRI_PLACES=134, PETRI_TRANSITIONS=127} [2022-07-13 22:19:57,350 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, 6 predicate places. [2022-07-13 22:19:57,350 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 127 transitions, 320 flow [2022-07-13 22:19:57,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 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-13 22:19:57,351 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:57,351 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] [2022-07-13 22:19:57,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 22:19:57,351 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:57,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:57,352 INFO L85 PathProgramCache]: Analyzing trace with hash -707530407, now seen corresponding path program 3 times [2022-07-13 22:19:57,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:57,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521502460] [2022-07-13 22:19:57,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:57,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:57,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:57,450 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-13 22:19:57,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:57,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521502460] [2022-07-13 22:19:57,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521502460] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:57,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:57,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:19:57,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822056663] [2022-07-13 22:19:57,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:57,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:19:57,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:57,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:19:57,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:19:57,456 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 142 [2022-07-13 22:19:57,456 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 127 transitions, 320 flow. Second operand has 5 states, 5 states have (on average 118.6) internal successors, (593), 5 states have internal predecessors, (593), 0 states have call successors, (0), 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-13 22:19:57,457 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:57,457 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 142 [2022-07-13 22:19:57,457 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:57,630 INFO L129 PetriNetUnfolder]: 200/770 cut-off events. [2022-07-13 22:19:57,630 INFO L130 PetriNetUnfolder]: For 274/282 co-relation queries the response was YES. [2022-07-13 22:19:57,632 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1377 conditions, 770 events. 200/770 cut-off events. For 274/282 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4673 event pairs, 30 based on Foata normal form. 12/711 useless extension candidates. Maximal degree in co-relation 1367. Up to 116 conditions per place. [2022-07-13 22:19:57,634 INFO L132 encePairwiseOnDemand]: 135/142 looper letters, 41 selfloop transitions, 9 changer transitions 16/167 dead transitions. [2022-07-13 22:19:57,634 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 167 transitions, 592 flow [2022-07-13 22:19:57,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 22:19:57,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-13 22:19:57,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 984 transitions. [2022-07-13 22:19:57,636 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8661971830985915 [2022-07-13 22:19:57,637 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 984 transitions. [2022-07-13 22:19:57,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 984 transitions. [2022-07-13 22:19:57,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:57,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 984 transitions. [2022-07-13 22:19:57,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 0 states have call successors, (0), 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-13 22:19:57,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 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-13 22:19:57,644 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 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-13 22:19:57,644 INFO L186 Difference]: Start difference. First operand has 134 places, 127 transitions, 320 flow. Second operand 8 states and 984 transitions. [2022-07-13 22:19:57,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 167 transitions, 592 flow [2022-07-13 22:19:57,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 167 transitions, 585 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:57,649 INFO L242 Difference]: Finished difference. Result has 144 places, 127 transitions, 349 flow [2022-07-13 22:19:57,651 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=349, PETRI_PLACES=144, PETRI_TRANSITIONS=127} [2022-07-13 22:19:57,652 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, 16 predicate places. [2022-07-13 22:19:57,652 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 127 transitions, 349 flow [2022-07-13 22:19:57,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 118.6) internal successors, (593), 5 states have internal predecessors, (593), 0 states have call successors, (0), 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-13 22:19:57,653 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:57,653 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] [2022-07-13 22:19:57,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 22:19:57,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:57,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:57,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1421287066, now seen corresponding path program 1 times [2022-07-13 22:19:57,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:57,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30558715] [2022-07-13 22:19:57,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:57,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:57,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:57,772 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-13 22:19:57,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:57,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30558715] [2022-07-13 22:19:57,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30558715] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:57,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:57,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:19:57,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082664849] [2022-07-13 22:19:57,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:57,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:19:57,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:57,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:19:57,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:19:57,774 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 142 [2022-07-13 22:19:57,775 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 127 transitions, 349 flow. Second operand has 3 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 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-13 22:19:57,775 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:57,775 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 142 [2022-07-13 22:19:57,775 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:57,831 INFO L129 PetriNetUnfolder]: 51/306 cut-off events. [2022-07-13 22:19:57,831 INFO L130 PetriNetUnfolder]: For 174/175 co-relation queries the response was YES. [2022-07-13 22:19:57,842 INFO L84 FinitePrefix]: Finished finitePrefix Result has 540 conditions, 306 events. 51/306 cut-off events. For 174/175 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 946 event pairs, 10 based on Foata normal form. 8/288 useless extension candidates. Maximal degree in co-relation 526. Up to 72 conditions per place. [2022-07-13 22:19:57,843 INFO L132 encePairwiseOnDemand]: 136/142 looper letters, 17 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2022-07-13 22:19:57,843 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 127 transitions, 367 flow [2022-07-13 22:19:57,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:19:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:19:57,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 376 transitions. [2022-07-13 22:19:57,844 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8826291079812206 [2022-07-13 22:19:57,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 376 transitions. [2022-07-13 22:19:57,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 376 transitions. [2022-07-13 22:19:57,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:57,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 376 transitions. [2022-07-13 22:19:57,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 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-13 22:19:57,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,846 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,846 INFO L186 Difference]: Start difference. First operand has 144 places, 127 transitions, 349 flow. Second operand 3 states and 376 transitions. [2022-07-13 22:19:57,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 127 transitions, 367 flow [2022-07-13 22:19:57,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 127 transitions, 343 flow, removed 1 selfloop flow, removed 11 redundant places. [2022-07-13 22:19:57,849 INFO L242 Difference]: Finished difference. Result has 135 places, 125 transitions, 315 flow [2022-07-13 22:19:57,849 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=315, PETRI_PLACES=135, PETRI_TRANSITIONS=125} [2022-07-13 22:19:57,850 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, 7 predicate places. [2022-07-13 22:19:57,850 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 125 transitions, 315 flow [2022-07-13 22:19:57,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 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-13 22:19:57,851 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:57,851 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, 1] [2022-07-13 22:19:57,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 22:19:57,851 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:57,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:57,852 INFO L85 PathProgramCache]: Analyzing trace with hash 234318788, now seen corresponding path program 1 times [2022-07-13 22:19:57,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:57,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572766761] [2022-07-13 22:19:57,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:57,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:57,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:57,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:57,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572766761] [2022-07-13 22:19:57,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572766761] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:57,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:57,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:19:57,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811971860] [2022-07-13 22:19:57,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:57,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:19:57,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:57,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:19:57,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:19:57,893 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 142 [2022-07-13 22:19:57,894 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 125 transitions, 315 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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-13 22:19:57,894 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:57,894 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 142 [2022-07-13 22:19:57,894 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:57,941 INFO L129 PetriNetUnfolder]: 93/395 cut-off events. [2022-07-13 22:19:57,941 INFO L130 PetriNetUnfolder]: For 176/176 co-relation queries the response was YES. [2022-07-13 22:19:57,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 760 conditions, 395 events. 93/395 cut-off events. For 176/176 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1494 event pairs, 23 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 748. Up to 129 conditions per place. [2022-07-13 22:19:57,943 INFO L132 encePairwiseOnDemand]: 139/142 looper letters, 19 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2022-07-13 22:19:57,943 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 130 transitions, 375 flow [2022-07-13 22:19:57,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:19:57,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:19:57,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 386 transitions. [2022-07-13 22:19:57,945 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9061032863849765 [2022-07-13 22:19:57,945 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 386 transitions. [2022-07-13 22:19:57,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 386 transitions. [2022-07-13 22:19:57,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:57,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 386 transitions. [2022-07-13 22:19:57,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.66666666666666) internal successors, (386), 3 states have internal predecessors, (386), 0 states have call successors, (0), 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-13 22:19:57,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,947 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,947 INFO L186 Difference]: Start difference. First operand has 135 places, 125 transitions, 315 flow. Second operand 3 states and 386 transitions. [2022-07-13 22:19:57,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 130 transitions, 375 flow [2022-07-13 22:19:57,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 130 transitions, 371 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:57,949 INFO L242 Difference]: Finished difference. Result has 137 places, 125 transitions, 318 flow [2022-07-13 22:19:57,950 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=137, PETRI_TRANSITIONS=125} [2022-07-13 22:19:57,951 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, 9 predicate places. [2022-07-13 22:19:57,955 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 125 transitions, 318 flow [2022-07-13 22:19:57,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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-13 22:19:57,955 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:57,955 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, 1] [2022-07-13 22:19:57,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 22:19:57,956 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:57,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:57,956 INFO L85 PathProgramCache]: Analyzing trace with hash 773977342, now seen corresponding path program 1 times [2022-07-13 22:19:57,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:57,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989036025] [2022-07-13 22:19:57,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:57,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:58,057 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:58,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:58,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989036025] [2022-07-13 22:19:58,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989036025] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:58,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:58,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 22:19:58,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895552977] [2022-07-13 22:19:58,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:58,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:19:58,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:58,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:19:58,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 22:19:58,063 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 142 [2022-07-13 22:19:58,064 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 125 transitions, 318 flow. Second operand has 8 states, 8 states have (on average 108.0) internal successors, (864), 8 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:58,064 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:58,064 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 142 [2022-07-13 22:19:58,064 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:58,228 INFO L129 PetriNetUnfolder]: 118/547 cut-off events. [2022-07-13 22:19:58,228 INFO L130 PetriNetUnfolder]: For 266/268 co-relation queries the response was YES. [2022-07-13 22:19:58,229 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1127 conditions, 547 events. 118/547 cut-off events. For 266/268 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2628 event pairs, 56 based on Foata normal form. 2/530 useless extension candidates. Maximal degree in co-relation 1114. Up to 194 conditions per place. [2022-07-13 22:19:58,231 INFO L132 encePairwiseOnDemand]: 132/142 looper letters, 30 selfloop transitions, 6 changer transitions 10/139 dead transitions. [2022-07-13 22:19:58,231 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 139 transitions, 443 flow [2022-07-13 22:19:58,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 22:19:58,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 22:19:58,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 990 transitions. [2022-07-13 22:19:58,233 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7746478873239436 [2022-07-13 22:19:58,233 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 990 transitions. [2022-07-13 22:19:58,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 990 transitions. [2022-07-13 22:19:58,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:58,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 990 transitions. [2022-07-13 22:19:58,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 110.0) internal successors, (990), 9 states have internal predecessors, (990), 0 states have call successors, (0), 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-13 22:19:58,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 142.0) internal successors, (1420), 10 states have internal predecessors, (1420), 0 states have call successors, (0), 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-13 22:19:58,236 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 142.0) internal successors, (1420), 10 states have internal predecessors, (1420), 0 states have call successors, (0), 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-13 22:19:58,236 INFO L186 Difference]: Start difference. First operand has 137 places, 125 transitions, 318 flow. Second operand 9 states and 990 transitions. [2022-07-13 22:19:58,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 139 transitions, 443 flow [2022-07-13 22:19:58,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 139 transitions, 441 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:58,239 INFO L242 Difference]: Finished difference. Result has 148 places, 126 transitions, 342 flow [2022-07-13 22:19:58,240 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=342, PETRI_PLACES=148, PETRI_TRANSITIONS=126} [2022-07-13 22:19:58,240 INFO L279 CegarLoopForPetriNet]: 128 programPoint places, 20 predicate places. [2022-07-13 22:19:58,240 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 126 transitions, 342 flow [2022-07-13 22:19:58,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.0) internal successors, (864), 8 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:58,240 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:58,241 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:58,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 22:19:58,241 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:19:58,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:58,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1356837807, now seen corresponding path program 1 times [2022-07-13 22:19:58,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:58,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426179020] [2022-07-13 22:19:58,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:58,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:58,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:58,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:58,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426179020] [2022-07-13 22:19:58,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426179020] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:58,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594002486] [2022-07-13 22:19:58,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:58,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:58,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:59,004 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-13 22:19:59,005 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-13 22:19:59,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:59,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 60 conjunts are in the unsatisfiable core [2022-07-13 22:19:59,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:59,129 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-13 22:19:59,177 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-13 22:19:59,177 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 12 treesize of output 18 [2022-07-13 22:19:59,221 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-13 22:19:59,222 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 22 [2022-07-13 22:19:59,650 INFO L356 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2022-07-13 22:19:59,650 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2022-07-13 22:19:59,856 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 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-13 22:20:00,158 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-13 22:20:00,245 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-13 22:20:00,311 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-13 22:20:00,476 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-13 22:20:00,540 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-13 22:20:00,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:01,777 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:01,778 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 103 treesize of output 79 [2022-07-13 22:20:01,796 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:01,798 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 3988 treesize of output 3812 [2022-07-13 22:20:01,822 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:01,822 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 3796 treesize of output 3236 [2022-07-13 22:20:01,846 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:01,847 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 3220 treesize of output 3092 [2022-07-13 22:20:01,873 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:01,874 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 3076 treesize of output 2804 [2022-07-13 22:20:01,889 WARN L319 FreeRefinementEngine]: Global settings require throwing the following exception [2022-07-13 22:20:01,909 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-13 22:20:02,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:02,104 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.ArithmeticException: BigInteger out of long range at java.base/java.math.BigInteger.longValueExact(BigInteger.java:4765) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.computeDerApplicabilityScore(QuantifierPusher.java:545) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.selectBestEliminatee(QuantifierPusher.java:528) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:139) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:348) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:176) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:265) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:251) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:90) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:342) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:248) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:409) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:300) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:223) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:171) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:152) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-13 22:20:02,107 INFO L158 Benchmark]: Toolchain (without parser) took 6380.85ms. Allocated memory was 111.1MB in the beginning and 167.8MB in the end (delta: 56.6MB). Free memory was 80.4MB in the beginning and 48.3MB in the end (delta: 32.1MB). Peak memory consumption was 88.2MB. Max. memory is 16.1GB. [2022-07-13 22:20:02,107 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 79.7MB. Free memory was 36.4MB in the beginning and 36.4MB in the end (delta: 41.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 22:20:02,107 INFO L158 Benchmark]: CACSL2BoogieTranslator took 183.58ms. Allocated memory is still 111.1MB. Free memory was 80.1MB in the beginning and 85.1MB in the end (delta: -5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-07-13 22:20:02,107 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.86ms. Allocated memory is still 111.1MB. Free memory was 85.1MB in the beginning and 83.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-13 22:20:02,107 INFO L158 Benchmark]: Boogie Preprocessor took 20.78ms. Allocated memory is still 111.1MB. Free memory was 83.4MB in the beginning and 81.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-13 22:20:02,108 INFO L158 Benchmark]: RCFGBuilder took 361.50ms. Allocated memory is still 111.1MB. Free memory was 81.8MB in the beginning and 62.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-07-13 22:20:02,108 INFO L158 Benchmark]: TraceAbstraction took 5773.23ms. Allocated memory was 111.1MB in the beginning and 167.8MB in the end (delta: 56.6MB). Free memory was 62.5MB in the beginning and 48.3MB in the end (delta: 14.1MB). Peak memory consumption was 72.0MB. Max. memory is 16.1GB. [2022-07-13 22:20:02,109 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 79.7MB. Free memory was 36.4MB in the beginning and 36.4MB in the end (delta: 41.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 183.58ms. Allocated memory is still 111.1MB. Free memory was 80.1MB in the beginning and 85.1MB in the end (delta: -5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.86ms. Allocated memory is still 111.1MB. Free memory was 85.1MB in the beginning and 83.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 20.78ms. Allocated memory is still 111.1MB. Free memory was 83.4MB in the beginning and 81.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 361.50ms. Allocated memory is still 111.1MB. Free memory was 81.8MB in the beginning and 62.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 5773.23ms. Allocated memory was 111.1MB in the beginning and 167.8MB in the end (delta: 56.6MB). Free memory was 62.5MB in the beginning and 48.3MB in the end (delta: 14.1MB). Peak memory consumption was 72.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: ArithmeticException: BigInteger out of long range de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: ArithmeticException: BigInteger out of long range: java.base/java.math.BigInteger.longValueExact(BigInteger.java:4765) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-07-13 22:20:02,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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 238e609d3671ff2de494998b0abc6a14651375b5eb423e7b66fc3d987b466268 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:20:03,776 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:20:03,778 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:20:03,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:20:03,816 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:20:03,817 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:20:03,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:20:03,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:20:03,823 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:20:03,826 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:20:03,827 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:20:03,830 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:20:03,831 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:20:03,832 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:20:03,833 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:20:03,835 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:20:03,836 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:20:03,837 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:20:03,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:20:03,842 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:20:03,843 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:20:03,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:20:03,845 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:20:03,845 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:20:03,846 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:20:03,851 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:20:03,852 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:20:03,852 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:20:03,852 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:20:03,853 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:20:03,853 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:20:03,854 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:20:03,855 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:20:03,855 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:20:03,856 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:20:03,857 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:20:03,857 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:20:03,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:20:03,858 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:20:03,858 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:20:03,858 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:20:03,859 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:20:03,865 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2022-07-13 22:20:03,889 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:20:03,890 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:20:03,890 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:20:03,890 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:20:03,891 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:20:03,891 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:20:03,892 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:20:03,892 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:20:03,892 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:20:03,892 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:20:03,893 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:20:03,893 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:20:03,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:20:03,893 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:20:03,893 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:20:03,894 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:20:03,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:20:03,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:20:03,895 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:20:03,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:20:03,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:20:03,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:20:03,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:20:03,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:20:03,896 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-13 22:20:03,896 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-13 22:20:03,896 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:20:03,896 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:20:03,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:20:03,897 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-13 22:20:03,897 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> 238e609d3671ff2de494998b0abc6a14651375b5eb423e7b66fc3d987b466268 [2022-07-13 22:20:04,157 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:20:04,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:20:04,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:20:04,172 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:20:04,172 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:20:04,173 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2022-07-13 22:20:04,225 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/614a0e38d/9fb77a24390042aebdad0bb402a56741/FLAG4eca6b371 [2022-07-13 22:20:04,624 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:20:04,625 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2022-07-13 22:20:04,630 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/614a0e38d/9fb77a24390042aebdad0bb402a56741/FLAG4eca6b371 [2022-07-13 22:20:04,641 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/614a0e38d/9fb77a24390042aebdad0bb402a56741 [2022-07-13 22:20:04,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:20:04,645 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:20:04,647 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:20:04,647 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:20:04,650 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:20:04,650 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:04,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77e186b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04, skipping insertion in model container [2022-07-13 22:20:04,652 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:04,656 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:20:04,674 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:20:04,850 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.wvr.c[3107,3120] [2022-07-13 22:20:04,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:20:04,879 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-13 22:20:04,892 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:20:04,902 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.wvr.c[3107,3120] [2022-07-13 22:20:04,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:20:04,910 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:20:04,940 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.wvr.c[3107,3120] [2022-07-13 22:20:04,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:20:04,951 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:20:04,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04 WrapperNode [2022-07-13 22:20:04,952 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:20:04,952 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:20:04,953 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:20:04,953 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:20:04,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:04,964 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:04,989 INFO L137 Inliner]: procedures = 27, calls = 52, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 158 [2022-07-13 22:20:04,990 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:20:04,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:20:04,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:20:04,991 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:20:04,996 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:04,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,000 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,000 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,009 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,012 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,015 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:20:05,016 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:20:05,016 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:20:05,016 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:20:05,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (1/1) ... [2022-07-13 22:20:05,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:20:05,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:05,044 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-13 22:20:05,057 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-13 22:20:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:20:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-13 22:20:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:20:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-13 22:20:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:20:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:20:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:20:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-13 22:20:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:20:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:20:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-13 22:20:05,073 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 22:20:05,155 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:20:05,156 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:20:05,438 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:20:05,535 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:20:05,535 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-13 22:20:05,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:20:05 BoogieIcfgContainer [2022-07-13 22:20:05,537 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:20:05,538 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:20:05,538 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:20:05,545 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:20:05,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:20:04" (1/3) ... [2022-07-13 22:20:05,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41ec7f39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:20:05, skipping insertion in model container [2022-07-13 22:20:05,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:20:04" (2/3) ... [2022-07-13 22:20:05,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41ec7f39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:20:05, skipping insertion in model container [2022-07-13 22:20:05,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:20:05" (3/3) ... [2022-07-13 22:20:05,546 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2022-07-13 22:20:05,550 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:20:05,556 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:20:05,556 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:20:05,557 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:20:05,629 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-13 22:20:05,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 139 places, 139 transitions, 302 flow [2022-07-13 22:20:05,734 INFO L129 PetriNetUnfolder]: 10/136 cut-off events. [2022-07-13 22:20:05,734 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-13 22:20:05,738 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 136 events. 10/136 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 91 event pairs, 0 based on Foata normal form. 0/125 useless extension candidates. Maximal degree in co-relation 113. Up to 2 conditions per place. [2022-07-13 22:20:05,738 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 139 transitions, 302 flow [2022-07-13 22:20:05,744 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 125 transitions, 268 flow [2022-07-13 22:20:05,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:20:05,760 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@19c01d42, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@240d5900 [2022-07-13 22:20:05,761 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-13 22:20:05,800 INFO L129 PetriNetUnfolder]: 10/124 cut-off events. [2022-07-13 22:20:05,800 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-13 22:20:05,800 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:05,801 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] [2022-07-13 22:20:05,801 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:20:05,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:05,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1656166761, now seen corresponding path program 1 times [2022-07-13 22:20:05,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:20:05,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350319163] [2022-07-13 22:20:05,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:05,817 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:20:05,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:20:05,821 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:20:05,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-13 22:20:05,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:05,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-13 22:20:05,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:05,986 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-13 22:20:05,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:20:05,986 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:20:05,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350319163] [2022-07-13 22:20:05,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [350319163] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:20:05,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:20:05,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:20:05,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612542749] [2022-07-13 22:20:05,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:20:05,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:20:05,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:20:06,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:20:06,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:20:06,018 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 139 [2022-07-13 22:20:06,023 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 125 transitions, 268 flow. Second operand has 2 states, 2 states have (on average 127.0) internal successors, (254), 2 states have internal predecessors, (254), 0 states have call successors, (0), 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-13 22:20:06,023 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:06,023 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 139 [2022-07-13 22:20:06,024 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:06,099 INFO L129 PetriNetUnfolder]: 21/171 cut-off events. [2022-07-13 22:20:06,099 INFO L130 PetriNetUnfolder]: For 26/27 co-relation queries the response was YES. [2022-07-13 22:20:06,101 INFO L84 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 171 events. 21/171 cut-off events. For 26/27 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 300 event pairs, 7 based on Foata normal form. 20/173 useless extension candidates. Maximal degree in co-relation 138. Up to 33 conditions per place. [2022-07-13 22:20:06,103 INFO L132 encePairwiseOnDemand]: 133/139 looper letters, 9 selfloop transitions, 0 changer transitions 2/119 dead transitions. [2022-07-13 22:20:06,103 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 119 transitions, 274 flow [2022-07-13 22:20:06,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:20:06,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:20:06,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 261 transitions. [2022-07-13 22:20:06,116 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9388489208633094 [2022-07-13 22:20:06,116 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 261 transitions. [2022-07-13 22:20:06,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 261 transitions. [2022-07-13 22:20:06,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:06,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 261 transitions. [2022-07-13 22:20:06,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 130.5) internal successors, (261), 2 states have internal predecessors, (261), 0 states have call successors, (0), 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-13 22:20:06,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 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-13 22:20:06,129 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 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-13 22:20:06,130 INFO L186 Difference]: Start difference. First operand has 125 places, 125 transitions, 268 flow. Second operand 2 states and 261 transitions. [2022-07-13 22:20:06,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 119 transitions, 274 flow [2022-07-13 22:20:06,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 119 transitions, 262 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-13 22:20:06,136 INFO L242 Difference]: Finished difference. Result has 120 places, 117 transitions, 240 flow [2022-07-13 22:20:06,137 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=240, PETRI_PLACES=120, PETRI_TRANSITIONS=117} [2022-07-13 22:20:06,140 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, -5 predicate places. [2022-07-13 22:20:06,141 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 117 transitions, 240 flow [2022-07-13 22:20:06,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 127.0) internal successors, (254), 2 states have internal predecessors, (254), 0 states have call successors, (0), 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-13 22:20:06,141 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:06,142 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] [2022-07-13 22:20:06,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:06,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:20:06,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:20:06,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:06,352 INFO L85 PathProgramCache]: Analyzing trace with hash -749841709, now seen corresponding path program 1 times [2022-07-13 22:20:06,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:20:06,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [660760294] [2022-07-13 22:20:06,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:06,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:20:06,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:20:06,355 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:20:06,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-13 22:20:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:06,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 22:20:06,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:06,502 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-13 22:20:06,503 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:20:06,503 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:20:06,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [660760294] [2022-07-13 22:20:06,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [660760294] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:20:06,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:20:06,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:20:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872399887] [2022-07-13 22:20:06,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:20:06,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:20:06,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:20:06,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:20:06,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:20:06,508 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 139 [2022-07-13 22:20:06,509 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 117 transitions, 240 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-13 22:20:06,509 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:06,509 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 139 [2022-07-13 22:20:06,509 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:06,622 INFO L129 PetriNetUnfolder]: 98/364 cut-off events. [2022-07-13 22:20:06,622 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-07-13 22:20:06,623 INFO L84 FinitePrefix]: Finished finitePrefix Result has 540 conditions, 364 events. 98/364 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1430 event pairs, 20 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 537. Up to 64 conditions per place. [2022-07-13 22:20:06,624 INFO L132 encePairwiseOnDemand]: 134/139 looper letters, 35 selfloop transitions, 5 changer transitions 0/139 dead transitions. [2022-07-13 22:20:06,625 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 139 transitions, 366 flow [2022-07-13 22:20:06,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:20:06,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:20:06,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 612 transitions. [2022-07-13 22:20:06,626 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8805755395683453 [2022-07-13 22:20:06,627 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 612 transitions. [2022-07-13 22:20:06,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 612 transitions. [2022-07-13 22:20:06,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:06,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 612 transitions. [2022-07-13 22:20:06,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 122.4) internal successors, (612), 5 states have internal predecessors, (612), 0 states have call successors, (0), 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-13 22:20:06,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 139.0) internal successors, (834), 6 states have internal predecessors, (834), 0 states have call successors, (0), 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-13 22:20:06,630 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 139.0) internal successors, (834), 6 states have internal predecessors, (834), 0 states have call successors, (0), 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-13 22:20:06,630 INFO L186 Difference]: Start difference. First operand has 120 places, 117 transitions, 240 flow. Second operand 5 states and 612 transitions. [2022-07-13 22:20:06,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 139 transitions, 366 flow [2022-07-13 22:20:06,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 139 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:20:06,633 INFO L242 Difference]: Finished difference. Result has 125 places, 120 transitions, 271 flow [2022-07-13 22:20:06,633 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=271, PETRI_PLACES=125, PETRI_TRANSITIONS=120} [2022-07-13 22:20:06,634 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, 0 predicate places. [2022-07-13 22:20:06,634 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 120 transitions, 271 flow [2022-07-13 22:20:06,634 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-13 22:20:06,635 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:06,635 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] [2022-07-13 22:20:06,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:06,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:20:06,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:20:06,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:06,847 INFO L85 PathProgramCache]: Analyzing trace with hash -675894197, now seen corresponding path program 2 times [2022-07-13 22:20:06,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:20:06,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1544522882] [2022-07-13 22:20:06,847 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:20:06,847 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:20:06,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:20:06,848 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:20:06,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-13 22:20:06,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-13 22:20:06,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:06,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-13 22:20:06,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:07,036 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-13 22:20:07,036 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:20:07,037 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:20:07,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1544522882] [2022-07-13 22:20:07,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1544522882] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:20:07,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:20:07,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:20:07,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81231496] [2022-07-13 22:20:07,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:20:07,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:20:07,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:20:07,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:20:07,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:20:07,038 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 139 [2022-07-13 22:20:07,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 120 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 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-13 22:20:07,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:07,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 139 [2022-07-13 22:20:07,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:07,184 INFO L129 PetriNetUnfolder]: 160/476 cut-off events. [2022-07-13 22:20:07,184 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2022-07-13 22:20:07,186 INFO L84 FinitePrefix]: Finished finitePrefix Result has 850 conditions, 476 events. 160/476 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2083 event pairs, 25 based on Foata normal form. 6/418 useless extension candidates. Maximal degree in co-relation 843. Up to 98 conditions per place. [2022-07-13 22:20:07,187 INFO L132 encePairwiseOnDemand]: 132/139 looper letters, 41 selfloop transitions, 6 changer transitions 4/149 dead transitions. [2022-07-13 22:20:07,187 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 149 transitions, 444 flow [2022-07-13 22:20:07,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 22:20:07,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-13 22:20:07,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 842 transitions. [2022-07-13 22:20:07,189 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8653648509763617 [2022-07-13 22:20:07,190 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 842 transitions. [2022-07-13 22:20:07,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 842 transitions. [2022-07-13 22:20:07,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:07,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 842 transitions. [2022-07-13 22:20:07,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 120.28571428571429) internal successors, (842), 7 states have internal predecessors, (842), 0 states have call successors, (0), 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-13 22:20:07,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 139.0) internal successors, (1112), 8 states have internal predecessors, (1112), 0 states have call successors, (0), 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-13 22:20:07,194 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 139.0) internal successors, (1112), 8 states have internal predecessors, (1112), 0 states have call successors, (0), 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-13 22:20:07,194 INFO L186 Difference]: Start difference. First operand has 125 places, 120 transitions, 271 flow. Second operand 7 states and 842 transitions. [2022-07-13 22:20:07,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 149 transitions, 444 flow [2022-07-13 22:20:07,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 149 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:20:07,197 INFO L242 Difference]: Finished difference. Result has 132 places, 119 transitions, 284 flow [2022-07-13 22:20:07,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=284, PETRI_PLACES=132, PETRI_TRANSITIONS=119} [2022-07-13 22:20:07,197 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, 7 predicate places. [2022-07-13 22:20:07,198 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 119 transitions, 284 flow [2022-07-13 22:20:07,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 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-13 22:20:07,198 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:07,198 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] [2022-07-13 22:20:07,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:07,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:20:07,407 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:20:07,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:07,407 INFO L85 PathProgramCache]: Analyzing trace with hash -2048846514, now seen corresponding path program 1 times [2022-07-13 22:20:07,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:20:07,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [749230987] [2022-07-13 22:20:07,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:07,408 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:20:07,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:20:07,409 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:20:07,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-13 22:20:07,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:07,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-13 22:20:07,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:07,544 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-13 22:20:07,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:20:07,544 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:20:07,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [749230987] [2022-07-13 22:20:07,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [749230987] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:20:07,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:20:07,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:20:07,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091536605] [2022-07-13 22:20:07,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:20:07,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:20:07,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:20:07,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:20:07,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:20:07,545 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 139 [2022-07-13 22:20:07,546 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 119 transitions, 284 flow. Second operand has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 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-13 22:20:07,546 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:07,546 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 139 [2022-07-13 22:20:07,546 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:07,583 INFO L129 PetriNetUnfolder]: 30/213 cut-off events. [2022-07-13 22:20:07,583 INFO L130 PetriNetUnfolder]: For 62/70 co-relation queries the response was YES. [2022-07-13 22:20:07,584 INFO L84 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 213 events. 30/213 cut-off events. For 62/70 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 438 event pairs, 5 based on Foata normal form. 13/208 useless extension candidates. Maximal degree in co-relation 325. Up to 44 conditions per place. [2022-07-13 22:20:07,584 INFO L132 encePairwiseOnDemand]: 135/139 looper letters, 16 selfloop transitions, 3 changer transitions 0/123 dead transitions. [2022-07-13 22:20:07,585 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 123 transitions, 331 flow [2022-07-13 22:20:07,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:20:07,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:20:07,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 373 transitions. [2022-07-13 22:20:07,586 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.894484412470024 [2022-07-13 22:20:07,586 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 373 transitions. [2022-07-13 22:20:07,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 373 transitions. [2022-07-13 22:20:07,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:07,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 373 transitions. [2022-07-13 22:20:07,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:07,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 139.0) internal successors, (556), 4 states have internal predecessors, (556), 0 states have call successors, (0), 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-13 22:20:07,587 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 139.0) internal successors, (556), 4 states have internal predecessors, (556), 0 states have call successors, (0), 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-13 22:20:07,587 INFO L186 Difference]: Start difference. First operand has 132 places, 119 transitions, 284 flow. Second operand 3 states and 373 transitions. [2022-07-13 22:20:07,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 123 transitions, 331 flow [2022-07-13 22:20:07,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 123 transitions, 313 flow, removed 1 selfloop flow, removed 8 redundant places. [2022-07-13 22:20:07,590 INFO L242 Difference]: Finished difference. Result has 127 places, 121 transitions, 285 flow [2022-07-13 22:20:07,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=285, PETRI_PLACES=127, PETRI_TRANSITIONS=121} [2022-07-13 22:20:07,590 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, 2 predicate places. [2022-07-13 22:20:07,591 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 121 transitions, 285 flow [2022-07-13 22:20:07,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 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-13 22:20:07,591 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:07,591 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] [2022-07-13 22:20:07,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:07,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:20:07,802 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:20:07,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:07,802 INFO L85 PathProgramCache]: Analyzing trace with hash -310841366, now seen corresponding path program 1 times [2022-07-13 22:20:07,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:20:07,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [214687346] [2022-07-13 22:20:07,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:07,803 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:20:07,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:20:07,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:20:07,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-13 22:20:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:07,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:20:07,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:08,182 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:20:08,183 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 89 treesize of output 19 [2022-07-13 22:20:08,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:08,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:08,500 INFO L356 Elim1Store]: treesize reduction 442, result has 10.0 percent of original size [2022-07-13 22:20:08,500 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 139 treesize of output 82 [2022-07-13 22:21:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:21:04,797 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:21:04,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [214687346] [2022-07-13 22:21:04,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [214687346] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:21:04,797 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 22:21:04,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-07-13 22:21:04,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817998977] [2022-07-13 22:21:04,797 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 22:21:04,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-13 22:21:04,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:21:04,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-13 22:21:04,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-07-13 22:21:04,800 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 139 [2022-07-13 22:21:04,801 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 121 transitions, 285 flow. Second operand has 14 states, 14 states have (on average 100.85714285714286) internal successors, (1412), 14 states have internal predecessors, (1412), 0 states have call successors, (0), 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-13 22:21:04,801 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:21:04,801 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 139 [2022-07-13 22:21:04,801 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:21:05,565 INFO L129 PetriNetUnfolder]: 671/1605 cut-off events. [2022-07-13 22:21:05,565 INFO L130 PetriNetUnfolder]: For 530/622 co-relation queries the response was YES. [2022-07-13 22:21:05,569 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3288 conditions, 1605 events. 671/1605 cut-off events. For 530/622 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 10399 event pairs, 31 based on Foata normal form. 12/1451 useless extension candidates. Maximal degree in co-relation 3280. Up to 233 conditions per place. [2022-07-13 22:21:05,575 INFO L132 encePairwiseOnDemand]: 125/139 looper letters, 108 selfloop transitions, 32 changer transitions 0/222 dead transitions. [2022-07-13 22:21:05,575 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 222 transitions, 873 flow [2022-07-13 22:21:05,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 22:21:05,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-13 22:21:05,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1693 transitions. [2022-07-13 22:21:05,578 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7612410071942446 [2022-07-13 22:21:05,578 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1693 transitions. [2022-07-13 22:21:05,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1693 transitions. [2022-07-13 22:21:05,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:21:05,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1693 transitions. [2022-07-13 22:21:05,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 105.8125) internal successors, (1693), 16 states have internal predecessors, (1693), 0 states have call successors, (0), 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-13 22:21:05,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 139.0) internal successors, (2363), 17 states have internal predecessors, (2363), 0 states have call successors, (0), 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-13 22:21:05,584 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 139.0) internal successors, (2363), 17 states have internal predecessors, (2363), 0 states have call successors, (0), 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-13 22:21:05,584 INFO L186 Difference]: Start difference. First operand has 127 places, 121 transitions, 285 flow. Second operand 16 states and 1693 transitions. [2022-07-13 22:21:05,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 222 transitions, 873 flow [2022-07-13 22:21:05,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 222 transitions, 868 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:21:05,588 INFO L242 Difference]: Finished difference. Result has 147 places, 145 transitions, 503 flow [2022-07-13 22:21:05,588 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=503, PETRI_PLACES=147, PETRI_TRANSITIONS=145} [2022-07-13 22:21:05,589 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, 22 predicate places. [2022-07-13 22:21:05,589 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 145 transitions, 503 flow [2022-07-13 22:21:05,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 100.85714285714286) internal successors, (1412), 14 states have internal predecessors, (1412), 0 states have call successors, (0), 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-13 22:21:05,589 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:21:05,590 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] [2022-07-13 22:21:05,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-13 22:21:05,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:21:05,796 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:21:05,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:21:05,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1608114416, now seen corresponding path program 1 times [2022-07-13 22:21:05,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:21:05,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605405982] [2022-07-13 22:21:05,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:21:05,798 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:21:05,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:21:05,799 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:21:05,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-13 22:21:05,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:21:05,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-13 22:21:05,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:21:05,907 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-13 22:21:05,908 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:21:05,908 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:21:05,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605405982] [2022-07-13 22:21:05,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605405982] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:21:05,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:21:05,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:21:05,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595880500] [2022-07-13 22:21:05,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:21:05,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:21:05,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:21:05,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:21:05,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:21:05,909 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 139 [2022-07-13 22:21:05,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 145 transitions, 503 flow. Second operand has 3 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 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-13 22:21:05,910 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:21:05,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 139 [2022-07-13 22:21:05,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:21:06,004 INFO L129 PetriNetUnfolder]: 291/903 cut-off events. [2022-07-13 22:21:06,004 INFO L130 PetriNetUnfolder]: For 752/773 co-relation queries the response was YES. [2022-07-13 22:21:06,007 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2230 conditions, 903 events. 291/903 cut-off events. For 752/773 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5416 event pairs, 97 based on Foata normal form. 6/804 useless extension candidates. Maximal degree in co-relation 2217. Up to 334 conditions per place. [2022-07-13 22:21:06,011 INFO L132 encePairwiseOnDemand]: 136/139 looper letters, 26 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2022-07-13 22:21:06,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 151 transitions, 589 flow [2022-07-13 22:21:06,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:21:06,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:21:06,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 377 transitions. [2022-07-13 22:21:06,013 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9040767386091128 [2022-07-13 22:21:06,013 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 377 transitions. [2022-07-13 22:21:06,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 377 transitions. [2022-07-13 22:21:06,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:21:06,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 377 transitions. [2022-07-13 22:21:06,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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-13 22:21:06,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 139.0) internal successors, (556), 4 states have internal predecessors, (556), 0 states have call successors, (0), 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-13 22:21:06,014 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 139.0) internal successors, (556), 4 states have internal predecessors, (556), 0 states have call successors, (0), 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-13 22:21:06,014 INFO L186 Difference]: Start difference. First operand has 147 places, 145 transitions, 503 flow. Second operand 3 states and 377 transitions. [2022-07-13 22:21:06,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 151 transitions, 589 flow [2022-07-13 22:21:06,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 151 transitions, 570 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-07-13 22:21:06,021 INFO L242 Difference]: Finished difference. Result has 147 places, 144 transitions, 484 flow [2022-07-13 22:21:06,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=484, PETRI_PLACES=147, PETRI_TRANSITIONS=144} [2022-07-13 22:21:06,023 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, 22 predicate places. [2022-07-13 22:21:06,023 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 144 transitions, 484 flow [2022-07-13 22:21:06,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 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-13 22:21:06,023 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:21:06,023 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] [2022-07-13 22:21:06,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-13 22:21:06,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:21:06,237 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:21:06,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:21:06,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1598415520, now seen corresponding path program 2 times [2022-07-13 22:21:06,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:21:06,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1494716674] [2022-07-13 22:21:06,238 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:21:06,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:21:06,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:21:06,239 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:21:06,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-13 22:21:06,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:21:06,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:21:06,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2022-07-13 22:21:06,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:21:06,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:21:06,617 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:21:06,617 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-13 22:21:06,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1494716674] [2022-07-13 22:21:06,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1494716674] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:21:06,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:21:06,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-13 22:21:06,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876362344] [2022-07-13 22:21:06,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:21:06,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-13 22:21:06,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-13 22:21:06,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-13 22:21:06,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-07-13 22:21:06,620 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 139 [2022-07-13 22:21:06,621 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 144 transitions, 484 flow. Second operand has 14 states, 14 states have (on average 98.0) internal successors, (1372), 14 states have internal predecessors, (1372), 0 states have call successors, (0), 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-13 22:21:06,621 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:21:06,621 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 139 [2022-07-13 22:21:06,621 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:21:07,237 INFO L129 PetriNetUnfolder]: 328/1046 cut-off events. [2022-07-13 22:21:07,237 INFO L130 PetriNetUnfolder]: For 1049/1101 co-relation queries the response was YES. [2022-07-13 22:21:07,241 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2787 conditions, 1046 events. 328/1046 cut-off events. For 1049/1101 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 6545 event pairs, 146 based on Foata normal form. 22/1003 useless extension candidates. Maximal degree in co-relation 2772. Up to 373 conditions per place. [2022-07-13 22:21:07,260 INFO L132 encePairwiseOnDemand]: 121/139 looper letters, 36 selfloop transitions, 14 changer transitions 11/164 dead transitions. [2022-07-13 22:21:07,260 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 164 transitions, 683 flow [2022-07-13 22:21:07,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-13 22:21:07,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-07-13 22:21:07,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1684 transitions. [2022-07-13 22:21:07,264 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7126534066864155 [2022-07-13 22:21:07,264 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1684 transitions. [2022-07-13 22:21:07,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1684 transitions. [2022-07-13 22:21:07,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:21:07,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1684 transitions. [2022-07-13 22:21:07,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 99.05882352941177) internal successors, (1684), 17 states have internal predecessors, (1684), 0 states have call successors, (0), 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-13 22:21:07,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 139.0) internal successors, (2502), 18 states have internal predecessors, (2502), 0 states have call successors, (0), 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-13 22:21:07,270 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 139.0) internal successors, (2502), 18 states have internal predecessors, (2502), 0 states have call successors, (0), 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-13 22:21:07,271 INFO L186 Difference]: Start difference. First operand has 147 places, 144 transitions, 484 flow. Second operand 17 states and 1684 transitions. [2022-07-13 22:21:07,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 164 transitions, 683 flow [2022-07-13 22:21:07,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 164 transitions, 681 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:21:07,277 INFO L242 Difference]: Finished difference. Result has 166 places, 145 transitions, 524 flow [2022-07-13 22:21:07,277 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=524, PETRI_PLACES=166, PETRI_TRANSITIONS=145} [2022-07-13 22:21:07,277 INFO L279 CegarLoopForPetriNet]: 125 programPoint places, 41 predicate places. [2022-07-13 22:21:07,278 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 145 transitions, 524 flow [2022-07-13 22:21:07,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 98.0) internal successors, (1372), 14 states have internal predecessors, (1372), 0 states have call successors, (0), 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-13 22:21:07,278 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:21:07,278 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, 1, 1, 1, 1, 1] [2022-07-13 22:21:07,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-13 22:21:07,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-13 22:21:07,485 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-13 22:21:07,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:21:07,486 INFO L85 PathProgramCache]: Analyzing trace with hash 267173087, now seen corresponding path program 1 times [2022-07-13 22:21:07,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-13 22:21:07,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1375833054] [2022-07-13 22:21:07,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:21:07,486 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-13 22:21:07,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-13 22:21:07,487 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-13 22:21:07,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-13 22:21:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:21:07,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-13 22:21:07,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:21:07,629 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-13 22:21:07,729 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:21:07,730 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-13 22:21:08,029 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2022-07-13 22:21:08,098 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:08,098 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 89 treesize of output 19 [2022-07-13 22:21:08,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:21:08,160 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:21:08,366 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_191 (Array (_ BitVec 32) (_ BitVec 8)))) (bvsle (_ bv0 32) (bvadd (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_191) c_~queue~0.base)) (.cse1 (bvmul (_ bv4 32) c_~front~0))) (concat (concat (concat (select .cse0 (bvadd c_~queue~0.offset (_ bv3 32) .cse1)) (select .cse0 (bvadd c_~queue~0.offset (_ bv2 32) .cse1))) (select .cse0 (bvadd c_~queue~0.offset .cse1 (_ bv1 32)))) (select .cse0 (bvadd c_~queue~0.offset .cse1)))) c_~sum~0))) (forall ((v_ArrVal_191 (Array (_ BitVec 32) (_ BitVec 8)))) (bvsle (bvadd (let ((.cse2 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_191) c_~queue~0.base)) (.cse3 (bvmul (_ bv4 32) c_~front~0))) (concat (concat (concat (select .cse2 (bvadd c_~queue~0.offset (_ bv3 32) .cse3)) (select .cse2 (bvadd c_~queue~0.offset (_ bv2 32) .cse3))) (select .cse2 (bvadd c_~queue~0.offset .cse3 (_ bv1 32)))) (select .cse2 (bvadd c_~queue~0.offset .cse3)))) c_~sum~0) (_ bv1 32)))) is different from false [2022-07-13 22:21:08,510 INFO L356 Elim1Store]: treesize reduction 442, result has 10.0 percent of original size [2022-07-13 22:21:08,510 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 235 treesize of output 178 [2022-07-13 22:21:08,533 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:08,533 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 38 treesize of output 11 [2022-07-13 22:21:08,552 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:08,552 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 38 treesize of output 11 [2022-07-13 22:21:10,751 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_arrayElimCell_21 (_ BitVec 8)) (v_arrayElimCell_20 (_ BitVec 8)) (~queue~0.offset (_ BitVec 32)) (v_arrayElimCell_23 (_ BitVec 8)) (v_arrayElimCell_22 (_ BitVec 8)) (v_arrayElimCell_25 (_ BitVec 8)) (v_arrayElimCell_24 (_ BitVec 8)) (v_arrayElimCell_27 (_ BitVec 8)) (v_arrayElimCell_26 (_ BitVec 8)) (v_prenex_1 (Array (_ BitVec 32) (_ BitVec 8))) (v_ArrVal_191 (Array (_ BitVec 32) (_ BitVec 8)))) (let ((.cse8 (bvmul (_ bv4 32) c_~front~0))) (let ((.cse0 (= .cse8 (bvmul (_ bv4 32) c_~back~0)))) (or (and .cse0 (not (= v_arrayElimCell_21 v_arrayElimCell_26))) (and (not (= v_arrayElimCell_23 v_arrayElimCell_24)) .cse0) (let ((.cse3 (= |c_ULTIMATE.start_main_~#t3~0#1.base| c_~queue~0.base))) (let ((.cse2 (not .cse3)) (.cse1 (bvadd (concat (concat (concat v_arrayElimCell_26 v_arrayElimCell_24) v_arrayElimCell_25) v_arrayElimCell_27) c_~sum~0)) (.cse4 (bvadd ~queue~0.offset (_ bv3 32) .cse8)) (.cse5 (bvadd ~queue~0.offset (_ bv2 32) .cse8)) (.cse6 (bvadd ~queue~0.offset .cse8 (_ bv1 32))) (.cse7 (bvadd ~queue~0.offset .cse8))) (and (or (and (bvsle (_ bv0 32) .cse1) .cse2) (and .cse3 (bvsle (_ bv0 32) (bvadd (concat (concat (concat (select v_prenex_1 .cse4) (select v_prenex_1 .cse5)) (select v_prenex_1 .cse6)) (select v_prenex_1 .cse7)) c_~sum~0)))) (or (and .cse2 (bvsle .cse1 (_ bv1 32))) (and .cse3 (bvsle (bvadd (concat (concat (concat (select v_ArrVal_191 .cse4) (select v_ArrVal_191 .cse5)) (select v_ArrVal_191 .cse6)) (select v_ArrVal_191 .cse7)) c_~sum~0) (_ bv1 32))))))) (and .cse0 (not (= v_arrayElimCell_22 v_arrayElimCell_27))) (not (= (concat (concat (concat v_arrayElimCell_21 v_arrayElimCell_23) v_arrayElimCell_20) v_arrayElimCell_22) (_ bv1 32))) (and .cse0 (not (= v_arrayElimCell_20 v_arrayElimCell_25))))))) is different from false [2022-07-13 22:21:10,790 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:10,790 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 38 treesize of output 11 [2022-07-13 22:21:10,808 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:10,809 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 38 treesize of output 11 [2022-07-13 22:21:13,218 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:13,219 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 38 treesize of output 11 [2022-07-13 22:21:13,236 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:13,237 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 38 treesize of output 11 [2022-07-13 22:21:15,390 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:15,391 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 38 treesize of output 11 [2022-07-13 22:21:15,408 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:15,409 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 38 treesize of output 11 [2022-07-13 22:21:17,674 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:17,674 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 38 treesize of output 11 [2022-07-13 22:21:17,694 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:17,694 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 38 treesize of output 11 [2022-07-13 22:21:19,803 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:19,803 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 38 treesize of output 11 [2022-07-13 22:21:19,819 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:19,819 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 38 treesize of output 11 [2022-07-13 22:21:22,345 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:22,345 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 38 treesize of output 11 [2022-07-13 22:21:22,362 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:22,362 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 38 treesize of output 11 [2022-07-13 22:21:24,764 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:24,765 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 38 treesize of output 11 [2022-07-13 22:21:24,792 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:24,792 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 38 treesize of output 11 [2022-07-13 22:21:26,979 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:26,979 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 38 treesize of output 11 [2022-07-13 22:21:26,997 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:26,998 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 38 treesize of output 11 [2022-07-13 22:21:29,147 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:29,147 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 38 treesize of output 11 [2022-07-13 22:21:29,163 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:29,163 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 38 treesize of output 11 [2022-07-13 22:21:31,321 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:31,321 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 38 treesize of output 11 [2022-07-13 22:21:31,339 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:31,339 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 38 treesize of output 11 [2022-07-13 22:21:33,659 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:33,659 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 38 treesize of output 11 [2022-07-13 22:21:33,674 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:33,674 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 38 treesize of output 11 [2022-07-13 22:21:36,020 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:36,020 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 38 treesize of output 11 [2022-07-13 22:21:36,038 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:36,038 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 38 treesize of output 11 [2022-07-13 22:21:38,382 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:38,382 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 38 treesize of output 11 [2022-07-13 22:21:38,399 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:38,399 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 38 treesize of output 11 [2022-07-13 22:21:40,568 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:40,571 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 38 treesize of output 11 [2022-07-13 22:21:40,587 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:40,587 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 38 treesize of output 11 [2022-07-13 22:21:42,845 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:42,845 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 38 treesize of output 11 [2022-07-13 22:21:42,862 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:42,862 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 38 treesize of output 11 [2022-07-13 22:21:44,992 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:45,004 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 38 treesize of output 11 [2022-07-13 22:21:45,020 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:45,020 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 38 treesize of output 11 [2022-07-13 22:21:47,410 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:47,410 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 38 treesize of output 11 [2022-07-13 22:21:47,425 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:47,425 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 38 treesize of output 11 [2022-07-13 22:21:49,778 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:49,779 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 38 treesize of output 11 [2022-07-13 22:21:49,795 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:49,795 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 38 treesize of output 11 [2022-07-13 22:21:52,281 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:52,281 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 38 treesize of output 11 [2022-07-13 22:21:52,296 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:52,296 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 38 treesize of output 11 [2022-07-13 22:21:54,602 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:54,602 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 38 treesize of output 11 [2022-07-13 22:21:54,618 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:54,618 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 38 treesize of output 11 [2022-07-13 22:21:56,764 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:56,765 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 38 treesize of output 11 [2022-07-13 22:21:56,779 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:56,779 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 38 treesize of output 11 [2022-07-13 22:21:58,907 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:58,908 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 38 treesize of output 11 [2022-07-13 22:21:58,923 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:21:58,924 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 38 treesize of output 11 [2022-07-13 22:22:01,250 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:01,250 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 38 treesize of output 11 [2022-07-13 22:22:01,266 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:01,266 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 38 treesize of output 11 [2022-07-13 22:22:03,414 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:03,414 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 38 treesize of output 11 [2022-07-13 22:22:03,431 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:03,431 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 38 treesize of output 11 [2022-07-13 22:22:05,809 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:05,810 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 38 treesize of output 11 [2022-07-13 22:22:05,826 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:05,826 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 38 treesize of output 11 [2022-07-13 22:22:08,043 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:08,043 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 38 treesize of output 11 [2022-07-13 22:22:08,057 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:08,058 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 38 treesize of output 11 [2022-07-13 22:22:10,505 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:10,505 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 38 treesize of output 11 [2022-07-13 22:22:10,520 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:10,520 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 38 treesize of output 11 [2022-07-13 22:22:10,568 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:10,568 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 38 treesize of output 11 [2022-07-13 22:22:10,601 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:10,601 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 38 treesize of output 11 [2022-07-13 22:22:11,009 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,010 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 38 treesize of output 11 [2022-07-13 22:22:11,025 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,026 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 38 treesize of output 11 [2022-07-13 22:22:11,070 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,070 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 38 treesize of output 11 [2022-07-13 22:22:11,087 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,088 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 38 treesize of output 11 [2022-07-13 22:22:11,435 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,435 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 38 treesize of output 11 [2022-07-13 22:22:11,475 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,475 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 38 treesize of output 11 [2022-07-13 22:22:11,491 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,492 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 38 treesize of output 11 [2022-07-13 22:22:11,513 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,513 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 38 treesize of output 11 [2022-07-13 22:22:11,779 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,780 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 38 treesize of output 11 [2022-07-13 22:22:11,793 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,793 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 38 treesize of output 11 [2022-07-13 22:22:11,857 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,857 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 38 treesize of output 11 [2022-07-13 22:22:11,878 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,878 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 38 treesize of output 11 [2022-07-13 22:22:11,911 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,911 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 38 treesize of output 11 [2022-07-13 22:22:11,964 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,964 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 38 treesize of output 11 [2022-07-13 22:22:11,984 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,984 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 38 treesize of output 11 [2022-07-13 22:22:11,997 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:11,998 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 38 treesize of output 11 [2022-07-13 22:22:12,231 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,231 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 38 treesize of output 11 [2022-07-13 22:22:12,527 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,528 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 38 treesize of output 11 [2022-07-13 22:22:12,546 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,546 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 38 treesize of output 11 [2022-07-13 22:22:12,560 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,560 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 38 treesize of output 11 [2022-07-13 22:22:12,594 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,594 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 38 treesize of output 11 [2022-07-13 22:22:12,616 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,616 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 38 treesize of output 11 [2022-07-13 22:22:12,646 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,647 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 38 treesize of output 11 [2022-07-13 22:22:12,658 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,659 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 38 treesize of output 11 [2022-07-13 22:22:12,722 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,722 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 38 treesize of output 11 [2022-07-13 22:22:12,747 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,748 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 38 treesize of output 11 [2022-07-13 22:22:12,795 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,795 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 38 treesize of output 11 [2022-07-13 22:22:12,812 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,813 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 38 treesize of output 11 [2022-07-13 22:22:12,843 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,843 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 38 treesize of output 11 [2022-07-13 22:22:12,864 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,865 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 38 treesize of output 11 [2022-07-13 22:22:12,889 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,890 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 38 treesize of output 11 [2022-07-13 22:22:12,920 INFO L356 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-07-13 22:22:12,921 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 38 treesize of output 11