./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF --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 a87860dbf851812846995aa918799e2b576306268e8c461660702f868d3b2804 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:39:56,777 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:39:56,780 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:39:56,816 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:39:56,817 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:39:56,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:39:56,821 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:39:56,824 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:39:56,827 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:39:56,828 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:39:56,830 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:39:56,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:39:56,833 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:39:56,834 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:39:56,837 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:39:56,839 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:39:56,840 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:39:56,842 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:39:56,845 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:39:56,849 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:39:56,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:39:56,854 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:39:56,856 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:39:56,857 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:39:56,862 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:39:56,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:39:56,864 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:39:56,866 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:39:56,866 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:39:56,868 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:39:56,869 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:39:56,870 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:39:56,872 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:39:56,873 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:39:56,875 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:39:56,875 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:39:56,876 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:39:56,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:39:56,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:39:56,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:39:56,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:39:56,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:39:56,910 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:39:56,910 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:39:56,911 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:39:56,911 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:39:56,912 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:39:56,912 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:39:56,913 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:39:56,913 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:39:56,914 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:39:56,914 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:39:56,914 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:39:56,914 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:39:56,915 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:39:56,915 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:39:56,915 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:39:56,916 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:39:56,916 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:39:56,916 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:39:56,916 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:39:56,917 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:39:56,917 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:39:56,917 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:39:56,918 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:39:56,918 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:39:56,918 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:39:56,919 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:39:56,919 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:39:56,919 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:39:56,919 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:39:56,920 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:39:56,920 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:39:56,920 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:39:56,920 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:39:56,921 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:39:56,921 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF 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 -> a87860dbf851812846995aa918799e2b576306268e8c461660702f868d3b2804 [2021-11-20 06:39:57,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:39:57,262 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:39:57,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:39:57,268 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:39:57,269 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:39:57,271 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2021-11-20 06:39:57,389 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/data/54fbc6b18/bf41ec60712342448ef6b4c0c41af359/FLAG4620437d8 [2021-11-20 06:39:58,015 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:39:58,015 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2021-11-20 06:39:58,025 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/data/54fbc6b18/bf41ec60712342448ef6b4c0c41af359/FLAG4620437d8 [2021-11-20 06:39:58,364 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/data/54fbc6b18/bf41ec60712342448ef6b4c0c41af359 [2021-11-20 06:39:58,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:39:58,369 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:39:58,371 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:39:58,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:39:58,376 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:39:58,377 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,379 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@285f43f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58, skipping insertion in model container [2021-11-20 06:39:58,379 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,388 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:39:58,415 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:39:58,671 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c[2553,2566] [2021-11-20 06:39:58,682 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:39:58,693 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:39:58,722 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c[2553,2566] [2021-11-20 06:39:58,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:39:58,745 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:39:58,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58 WrapperNode [2021-11-20 06:39:58,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:39:58,747 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:39:58,748 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:39:58,748 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:39:58,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,769 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,798 INFO L137 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 101 [2021-11-20 06:39:58,799 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:39:58,800 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:39:58,800 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:39:58,800 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:39:58,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,816 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,817 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,826 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,832 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,834 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:39:58,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:39:58,840 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:39:58,840 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:39:58,841 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (1/1) ... [2021-11-20 06:39:58,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:39:58,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:39:58,891 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:39:58,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:39:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:39:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-20 06:39:58,966 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-20 06:39:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-20 06:39:58,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-20 06:39:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-11-20 06:39:58,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-11-20 06:39:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:39:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:39:58,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:39:58,971 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-20 06:39:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-20 06:39:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:39:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:39:58,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:39:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:39:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:39:58,976 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-20 06:39:59,128 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:39:59,130 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:39:59,595 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:39:59,694 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:39:59,694 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-20 06:39:59,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:39:59 BoogieIcfgContainer [2021-11-20 06:39:59,698 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:39:59,700 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:39:59,701 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:39:59,705 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:39:59,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:39:58" (1/3) ... [2021-11-20 06:39:59,706 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5df6f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:39:59, skipping insertion in model container [2021-11-20 06:39:59,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:39:58" (2/3) ... [2021-11-20 06:39:59,707 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5df6f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:39:59, skipping insertion in model container [2021-11-20 06:39:59,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:39:59" (3/3) ... [2021-11-20 06:39:59,710 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2021-11-20 06:39:59,717 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-20 06:39:59,717 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:39:59,718 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:39:59,718 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-20 06:39:59,771 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,771 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,772 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,772 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,772 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,773 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,773 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,773 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,773 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,774 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,774 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,774 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,774 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,775 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,775 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,775 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,775 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,776 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,776 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,776 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,777 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,777 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,777 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,777 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,778 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,778 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,778 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,778 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,779 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,779 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,779 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,780 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,780 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,780 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,780 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,781 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,781 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,781 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,781 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,782 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,782 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,782 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,782 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,783 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,783 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,783 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,783 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,784 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,784 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,784 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,784 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,785 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,785 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,785 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,785 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,785 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,786 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,786 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,787 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,787 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,787 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,787 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,789 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,789 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,792 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,792 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,793 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,794 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,798 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,798 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,799 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,799 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,799 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,799 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,801 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,801 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,801 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,802 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,802 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,802 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,804 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,804 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,804 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,804 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:39:59,819 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-11-20 06:39:59,900 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:39:59,909 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:39:59,909 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-20 06:39:59,929 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 153 transitions, 330 flow [2021-11-20 06:40:00,054 INFO L129 PetriNetUnfolder]: 12/150 cut-off events. [2021-11-20 06:40:00,055 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 06:40:00,061 INFO L84 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 150 events. 12/150 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 92 event pairs, 0 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 112. Up to 2 conditions per place. [2021-11-20 06:40:00,061 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 153 transitions, 330 flow [2021-11-20 06:40:00,068 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 139 transitions, 296 flow [2021-11-20 06:40:00,109 INFO L129 PetriNetUnfolder]: 12/138 cut-off events. [2021-11-20 06:40:00,110 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 06:40:00,110 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:40:00,111 INFO L254 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] [2021-11-20 06:40:00,111 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:40:00,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:40:00,118 INFO L85 PathProgramCache]: Analyzing trace with hash -977644638, now seen corresponding path program 1 times [2021-11-20 06:40:00,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:40:00,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678162825] [2021-11-20 06:40:00,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:00,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:40:00,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:00,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:40:00,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:40:00,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678162825] [2021-11-20 06:40:00,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678162825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:40:00,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:40:00,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 06:40:00,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077150912] [2021-11-20 06:40:00,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:40:00,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 06:40:00,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:40:00,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 06:40:00,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 06:40:00,481 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 153 [2021-11-20 06:40:00,485 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 139 transitions, 296 flow. Second operand has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:00,486 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:40:00,486 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 153 [2021-11-20 06:40:00,488 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:40:00,653 INFO L129 PetriNetUnfolder]: 41/264 cut-off events. [2021-11-20 06:40:00,653 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2021-11-20 06:40:00,656 INFO L84 FinitePrefix]: Finished finitePrefix Result has 355 conditions, 264 events. 41/264 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 695 event pairs, 15 based on Foata normal form. 42/275 useless extension candidates. Maximal degree in co-relation 216. Up to 59 conditions per place. [2021-11-20 06:40:00,660 INFO L132 encePairwiseOnDemand]: 145/153 looper letters, 9 selfloop transitions, 0 changer transitions 4/131 dead transitions. [2021-11-20 06:40:00,660 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 131 transitions, 298 flow [2021-11-20 06:40:00,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 06:40:00,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-20 06:40:00,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 287 transitions. [2021-11-20 06:40:00,680 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9379084967320261 [2021-11-20 06:40:00,681 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 287 transitions. [2021-11-20 06:40:00,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 287 transitions. [2021-11-20 06:40:00,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:40:00,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 287 transitions. [2021-11-20 06:40:00,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 143.5) internal successors, (287), 2 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:00,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:00,700 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:00,702 INFO L186 Difference]: Start difference. First operand has 137 places, 139 transitions, 296 flow. Second operand 2 states and 287 transitions. [2021-11-20 06:40:00,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 131 transitions, 298 flow [2021-11-20 06:40:00,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 131 transitions, 286 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-20 06:40:00,714 INFO L242 Difference]: Finished difference. Result has 132 places, 127 transitions, 260 flow [2021-11-20 06:40:00,717 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=260, PETRI_PLACES=132, PETRI_TRANSITIONS=127} [2021-11-20 06:40:00,722 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, -5 predicate places. [2021-11-20 06:40:00,722 INFO L470 AbstractCegarLoop]: Abstraction has has 132 places, 127 transitions, 260 flow [2021-11-20 06:40:00,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:00,723 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:40:00,723 INFO L254 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] [2021-11-20 06:40:00,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:40:00,724 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:40:00,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:40:00,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1446866490, now seen corresponding path program 1 times [2021-11-20 06:40:00,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:40:00,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959357244] [2021-11-20 06:40:00,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:00,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:40:00,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:01,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:40:01,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:40:01,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959357244] [2021-11-20 06:40:01,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959357244] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:40:01,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:40:01,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:40:01,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289089899] [2021-11-20 06:40:01,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:40:01,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:40:01,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:40:01,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:40:01,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:40:01,262 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 153 [2021-11-20 06:40:01,264 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 127 transitions, 260 flow. Second operand has 6 states, 6 states have (on average 106.16666666666667) internal successors, (637), 6 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:01,264 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:40:01,264 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 153 [2021-11-20 06:40:01,269 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:40:01,607 INFO L129 PetriNetUnfolder]: 395/783 cut-off events. [2021-11-20 06:40:01,607 INFO L130 PetriNetUnfolder]: For 36/36 co-relation queries the response was YES. [2021-11-20 06:40:01,612 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1388 conditions, 783 events. 395/783 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3301 event pairs, 103 based on Foata normal form. 0/593 useless extension candidates. Maximal degree in co-relation 1385. Up to 305 conditions per place. [2021-11-20 06:40:01,622 INFO L132 encePairwiseOnDemand]: 146/153 looper letters, 42 selfloop transitions, 6 changer transitions 0/136 dead transitions. [2021-11-20 06:40:01,622 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 136 transitions, 376 flow [2021-11-20 06:40:01,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:40:01,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:40:01,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 655 transitions. [2021-11-20 06:40:01,629 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7135076252723311 [2021-11-20 06:40:01,630 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 655 transitions. [2021-11-20 06:40:01,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 655 transitions. [2021-11-20 06:40:01,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:40:01,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 655 transitions. [2021-11-20 06:40:01,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 109.16666666666667) internal successors, (655), 6 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:01,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:01,643 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:01,643 INFO L186 Difference]: Start difference. First operand has 132 places, 127 transitions, 260 flow. Second operand 6 states and 655 transitions. [2021-11-20 06:40:01,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 136 transitions, 376 flow [2021-11-20 06:40:01,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 136 transitions, 376 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 06:40:01,664 INFO L242 Difference]: Finished difference. Result has 135 places, 128 transitions, 285 flow [2021-11-20 06:40:01,665 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=285, PETRI_PLACES=135, PETRI_TRANSITIONS=128} [2021-11-20 06:40:01,666 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, -2 predicate places. [2021-11-20 06:40:01,666 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 128 transitions, 285 flow [2021-11-20 06:40:01,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.16666666666667) internal successors, (637), 6 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:01,667 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:40:01,668 INFO L254 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] [2021-11-20 06:40:01,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:40:01,668 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:40:01,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:40:01,670 INFO L85 PathProgramCache]: Analyzing trace with hash 419718841, now seen corresponding path program 1 times [2021-11-20 06:40:01,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:40:01,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380185935] [2021-11-20 06:40:01,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:01,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:40:01,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:02,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:40:02,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:40:02,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380185935] [2021-11-20 06:40:02,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380185935] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:40:02,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:40:02,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:40:02,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237215505] [2021-11-20 06:40:02,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:40:02,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:40:02,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:40:02,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:40:02,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:40:02,098 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 153 [2021-11-20 06:40:02,100 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 128 transitions, 285 flow. Second operand has 9 states, 9 states have (on average 96.44444444444444) internal successors, (868), 9 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:02,100 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:40:02,101 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 153 [2021-11-20 06:40:02,101 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:40:02,559 INFO L129 PetriNetUnfolder]: 395/799 cut-off events. [2021-11-20 06:40:02,559 INFO L130 PetriNetUnfolder]: For 204/204 co-relation queries the response was YES. [2021-11-20 06:40:02,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1597 conditions, 799 events. 395/799 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3351 event pairs, 199 based on Foata normal form. 1/622 useless extension candidates. Maximal degree in co-relation 1591. Up to 508 conditions per place. [2021-11-20 06:40:02,572 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 54 selfloop transitions, 7 changer transitions 4/144 dead transitions. [2021-11-20 06:40:02,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 144 transitions, 453 flow [2021-11-20 06:40:02,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:40:02,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-11-20 06:40:02,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 893 transitions. [2021-11-20 06:40:02,578 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6485112563543937 [2021-11-20 06:40:02,578 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 893 transitions. [2021-11-20 06:40:02,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 893 transitions. [2021-11-20 06:40:02,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:40:02,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 893 transitions. [2021-11-20 06:40:02,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 99.22222222222223) internal successors, (893), 9 states have internal predecessors, (893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:02,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 153.0) internal successors, (1530), 10 states have internal predecessors, (1530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:02,592 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 153.0) internal successors, (1530), 10 states have internal predecessors, (1530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:02,592 INFO L186 Difference]: Start difference. First operand has 135 places, 128 transitions, 285 flow. Second operand 9 states and 893 transitions. [2021-11-20 06:40:02,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 144 transitions, 453 flow [2021-11-20 06:40:02,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 144 transitions, 441 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 06:40:02,607 INFO L242 Difference]: Finished difference. Result has 143 places, 129 transitions, 307 flow [2021-11-20 06:40:02,607 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=307, PETRI_PLACES=143, PETRI_TRANSITIONS=129} [2021-11-20 06:40:02,610 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 6 predicate places. [2021-11-20 06:40:02,611 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 129 transitions, 307 flow [2021-11-20 06:40:02,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 96.44444444444444) internal successors, (868), 9 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:02,612 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:40:02,613 INFO L254 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] [2021-11-20 06:40:02,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:40:02,614 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:40:02,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:40:02,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1436558539, now seen corresponding path program 1 times [2021-11-20 06:40:02,617 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:40:02,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576425292] [2021-11-20 06:40:02,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:02,618 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:40:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:02,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:40:02,857 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:40:02,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576425292] [2021-11-20 06:40:02,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576425292] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:40:02,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175164058] [2021-11-20 06:40:02,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:02,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:40:02,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:40:02,864 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:40:02,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:40:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:02,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:40:03,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:40:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:40:03,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:40:03,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:40:03,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175164058] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 06:40:03,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:40:03,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2021-11-20 06:40:03,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219125077] [2021-11-20 06:40:03,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:40:03,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:40:03,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:40:03,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:40:03,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:40:03,940 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 153 [2021-11-20 06:40:03,942 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 129 transitions, 307 flow. Second operand has 7 states, 7 states have (on average 116.71428571428571) internal successors, (817), 7 states have internal predecessors, (817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:03,942 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:40:03,942 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 153 [2021-11-20 06:40:03,942 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:40:04,218 INFO L129 PetriNetUnfolder]: 170/586 cut-off events. [2021-11-20 06:40:04,218 INFO L130 PetriNetUnfolder]: For 167/189 co-relation queries the response was YES. [2021-11-20 06:40:04,223 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1015 conditions, 586 events. 170/586 cut-off events. For 167/189 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2778 event pairs, 80 based on Foata normal form. 22/555 useless extension candidates. Maximal degree in co-relation 1005. Up to 135 conditions per place. [2021-11-20 06:40:04,229 INFO L132 encePairwiseOnDemand]: 145/153 looper letters, 35 selfloop transitions, 7 changer transitions 0/138 dead transitions. [2021-11-20 06:40:04,230 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 138 transitions, 420 flow [2021-11-20 06:40:04,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:40:04,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:40:04,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 831 transitions. [2021-11-20 06:40:04,234 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7759103641456583 [2021-11-20 06:40:04,234 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 831 transitions. [2021-11-20 06:40:04,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 831 transitions. [2021-11-20 06:40:04,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:40:04,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 831 transitions. [2021-11-20 06:40:04,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 118.71428571428571) internal successors, (831), 7 states have internal predecessors, (831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:04,244 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 153.0) internal successors, (1224), 8 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:04,245 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 153.0) internal successors, (1224), 8 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:04,246 INFO L186 Difference]: Start difference. First operand has 143 places, 129 transitions, 307 flow. Second operand 7 states and 831 transitions. [2021-11-20 06:40:04,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 138 transitions, 420 flow [2021-11-20 06:40:04,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 138 transitions, 400 flow, removed 3 selfloop flow, removed 7 redundant places. [2021-11-20 06:40:04,260 INFO L242 Difference]: Finished difference. Result has 143 places, 131 transitions, 321 flow [2021-11-20 06:40:04,260 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=321, PETRI_PLACES=143, PETRI_TRANSITIONS=131} [2021-11-20 06:40:04,262 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 6 predicate places. [2021-11-20 06:40:04,263 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 131 transitions, 321 flow [2021-11-20 06:40:04,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 116.71428571428571) internal successors, (817), 7 states have internal predecessors, (817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:40:04,270 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:40:04,270 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:40:04,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:40:04,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:40:04,497 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:40:04,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:40:04,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1411804440, now seen corresponding path program 1 times [2021-11-20 06:40:04,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:40:04,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052046915] [2021-11-20 06:40:04,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:04,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:40:04,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:06,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:40:06,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:40:06,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052046915] [2021-11-20 06:40:06,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052046915] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:40:06,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345986307] [2021-11-20 06:40:06,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:40:06,254 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:40:06,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:40:06,257 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:40:06,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 06:40:06,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:40:06,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 56 conjunts are in the unsatisfiable core [2021-11-20 06:40:06,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:40:07,905 INFO L388 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 15 treesize of output 11 [2021-11-20 06:40:09,136 INFO L388 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 17 treesize of output 13 [2021-11-20 06:40:09,538 INFO L388 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 17 treesize of output 13 [2021-11-20 06:40:10,236 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-20 06:40:10,237 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 44 treesize of output 35 [2021-11-20 06:40:11,157 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:40:11,158 INFO L388 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 61 treesize of output 41 [2021-11-20 06:40:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:40:12,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:40:19,153 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int)) (or (and (forall ((|ULTIMATE.start_main_~#t2~0#1.offset| Int) (|ULTIMATE.start_main_#t~pre15#1| Int)) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base|) |ULTIMATE.start_main_~#t2~0#1.offset| |ULTIMATE.start_main_#t~pre15#1|)) c_~A~0.base) (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~A~0.offset)))) (or (<= .cse0 c_~max1~0) (and (forall ((|ULTIMATE.start_main_~#t3~0#1.offset| Int) (|ULTIMATE.start_main_#t~pre17#1| Int)) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base|) |ULTIMATE.start_main_~#t2~0#1.offset| |ULTIMATE.start_main_#t~pre15#1|)))) (let ((.cse1 (select (select (store .cse2 |c_ULTIMATE.start_main_~#t3~0#1.base| (store (select .cse2 |c_ULTIMATE.start_main_~#t3~0#1.base|) |ULTIMATE.start_main_~#t3~0#1.offset| |ULTIMATE.start_main_#t~pre17#1|)) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))))) (or (<= .cse1 c_~max2~0) (= .cse1 (select (select .cse2 c_~A~0.base) (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~A~0.offset))))))) (or (forall ((|ULTIMATE.start_main_~#t3~0#1.offset| Int) (|ULTIMATE.start_main_#t~pre17#1| Int)) (< c_~max2~0 (select (select (let ((.cse3 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base|) |ULTIMATE.start_main_~#t2~0#1.offset| |ULTIMATE.start_main_#t~pre15#1|)))) (store .cse3 |c_ULTIMATE.start_main_~#t3~0#1.base| (store (select .cse3 |c_ULTIMATE.start_main_~#t3~0#1.base|) |ULTIMATE.start_main_~#t3~0#1.offset| |ULTIMATE.start_main_#t~pre17#1|))) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))))) (= c_~max2~0 .cse0)))))) (forall ((|ULTIMATE.start_main_~#t2~0#1.offset| Int) (|ULTIMATE.start_main_#t~pre15#1| Int)) (or (< c_~max1~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base|) |ULTIMATE.start_main_~#t2~0#1.offset| |ULTIMATE.start_main_#t~pre15#1|)) c_~A~0.base) (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~A~0.offset))) (and (or (forall ((|ULTIMATE.start_main_~#t3~0#1.offset| Int) (|ULTIMATE.start_main_#t~pre17#1| Int)) (< c_~max2~0 (select (select (let ((.cse4 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base|) |ULTIMATE.start_main_~#t2~0#1.offset| |ULTIMATE.start_main_#t~pre15#1|)))) (store .cse4 |c_ULTIMATE.start_main_~#t3~0#1.base| (store (select .cse4 |c_ULTIMATE.start_main_~#t3~0#1.base|) |ULTIMATE.start_main_~#t3~0#1.offset| |ULTIMATE.start_main_#t~pre17#1|))) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))))) (= c_~max2~0 c_~max1~0)) (forall ((|ULTIMATE.start_main_~#t3~0#1.offset| Int) (|ULTIMATE.start_main_#t~pre17#1| Int)) (let ((.cse5 (select (select (let ((.cse6 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base|) |ULTIMATE.start_main_~#t2~0#1.offset| |ULTIMATE.start_main_#t~pre15#1|)))) (store .cse6 |c_ULTIMATE.start_main_~#t3~0#1.base| (store (select .cse6 |c_ULTIMATE.start_main_~#t3~0#1.base|) |ULTIMATE.start_main_~#t3~0#1.offset| |ULTIMATE.start_main_#t~pre17#1|))) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))))) (or (= .cse5 c_~max1~0) (<= .cse5 c_~max2~0)))))))) (< 0 ~M~0) (<= (+ 2 ~M~0) c_~N~0))) is different from false [2021-11-20 06:41:40,043 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:41:40,047 INFO L388 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 482858 treesize of output 469350 [2021-11-20 06:42:00,599 WARN L227 SmtUtils]: Spent 20.54s on a formula simplification. DAG size of input: 2025 DAG size of output: 2023 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-20 06:42:00,635 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-20 06:42:00,635 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-20 06:42:00,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2021-11-20 06:42:00,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555045321] [2021-11-20 06:42:00,636 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-20 06:42:00,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-11-20 06:42:00,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:00,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-11-20 06:42:00,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=513, Invalid=4158, Unknown=25, NotChecked=134, Total=4830 [2021-11-20 06:42:00,645 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 153 [2021-11-20 06:42:00,649 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 131 transitions, 321 flow. Second operand has 29 states, 29 states have (on average 64.51724137931035) internal successors, (1871), 29 states have internal predecessors, (1871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:00,649 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:42:00,649 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 153 [2021-11-20 06:42:00,650 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:42:04,882 INFO L129 PetriNetUnfolder]: 1274/2545 cut-off events. [2021-11-20 06:42:04,882 INFO L130 PetriNetUnfolder]: For 906/922 co-relation queries the response was YES. [2021-11-20 06:42:04,894 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5371 conditions, 2545 events. 1274/2545 cut-off events. For 906/922 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 15376 event pairs, 140 based on Foata normal form. 1/2432 useless extension candidates. Maximal degree in co-relation 5361. Up to 972 conditions per place. [2021-11-20 06:42:04,917 INFO L132 encePairwiseOnDemand]: 121/153 looper letters, 182 selfloop transitions, 67 changer transitions 6/308 dead transitions. [2021-11-20 06:42:04,918 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 308 transitions, 1356 flow [2021-11-20 06:42:04,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-20 06:42:04,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2021-11-20 06:42:04,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 2300 transitions. [2021-11-20 06:42:04,930 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4555357496533967 [2021-11-20 06:42:04,930 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 2300 transitions. [2021-11-20 06:42:04,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 2300 transitions. [2021-11-20 06:42:04,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:42:04,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 2300 transitions. [2021-11-20 06:42:04,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 69.6969696969697) internal successors, (2300), 33 states have internal predecessors, (2300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:04,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 153.0) internal successors, (5202), 34 states have internal predecessors, (5202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:04,965 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 153.0) internal successors, (5202), 34 states have internal predecessors, (5202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:04,965 INFO L186 Difference]: Start difference. First operand has 143 places, 131 transitions, 321 flow. Second operand 33 states and 2300 transitions. [2021-11-20 06:42:04,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 308 transitions, 1356 flow [2021-11-20 06:42:04,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 308 transitions, 1331 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 06:42:04,982 INFO L242 Difference]: Finished difference. Result has 189 places, 191 transitions, 723 flow [2021-11-20 06:42:04,983 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=723, PETRI_PLACES=189, PETRI_TRANSITIONS=191} [2021-11-20 06:42:04,986 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 52 predicate places. [2021-11-20 06:42:04,986 INFO L470 AbstractCegarLoop]: Abstraction has has 189 places, 191 transitions, 723 flow [2021-11-20 06:42:04,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 64.51724137931035) internal successors, (1871), 29 states have internal predecessors, (1871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:04,988 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:42:04,988 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:42:05,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 06:42:05,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:42:05,205 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:42:05,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:05,206 INFO L85 PathProgramCache]: Analyzing trace with hash -989334820, now seen corresponding path program 2 times [2021-11-20 06:42:05,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:05,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132695692] [2021-11-20 06:42:05,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:05,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:05,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:06,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:42:06,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:06,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132695692] [2021-11-20 06:42:06,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132695692] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:42:06,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282589862] [2021-11-20 06:42:06,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 06:42:06,678 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:42:06,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:42:06,681 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:42:06,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 06:42:06,795 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 06:42:06,796 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:42:06,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-20 06:42:06,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:42:08,733 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:42:08,733 INFO L388 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 61 treesize of output 41 [2021-11-20 06:42:10,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:42:10,097 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:42:10,456 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:42:10,457 INFO L388 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 85 treesize of output 53 [2021-11-20 06:42:12,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:42:12,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282589862] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:42:12,208 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:42:12,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 20] total 56 [2021-11-20 06:42:12,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461160052] [2021-11-20 06:42:12,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:42:12,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2021-11-20 06:42:12,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:12,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-11-20 06:42:12,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=481, Invalid=2599, Unknown=0, NotChecked=0, Total=3080 [2021-11-20 06:42:12,219 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 153 [2021-11-20 06:42:12,226 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 191 transitions, 723 flow. Second operand has 56 states, 56 states have (on average 75.01785714285714) internal successors, (4201), 56 states have internal predecessors, (4201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:12,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:42:12,226 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 153 [2021-11-20 06:42:12,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:42:21,564 INFO L129 PetriNetUnfolder]: 2088/4561 cut-off events. [2021-11-20 06:42:21,565 INFO L130 PetriNetUnfolder]: For 3593/3725 co-relation queries the response was YES. [2021-11-20 06:42:21,595 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11601 conditions, 4561 events. 2088/4561 cut-off events. For 3593/3725 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 34106 event pairs, 181 based on Foata normal form. 36/4421 useless extension candidates. Maximal degree in co-relation 11573. Up to 1543 conditions per place. [2021-11-20 06:42:21,640 INFO L132 encePairwiseOnDemand]: 120/153 looper letters, 263 selfloop transitions, 152 changer transitions 18/492 dead transitions. [2021-11-20 06:42:21,644 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 492 transitions, 2742 flow [2021-11-20 06:42:21,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-11-20 06:42:21,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2021-11-20 06:42:21,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 4339 transitions. [2021-11-20 06:42:21,663 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5156268568033274 [2021-11-20 06:42:21,663 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 4339 transitions. [2021-11-20 06:42:21,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 4339 transitions. [2021-11-20 06:42:21,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:42:21,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 4339 transitions. [2021-11-20 06:42:21,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 78.89090909090909) internal successors, (4339), 55 states have internal predecessors, (4339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:21,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 153.0) internal successors, (8568), 56 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:21,709 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 153.0) internal successors, (8568), 56 states have internal predecessors, (8568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:21,709 INFO L186 Difference]: Start difference. First operand has 189 places, 191 transitions, 723 flow. Second operand 55 states and 4339 transitions. [2021-11-20 06:42:21,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 492 transitions, 2742 flow [2021-11-20 06:42:21,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 492 transitions, 2700 flow, removed 13 selfloop flow, removed 10 redundant places. [2021-11-20 06:42:21,740 INFO L242 Difference]: Finished difference. Result has 254 places, 293 transitions, 1769 flow [2021-11-20 06:42:21,741 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1769, PETRI_PLACES=254, PETRI_TRANSITIONS=293} [2021-11-20 06:42:21,742 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 117 predicate places. [2021-11-20 06:42:21,742 INFO L470 AbstractCegarLoop]: Abstraction has has 254 places, 293 transitions, 1769 flow [2021-11-20 06:42:21,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 75.01785714285714) internal successors, (4201), 56 states have internal predecessors, (4201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:21,745 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:42:21,745 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:42:21,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 06:42:21,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:42:21,961 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:42:21,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:21,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1124329774, now seen corresponding path program 3 times [2021-11-20 06:42:21,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:21,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862696766] [2021-11-20 06:42:21,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:21,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:22,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:23,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:42:23,659 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:23,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862696766] [2021-11-20 06:42:23,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862696766] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:42:23,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672891277] [2021-11-20 06:42:23,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 06:42:23,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:42:23,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:42:23,662 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:42:23,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 06:42:23,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-20 06:42:23,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:42:23,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 44 conjunts are in the unsatisfiable core [2021-11-20 06:42:23,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:42:25,546 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-20 06:42:25,549 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 44 treesize of output 35 [2021-11-20 06:42:25,934 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-20 06:42:25,935 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 44 treesize of output 35 [2021-11-20 06:42:26,290 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:42:26,291 INFO L388 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 61 treesize of output 41 [2021-11-20 06:42:28,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:42:28,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:42:42,625 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:42:42,626 INFO L388 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 599 treesize of output 551 [2021-11-20 06:42:45,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:42:45,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672891277] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:42:45,268 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:42:45,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 26, 25] total 66 [2021-11-20 06:42:45,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021505105] [2021-11-20 06:42:45,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:42:45,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2021-11-20 06:42:45,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:45,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-11-20 06:42:45,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=553, Invalid=3733, Unknown=4, NotChecked=0, Total=4290 [2021-11-20 06:42:45,280 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 153 [2021-11-20 06:42:45,286 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 293 transitions, 1769 flow. Second operand has 66 states, 66 states have (on average 65.81818181818181) internal successors, (4344), 66 states have internal predecessors, (4344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:42:45,286 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:42:45,287 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 153 [2021-11-20 06:42:45,287 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:43:13,711 INFO L129 PetriNetUnfolder]: 6515/12806 cut-off events. [2021-11-20 06:43:13,711 INFO L130 PetriNetUnfolder]: For 30659/31955 co-relation queries the response was YES. [2021-11-20 06:43:13,861 INFO L84 FinitePrefix]: Finished finitePrefix Result has 43514 conditions, 12806 events. 6515/12806 cut-off events. For 30659/31955 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 109270 event pairs, 123 based on Foata normal form. 308/12706 useless extension candidates. Maximal degree in co-relation 43465. Up to 3937 conditions per place. [2021-11-20 06:43:13,989 INFO L132 encePairwiseOnDemand]: 113/153 looper letters, 591 selfloop transitions, 922 changer transitions 24/1591 dead transitions. [2021-11-20 06:43:13,989 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1591 transitions, 12917 flow [2021-11-20 06:43:13,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-11-20 06:43:13,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2021-11-20 06:43:14,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 10221 transitions. [2021-11-20 06:43:14,122 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4575611066344346 [2021-11-20 06:43:14,122 INFO L72 ComplementDD]: Start complementDD. Operand 146 states and 10221 transitions. [2021-11-20 06:43:14,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 146 states and 10221 transitions. [2021-11-20 06:43:14,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:43:14,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 146 states and 10221 transitions. [2021-11-20 06:43:14,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 147 states, 146 states have (on average 70.0068493150685) internal successors, (10221), 146 states have internal predecessors, (10221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:14,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 147 states, 147 states have (on average 153.0) internal successors, (22491), 147 states have internal predecessors, (22491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:14,243 INFO L81 ComplementDD]: Finished complementDD. Result has 147 states, 147 states have (on average 153.0) internal successors, (22491), 147 states have internal predecessors, (22491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:14,243 INFO L186 Difference]: Start difference. First operand has 254 places, 293 transitions, 1769 flow. Second operand 146 states and 10221 transitions. [2021-11-20 06:43:14,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 1591 transitions, 12917 flow [2021-11-20 06:43:14,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 1591 transitions, 12431 flow, removed 209 selfloop flow, removed 24 redundant places. [2021-11-20 06:43:14,691 INFO L242 Difference]: Finished difference. Result has 424 places, 1098 transitions, 10671 flow [2021-11-20 06:43:14,692 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1612, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=169, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=146, PETRI_FLOW=10671, PETRI_PLACES=424, PETRI_TRANSITIONS=1098} [2021-11-20 06:43:14,693 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 287 predicate places. [2021-11-20 06:43:14,694 INFO L470 AbstractCegarLoop]: Abstraction has has 424 places, 1098 transitions, 10671 flow [2021-11-20 06:43:14,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 65.81818181818181) internal successors, (4344), 66 states have internal predecessors, (4344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:14,696 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:43:14,696 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:43:14,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 06:43:14,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:43:14,913 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:43:14,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:14,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1633340404, now seen corresponding path program 4 times [2021-11-20 06:43:14,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:14,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221972874] [2021-11-20 06:43:14,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:14,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:14,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:16,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:16,161 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:16,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221972874] [2021-11-20 06:43:16,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221972874] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:43:16,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639260902] [2021-11-20 06:43:16,162 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 06:43:16,162 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:43:16,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:43:16,163 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:43:16,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 06:43:16,239 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 06:43:16,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:43:16,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 39 conjunts are in the unsatisfiable core [2021-11-20 06:43:16,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:43:17,974 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:43:17,974 INFO L388 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 67 treesize of output 47 [2021-11-20 06:43:19,847 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:19,848 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:43:20,219 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:43:20,219 INFO L388 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 85 treesize of output 53 [2021-11-20 06:43:21,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:21,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639260902] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:43:21,651 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:43:21,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 20] total 49 [2021-11-20 06:43:21,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482665958] [2021-11-20 06:43:21,652 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:43:21,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2021-11-20 06:43:21,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:21,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-11-20 06:43:21,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=340, Invalid=2012, Unknown=0, NotChecked=0, Total=2352 [2021-11-20 06:43:21,660 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 153 [2021-11-20 06:43:21,664 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 1098 transitions, 10671 flow. Second operand has 49 states, 49 states have (on average 74.85714285714286) internal successors, (3668), 49 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:21,665 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:43:21,665 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 153 [2021-11-20 06:43:21,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:43:32,770 INFO L129 PetriNetUnfolder]: 6402/12490 cut-off events. [2021-11-20 06:43:32,770 INFO L130 PetriNetUnfolder]: For 94612/96178 co-relation queries the response was YES. [2021-11-20 06:43:32,998 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58508 conditions, 12490 events. 6402/12490 cut-off events. For 94612/96178 co-relation queries the response was YES. Maximal size of possible extension queue 718. Compared 105535 event pairs, 837 based on Foata normal form. 170/12227 useless extension candidates. Maximal degree in co-relation 58410. Up to 6967 conditions per place. [2021-11-20 06:43:33,127 INFO L132 encePairwiseOnDemand]: 123/153 looper letters, 774 selfloop transitions, 483 changer transitions 12/1332 dead transitions. [2021-11-20 06:43:33,127 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 464 places, 1332 transitions, 15380 flow [2021-11-20 06:43:33,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-11-20 06:43:33,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2021-11-20 06:43:33,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 3835 transitions. [2021-11-20 06:43:33,143 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5115379485127385 [2021-11-20 06:43:33,143 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 3835 transitions. [2021-11-20 06:43:33,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 3835 transitions. [2021-11-20 06:43:33,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:43:33,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 3835 transitions. [2021-11-20 06:43:33,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 78.26530612244898) internal successors, (3835), 49 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:33,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 153.0) internal successors, (7650), 50 states have internal predecessors, (7650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:33,177 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 153.0) internal successors, (7650), 50 states have internal predecessors, (7650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:33,177 INFO L186 Difference]: Start difference. First operand has 424 places, 1098 transitions, 10671 flow. Second operand 49 states and 3835 transitions. [2021-11-20 06:43:33,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 464 places, 1332 transitions, 15380 flow [2021-11-20 06:43:36,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 1332 transitions, 14125 flow, removed 554 selfloop flow, removed 36 redundant places. [2021-11-20 06:43:36,205 INFO L242 Difference]: Finished difference. Result has 442 places, 1190 transitions, 12116 flow [2021-11-20 06:43:36,206 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=9665, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1098, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=400, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=676, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=12116, PETRI_PLACES=442, PETRI_TRANSITIONS=1190} [2021-11-20 06:43:36,207 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 305 predicate places. [2021-11-20 06:43:36,207 INFO L470 AbstractCegarLoop]: Abstraction has has 442 places, 1190 transitions, 12116 flow [2021-11-20 06:43:36,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 74.85714285714286) internal successors, (3668), 49 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:36,209 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:43:36,209 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:43:36,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 06:43:36,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:43:36,410 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:43:36,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:36,411 INFO L85 PathProgramCache]: Analyzing trace with hash -735324788, now seen corresponding path program 5 times [2021-11-20 06:43:36,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:36,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078101948] [2021-11-20 06:43:36,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:36,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:36,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:37,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:37,667 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:37,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078101948] [2021-11-20 06:43:37,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078101948] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:43:37,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632798187] [2021-11-20 06:43:37,668 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 06:43:37,668 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:43:37,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:43:37,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:43:37,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 06:43:37,808 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-11-20 06:43:37,808 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:43:37,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-20 06:43:37,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:43:39,600 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:43:39,940 INFO L388 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 55 treesize of output 31 [2021-11-20 06:43:40,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:40,291 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:43:40,752 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:43:40,753 INFO L388 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 85 treesize of output 53 [2021-11-20 06:43:42,176 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:42,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632798187] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:43:42,177 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:43:42,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 20] total 58 [2021-11-20 06:43:42,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816282280] [2021-11-20 06:43:42,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:43:42,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2021-11-20 06:43:42,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:42,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-11-20 06:43:42,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=413, Invalid=2893, Unknown=0, NotChecked=0, Total=3306 [2021-11-20 06:43:42,187 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 153 [2021-11-20 06:43:42,192 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 1190 transitions, 12116 flow. Second operand has 58 states, 58 states have (on average 74.94827586206897) internal successors, (4347), 58 states have internal predecessors, (4347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:42,192 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:43:42,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 153 [2021-11-20 06:43:42,193 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:43:51,745 INFO L129 PetriNetUnfolder]: 6759/13335 cut-off events. [2021-11-20 06:43:51,745 INFO L130 PetriNetUnfolder]: For 106770/108587 co-relation queries the response was YES. [2021-11-20 06:43:52,013 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62647 conditions, 13335 events. 6759/13335 cut-off events. For 106770/108587 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 115306 event pairs, 730 based on Foata normal form. 237/13105 useless extension candidates. Maximal degree in co-relation 62547. Up to 7260 conditions per place. [2021-11-20 06:43:52,123 INFO L132 encePairwiseOnDemand]: 117/153 looper letters, 954 selfloop transitions, 405 changer transitions 6/1428 dead transitions. [2021-11-20 06:43:52,123 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 1428 transitions, 16973 flow [2021-11-20 06:43:52,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-11-20 06:43:52,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2021-11-20 06:43:52,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3607 transitions. [2021-11-20 06:43:52,130 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5125035521454959 [2021-11-20 06:43:52,130 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3607 transitions. [2021-11-20 06:43:52,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3607 transitions. [2021-11-20 06:43:52,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:43:52,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3607 transitions. [2021-11-20 06:43:52,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 78.41304347826087) internal successors, (3607), 46 states have internal predecessors, (3607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:52,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 153.0) internal successors, (7191), 47 states have internal predecessors, (7191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:52,152 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 153.0) internal successors, (7191), 47 states have internal predecessors, (7191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:52,152 INFO L186 Difference]: Start difference. First operand has 442 places, 1190 transitions, 12116 flow. Second operand 46 states and 3607 transitions. [2021-11-20 06:43:52,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 1428 transitions, 16973 flow [2021-11-20 06:43:55,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 1428 transitions, 16647 flow, removed 111 selfloop flow, removed 30 redundant places. [2021-11-20 06:43:55,486 INFO L242 Difference]: Finished difference. Result has 465 places, 1281 transitions, 13977 flow [2021-11-20 06:43:55,488 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=11885, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=324, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=824, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=13977, PETRI_PLACES=465, PETRI_TRANSITIONS=1281} [2021-11-20 06:43:55,489 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 328 predicate places. [2021-11-20 06:43:55,489 INFO L470 AbstractCegarLoop]: Abstraction has has 465 places, 1281 transitions, 13977 flow [2021-11-20 06:43:55,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 74.94827586206897) internal successors, (4347), 58 states have internal predecessors, (4347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:43:55,491 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:43:55,491 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:43:55,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 06:43:55,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:43:55,705 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:43:55,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:55,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1495287060, now seen corresponding path program 6 times [2021-11-20 06:43:55,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:55,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619223813] [2021-11-20 06:43:55,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:55,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:57,145 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:43:57,145 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:57,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619223813] [2021-11-20 06:43:57,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619223813] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:43:57,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450461633] [2021-11-20 06:43:57,146 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-20 06:43:57,146 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:43:57,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:43:57,150 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:43:57,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 06:43:57,250 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2021-11-20 06:43:57,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:43:57,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-20 06:43:57,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:43:58,382 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:43:58,587 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:43:58,587 INFO L388 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 75 treesize of output 51 [2021-11-20 06:43:59,714 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:43:59,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:44:00,161 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:44:00,162 INFO L388 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 85 treesize of output 53 [2021-11-20 06:44:00,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 06:44:00,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450461633] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:44:00,931 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:44:00,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 16, 15] total 45 [2021-11-20 06:44:00,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320709350] [2021-11-20 06:44:00,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:44:00,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2021-11-20 06:44:00,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:44:00,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-11-20 06:44:00,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=1734, Unknown=0, NotChecked=0, Total=1980 [2021-11-20 06:44:00,937 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 153 [2021-11-20 06:44:00,940 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 465 places, 1281 transitions, 13977 flow. Second operand has 45 states, 45 states have (on average 69.08888888888889) internal successors, (3109), 45 states have internal predecessors, (3109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:44:00,941 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:44:00,941 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 153 [2021-11-20 06:44:00,941 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:44:31,645 INFO L129 PetriNetUnfolder]: 29258/48810 cut-off events. [2021-11-20 06:44:31,646 INFO L130 PetriNetUnfolder]: For 472102/472208 co-relation queries the response was YES. [2021-11-20 06:44:32,834 INFO L84 FinitePrefix]: Finished finitePrefix Result has 242864 conditions, 48810 events. 29258/48810 cut-off events. For 472102/472208 co-relation queries the response was YES. Maximal size of possible extension queue 2908. Compared 438462 event pairs, 7050 based on Foata normal form. 47/45541 useless extension candidates. Maximal degree in co-relation 242757. Up to 27964 conditions per place. [2021-11-20 06:44:33,398 INFO L132 encePairwiseOnDemand]: 117/153 looper letters, 1207 selfloop transitions, 773 changer transitions 18/2054 dead transitions. [2021-11-20 06:44:33,399 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 541 places, 2054 transitions, 25443 flow [2021-11-20 06:44:33,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2021-11-20 06:44:33,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2021-11-20 06:44:33,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 5777 transitions. [2021-11-20 06:44:33,411 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.47795151816000664 [2021-11-20 06:44:33,411 INFO L72 ComplementDD]: Start complementDD. Operand 79 states and 5777 transitions. [2021-11-20 06:44:33,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 79 states and 5777 transitions. [2021-11-20 06:44:33,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:44:33,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 79 states and 5777 transitions. [2021-11-20 06:44:33,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 80 states, 79 states have (on average 73.12658227848101) internal successors, (5777), 79 states have internal predecessors, (5777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:44:33,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 80 states, 80 states have (on average 153.0) internal successors, (12240), 80 states have internal predecessors, (12240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:44:33,446 INFO L81 ComplementDD]: Finished complementDD. Result has 80 states, 80 states have (on average 153.0) internal successors, (12240), 80 states have internal predecessors, (12240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:44:33,446 INFO L186 Difference]: Start difference. First operand has 465 places, 1281 transitions, 13977 flow. Second operand 79 states and 5777 transitions. [2021-11-20 06:44:33,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 541 places, 2054 transitions, 25443 flow [2021-11-20 06:45:20,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 510 places, 2054 transitions, 24888 flow, removed 183 selfloop flow, removed 31 redundant places. [2021-11-20 06:45:20,248 INFO L242 Difference]: Finished difference. Result has 548 places, 1676 transitions, 21636 flow [2021-11-20 06:45:20,250 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=13635, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=417, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=783, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=21636, PETRI_PLACES=548, PETRI_TRANSITIONS=1676} [2021-11-20 06:45:20,251 INFO L334 CegarLoopForPetriNet]: 137 programPoint places, 411 predicate places. [2021-11-20 06:45:20,251 INFO L470 AbstractCegarLoop]: Abstraction has has 548 places, 1676 transitions, 21636 flow [2021-11-20 06:45:20,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 69.08888888888889) internal successors, (3109), 45 states have internal predecessors, (3109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:45:20,252 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:45:20,253 INFO L254 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, 1, 1, 1, 1, 1] [2021-11-20 06:45:20,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 06:45:20,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 06:45:20,469 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:45:20,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:45:20,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1726008998, now seen corresponding path program 7 times [2021-11-20 06:45:20,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:45:20,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74671223] [2021-11-20 06:45:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:45:20,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:45:20,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:45:21,777 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:45:21,777 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:45:21,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74671223] [2021-11-20 06:45:21,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74671223] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:45:21,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135956403] [2021-11-20 06:45:21,778 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-20 06:45:21,778 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:45:21,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:45:21,781 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:45:21,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdc25062-0d22-41c2-a57f-9db1ed29b606/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 06:45:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:45:21,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-20 06:45:21,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:45:23,933 INFO L354 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2021-11-20 06:45:23,934 INFO L388 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 67 treesize of output 40 [2021-11-20 06:45:24,335 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:45:24,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:45:24,575 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 06:45:24,575 INFO L388 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 85 treesize of output 53 [2021-11-20 06:45:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:45:25,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135956403] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:45:25,970 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:45:25,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 24, 18] total 57 [2021-11-20 06:45:25,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327278928] [2021-11-20 06:45:25,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:45:25,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2021-11-20 06:45:25,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:45:25,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2021-11-20 06:45:25,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=2702, Unknown=0, NotChecked=0, Total=3192 [2021-11-20 06:45:25,980 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 153 [2021-11-20 06:45:25,984 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 548 places, 1676 transitions, 21636 flow. Second operand has 57 states, 57 states have (on average 71.26315789473684) internal successors, (4062), 57 states have internal predecessors, (4062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:45:25,984 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:45:25,984 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 153 [2021-11-20 06:45:25,984 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand