./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 20:47:56,719 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:47:56,721 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:47:56,742 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:47:56,748 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:47:56,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:47:56,754 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:47:56,758 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:47:56,760 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:47:56,765 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:47:56,767 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:47:56,769 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:47:56,770 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:47:56,772 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:47:56,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:47:56,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:47:56,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:47:56,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:47:56,782 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:47:56,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:47:56,789 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:47:56,791 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:47:56,793 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:47:56,794 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:47:56,803 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:47:56,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:47:56,807 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:47:56,808 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:47:56,809 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:47:56,810 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:47:56,811 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:47:56,812 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:47:56,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:47:56,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:47:56,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:47:56,817 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:47:56,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:47:56,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:47:56,818 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:47:56,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:47:56,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:47:56,821 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-20 20:47:56,858 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:47:56,861 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:47:56,862 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:47:56,863 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:47:56,863 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:47:56,864 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:47:56,864 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:47:56,865 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:47:56,865 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:47:56,865 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:47:56,866 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:47:56,867 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:47:56,867 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:47:56,867 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:47:56,868 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:47:56,868 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:47:56,868 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:47:56,868 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:47:56,869 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:47:56,870 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 20:47:56,870 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:47:56,870 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 20:47:56,870 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:47:56,871 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:47:56,871 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:47:56,871 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:47:56,872 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 20:47:56,872 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:47:56,872 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:47:56,873 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:47:56,873 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:47:56,873 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:47:56,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:47:56,874 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:47:56,874 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:47:56,875 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:47:56,875 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:47:56,875 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:47:56,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:47:56,876 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:47:56,876 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:47:56,876 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_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/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_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9 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 -> Taipan 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 -> 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 [2022-11-20 20:47:57,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:47:57,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:47:57,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:47:57,237 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:47:57,237 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:47:57,238 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2022-11-20 20:48:00,136 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:48:00,384 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:48:00,385 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2022-11-20 20:48:00,403 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/data/d4c8288c6/6aec74e7b22045b38e4b32862d57bed7/FLAG181b3aa5f [2022-11-20 20:48:00,417 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/data/d4c8288c6/6aec74e7b22045b38e4b32862d57bed7 [2022-11-20 20:48:00,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:48:00,422 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:48:00,423 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:48:00,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:48:00,431 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:48:00,431 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:48:00" (1/1) ... [2022-11-20 20:48:00,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6534e2c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:00, skipping insertion in model container [2022-11-20 20:48:00,433 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:48:00" (1/1) ... [2022-11-20 20:48:00,444 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:48:00,510 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:48:00,635 WARN L237 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_f3791c72-9126-4ade-a04b-5107dffdbb8a/sv-benchmarks/c/systemc/token_ring.13.cil-2.c[671,684] [2022-11-20 20:48:00,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:48:00,865 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:48:00,882 WARN L237 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_f3791c72-9126-4ade-a04b-5107dffdbb8a/sv-benchmarks/c/systemc/token_ring.13.cil-2.c[671,684] [2022-11-20 20:48:00,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:48:01,001 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:48:01,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01 WrapperNode [2022-11-20 20:48:01,002 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:48:01,003 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:48:01,003 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:48:01,003 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:48:01,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,035 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,089 INFO L138 Inliner]: procedures = 54, calls = 70, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 911 [2022-11-20 20:48:01,089 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:48:01,090 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:48:01,090 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:48:01,090 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:48:01,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,100 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,104 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,104 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,117 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,146 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,149 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,152 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,169 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:48:01,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:48:01,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:48:01,170 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:48:01,171 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (1/1) ... [2022-11-20 20:48:01,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:48:01,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:01,207 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:48:01,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:48:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:48:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-20 20:48:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-20 20:48:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-20 20:48:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-20 20:48:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-20 20:48:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-20 20:48:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-20 20:48:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-20 20:48:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-20 20:48:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-20 20:48:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-20 20:48:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-20 20:48:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 20:48:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:48:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:48:01,481 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:48:01,483 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:48:02,438 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:48:03,118 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:48:03,118 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-20 20:48:03,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:48:03 BoogieIcfgContainer [2022-11-20 20:48:03,130 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:48:03,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:48:03,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:48:03,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:48:03,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:48:00" (1/3) ... [2022-11-20 20:48:03,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56d7129d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:48:03, skipping insertion in model container [2022-11-20 20:48:03,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:48:01" (2/3) ... [2022-11-20 20:48:03,141 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56d7129d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:48:03, skipping insertion in model container [2022-11-20 20:48:03,141 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:48:03" (3/3) ... [2022-11-20 20:48:03,146 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-2.c [2022-11-20 20:48:03,164 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:48:03,165 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 20:48:03,219 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:48:03,224 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3b4117cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:48:03,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 20:48:03,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 199 states, 164 states have (on average 1.5609756097560976) internal successors, (256), 166 states have internal predecessors, (256), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-11-20 20:48:03,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-20 20:48:03,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:03,239 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:48:03,240 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:03,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:03,245 INFO L85 PathProgramCache]: Analyzing trace with hash 784490566, now seen corresponding path program 1 times [2022-11-20 20:48:03,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:03,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123672705] [2022-11-20 20:48:03,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:03,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:03,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:03,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 20:48:03,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:03,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123672705] [2022-11-20 20:48:03,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123672705] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:03,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:48:03,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 20:48:03,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894178038] [2022-11-20 20:48:03,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:03,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 20:48:03,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:03,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 20:48:03,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 20:48:03,895 INFO L87 Difference]: Start difference. First operand has 199 states, 164 states have (on average 1.5609756097560976) internal successors, (256), 166 states have internal predecessors, (256), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 20:48:04,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:04,633 INFO L93 Difference]: Finished difference Result 580 states and 938 transitions. [2022-11-20 20:48:04,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 20:48:04,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2022-11-20 20:48:04,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:04,656 INFO L225 Difference]: With dead ends: 580 [2022-11-20 20:48:04,657 INFO L226 Difference]: Without dead ends: 382 [2022-11-20 20:48:04,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 20:48:04,672 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 541 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:04,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 866 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 20:48:04,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-11-20 20:48:04,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 381. [2022-11-20 20:48:04,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 318 states have (on average 1.5220125786163523) internal successors, (484), 320 states have internal predecessors, (484), 50 states have call successors, (50), 12 states have call predecessors, (50), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-20 20:48:04,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 584 transitions. [2022-11-20 20:48:04,797 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 584 transitions. Word has length 69 [2022-11-20 20:48:04,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:04,799 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 584 transitions. [2022-11-20 20:48:04,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 20:48:04,800 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 584 transitions. [2022-11-20 20:48:04,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:04,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:04,815 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:04,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 20:48:04,816 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:04,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:04,817 INFO L85 PathProgramCache]: Analyzing trace with hash -300169029, now seen corresponding path program 1 times [2022-11-20 20:48:04,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:04,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685203704] [2022-11-20 20:48:04,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:04,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:04,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:05,207 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:05,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:05,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685203704] [2022-11-20 20:48:05,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685203704] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:05,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332057961] [2022-11-20 20:48:05,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:05,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:05,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:05,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:05,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 20:48:05,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:05,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:05,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:05,635 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 20:48:05,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:05,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332057961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:05,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:05,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:05,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016697316] [2022-11-20 20:48:05,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:05,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:05,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:05,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:05,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:05,639 INFO L87 Difference]: Start difference. First operand 381 states and 584 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:05,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:05,873 INFO L93 Difference]: Finished difference Result 1126 states and 1757 transitions. [2022-11-20 20:48:05,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:05,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:05,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:05,880 INFO L225 Difference]: With dead ends: 1126 [2022-11-20 20:48:05,880 INFO L226 Difference]: Without dead ends: 750 [2022-11-20 20:48:05,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:05,883 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 258 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:05,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 545 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:48:05,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 750 states. [2022-11-20 20:48:05,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 750 to 746. [2022-11-20 20:48:05,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 627 states have (on average 1.5199362041467304) internal successors, (953), 630 states have internal predecessors, (953), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-20 20:48:05,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1141 transitions. [2022-11-20 20:48:05,935 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1141 transitions. Word has length 142 [2022-11-20 20:48:05,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:05,936 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1141 transitions. [2022-11-20 20:48:05,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:05,937 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1141 transitions. [2022-11-20 20:48:05,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:05,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:05,941 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:05,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:06,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:06,149 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:06,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:06,149 INFO L85 PathProgramCache]: Analyzing trace with hash -886186819, now seen corresponding path program 1 times [2022-11-20 20:48:06,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:06,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623300172] [2022-11-20 20:48:06,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:06,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:06,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:06,387 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:06,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:06,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623300172] [2022-11-20 20:48:06,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623300172] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:06,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133291493] [2022-11-20 20:48:06,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:06,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:06,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:06,391 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:06,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 20:48:06,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:06,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:06,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:06,759 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-20 20:48:06,764 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:06,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133291493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:06,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:06,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:06,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163525425] [2022-11-20 20:48:06,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:06,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:06,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:06,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:06,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:06,768 INFO L87 Difference]: Start difference. First operand 746 states and 1141 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:07,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:07,023 INFO L93 Difference]: Finished difference Result 2215 states and 3448 transitions. [2022-11-20 20:48:07,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:07,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:07,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:07,035 INFO L225 Difference]: With dead ends: 2215 [2022-11-20 20:48:07,037 INFO L226 Difference]: Without dead ends: 1474 [2022-11-20 20:48:07,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:07,043 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 270 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:07,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 533 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:48:07,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2022-11-20 20:48:07,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1468. [2022-11-20 20:48:07,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1468 states, 1239 states have (on average 1.516545601291364) internal successors, (1879), 1244 states have internal predecessors, (1879), 180 states have call successors, (180), 48 states have call predecessors, (180), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2022-11-20 20:48:07,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 1468 states and 2239 transitions. [2022-11-20 20:48:07,152 INFO L78 Accepts]: Start accepts. Automaton has 1468 states and 2239 transitions. Word has length 142 [2022-11-20 20:48:07,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:07,153 INFO L495 AbstractCegarLoop]: Abstraction has 1468 states and 2239 transitions. [2022-11-20 20:48:07,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:07,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1468 states and 2239 transitions. [2022-11-20 20:48:07,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:07,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:07,160 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:07,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:07,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:07,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:07,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:07,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1228407361, now seen corresponding path program 1 times [2022-11-20 20:48:07,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:07,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053638542] [2022-11-20 20:48:07,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:07,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:07,553 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:07,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:07,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053638542] [2022-11-20 20:48:07,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053638542] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:07,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452819593] [2022-11-20 20:48:07,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:07,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:07,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:07,556 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:07,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 20:48:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:07,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:07,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:07,940 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 20:48:07,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:07,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452819593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:07,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:07,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:07,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588550822] [2022-11-20 20:48:07,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:07,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:07,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:07,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:07,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:07,943 INFO L87 Difference]: Start difference. First operand 1468 states and 2239 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:08,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:08,226 INFO L93 Difference]: Finished difference Result 4369 states and 6780 transitions. [2022-11-20 20:48:08,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:08,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:08,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:08,247 INFO L225 Difference]: With dead ends: 4369 [2022-11-20 20:48:08,247 INFO L226 Difference]: Without dead ends: 2906 [2022-11-20 20:48:08,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:08,258 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 252 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:08,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 511 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:48:08,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2906 states. [2022-11-20 20:48:08,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2906 to 2896. [2022-11-20 20:48:08,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2896 states, 2451 states have (on average 1.5124439004487964) internal successors, (3707), 2460 states have internal predecessors, (3707), 348 states have call successors, (348), 96 states have call predecessors, (348), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2022-11-20 20:48:08,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4403 transitions. [2022-11-20 20:48:08,495 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4403 transitions. Word has length 142 [2022-11-20 20:48:08,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:08,495 INFO L495 AbstractCegarLoop]: Abstraction has 2896 states and 4403 transitions. [2022-11-20 20:48:08,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:08,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4403 transitions. [2022-11-20 20:48:08,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:08,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:08,507 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:08,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:08,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:08,714 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:08,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:08,715 INFO L85 PathProgramCache]: Analyzing trace with hash -935103, now seen corresponding path program 1 times [2022-11-20 20:48:08,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:08,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471794632] [2022-11-20 20:48:08,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:08,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:08,917 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:08,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:08,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471794632] [2022-11-20 20:48:08,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471794632] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:08,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833216457] [2022-11-20 20:48:08,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:08,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:08,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:08,920 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:08,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 20:48:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:09,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:09,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:09,238 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-20 20:48:09,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:09,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833216457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:09,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:09,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:09,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236222640] [2022-11-20 20:48:09,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:09,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:09,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:09,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:09,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:09,242 INFO L87 Difference]: Start difference. First operand 2896 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:09,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:09,707 INFO L93 Difference]: Finished difference Result 8629 states and 13344 transitions. [2022-11-20 20:48:09,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:09,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:09,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:09,734 INFO L225 Difference]: With dead ends: 8629 [2022-11-20 20:48:09,734 INFO L226 Difference]: Without dead ends: 5738 [2022-11-20 20:48:09,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:09,747 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 279 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:09,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 531 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:48:09,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5738 states. [2022-11-20 20:48:10,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5738 to 5720. [2022-11-20 20:48:10,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5720 states, 4851 states have (on average 1.507936507936508) internal successors, (7315), 4868 states have internal predecessors, (7315), 676 states have call successors, (676), 192 states have call predecessors, (676), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2022-11-20 20:48:10,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5720 states to 5720 states and 8667 transitions. [2022-11-20 20:48:10,079 INFO L78 Accepts]: Start accepts. Automaton has 5720 states and 8667 transitions. Word has length 142 [2022-11-20 20:48:10,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:10,080 INFO L495 AbstractCegarLoop]: Abstraction has 5720 states and 8667 transitions. [2022-11-20 20:48:10,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:10,080 INFO L276 IsEmpty]: Start isEmpty. Operand 5720 states and 8667 transitions. [2022-11-20 20:48:10,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:10,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:10,093 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:10,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:10,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:10,305 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:10,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:10,305 INFO L85 PathProgramCache]: Analyzing trace with hash -507536257, now seen corresponding path program 1 times [2022-11-20 20:48:10,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:10,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335204310] [2022-11-20 20:48:10,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:10,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:10,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:10,538 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:10,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:10,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335204310] [2022-11-20 20:48:10,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335204310] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:10,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51500736] [2022-11-20 20:48:10,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:10,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:10,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:10,541 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:10,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 20:48:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:10,804 INFO L263 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:10,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:10,851 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-20 20:48:10,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:10,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51500736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:10,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:10,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:10,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361578358] [2022-11-20 20:48:10,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:10,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:10,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:10,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:10,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:10,855 INFO L87 Difference]: Start difference. First operand 5720 states and 8667 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:11,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:11,550 INFO L93 Difference]: Finished difference Result 17053 states and 26272 transitions. [2022-11-20 20:48:11,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:11,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:11,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:11,612 INFO L225 Difference]: With dead ends: 17053 [2022-11-20 20:48:11,613 INFO L226 Difference]: Without dead ends: 11338 [2022-11-20 20:48:11,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:11,641 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 276 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:11,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 541 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:48:11,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11338 states. [2022-11-20 20:48:12,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11338 to 11304. [2022-11-20 20:48:12,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11304 states, 9603 states have (on average 1.5031760908049567) internal successors, (14435), 9636 states have internal predecessors, (14435), 1316 states have call successors, (1316), 384 states have call predecessors, (1316), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2022-11-20 20:48:12,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11304 states to 11304 states and 17067 transitions. [2022-11-20 20:48:12,381 INFO L78 Accepts]: Start accepts. Automaton has 11304 states and 17067 transitions. Word has length 142 [2022-11-20 20:48:12,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:12,382 INFO L495 AbstractCegarLoop]: Abstraction has 11304 states and 17067 transitions. [2022-11-20 20:48:12,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:12,384 INFO L276 IsEmpty]: Start isEmpty. Operand 11304 states and 17067 transitions. [2022-11-20 20:48:12,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:12,408 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:12,408 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:12,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:12,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-20 20:48:12,616 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:12,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:12,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1229550593, now seen corresponding path program 1 times [2022-11-20 20:48:12,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:12,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097911369] [2022-11-20 20:48:12,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:12,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:12,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:12,805 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:12,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:12,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097911369] [2022-11-20 20:48:12,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097911369] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:12,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417852196] [2022-11-20 20:48:12,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:12,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:12,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:12,808 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:12,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 20:48:13,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:13,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:13,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:13,129 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 20:48:13,129 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:13,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417852196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:13,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:13,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:13,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150774444] [2022-11-20 20:48:13,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:13,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:13,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:13,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:13,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:13,132 INFO L87 Difference]: Start difference. First operand 11304 states and 17067 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:14,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:14,327 INFO L93 Difference]: Finished difference Result 33709 states and 51728 transitions. [2022-11-20 20:48:14,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:14,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:14,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:14,460 INFO L225 Difference]: With dead ends: 33709 [2022-11-20 20:48:14,460 INFO L226 Difference]: Without dead ends: 22410 [2022-11-20 20:48:14,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:14,515 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 264 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:14,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 511 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:48:14,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22410 states. [2022-11-20 20:48:15,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22410 to 22344. [2022-11-20 20:48:15,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22344 states, 19011 states have (on average 1.498237862290253) internal successors, (28483), 19076 states have internal predecessors, (28483), 2564 states have call successors, (2564), 768 states have call predecessors, (2564), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2022-11-20 20:48:15,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22344 states to 22344 states and 33611 transitions. [2022-11-20 20:48:15,730 INFO L78 Accepts]: Start accepts. Automaton has 22344 states and 33611 transitions. Word has length 142 [2022-11-20 20:48:15,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:15,731 INFO L495 AbstractCegarLoop]: Abstraction has 22344 states and 33611 transitions. [2022-11-20 20:48:15,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:15,732 INFO L276 IsEmpty]: Start isEmpty. Operand 22344 states and 33611 transitions. [2022-11-20 20:48:15,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:15,906 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:15,906 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:15,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:16,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-20 20:48:16,112 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:16,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:16,113 INFO L85 PathProgramCache]: Analyzing trace with hash -146211197, now seen corresponding path program 1 times [2022-11-20 20:48:16,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:16,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881176151] [2022-11-20 20:48:16,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:16,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:16,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:16,325 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 20:48:16,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:16,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881176151] [2022-11-20 20:48:16,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881176151] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:48:16,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998339659] [2022-11-20 20:48:16,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:16,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:16,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:48:16,328 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:48:16,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 20:48:16,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:16,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:48:16,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:48:16,684 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-20 20:48:16,685 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:48:16,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998339659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:16,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:48:16,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 20:48:16,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059199457] [2022-11-20 20:48:16,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:16,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:48:16,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:16,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:48:16,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:16,687 INFO L87 Difference]: Start difference. First operand 22344 states and 33611 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:18,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:18,750 INFO L93 Difference]: Finished difference Result 66637 states and 101840 transitions. [2022-11-20 20:48:18,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:48:18,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 142 [2022-11-20 20:48:18,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:19,044 INFO L225 Difference]: With dead ends: 66637 [2022-11-20 20:48:19,044 INFO L226 Difference]: Without dead ends: 44298 [2022-11-20 20:48:19,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:19,098 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 249 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:19,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 511 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:48:19,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44298 states. [2022-11-20 20:48:21,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44298 to 44168. [2022-11-20 20:48:21,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44168 states, 37635 states have (on average 1.4931579646605553) internal successors, (56195), 37764 states have internal predecessors, (56195), 4996 states have call successors, (4996), 1536 states have call predecessors, (4996), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2022-11-20 20:48:21,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44168 states to 44168 states and 66187 transitions. [2022-11-20 20:48:21,563 INFO L78 Accepts]: Start accepts. Automaton has 44168 states and 66187 transitions. Word has length 142 [2022-11-20 20:48:21,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:21,563 INFO L495 AbstractCegarLoop]: Abstraction has 44168 states and 66187 transitions. [2022-11-20 20:48:21,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 20:48:21,564 INFO L276 IsEmpty]: Start isEmpty. Operand 44168 states and 66187 transitions. [2022-11-20 20:48:21,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-20 20:48:21,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:21,649 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:21,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-20 20:48:21,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3791c72-9126-4ade-a04b-5107dffdbb8a/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:48:21,856 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:21,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:21,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1555431359, now seen corresponding path program 1 times [2022-11-20 20:48:21,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:21,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465477505] [2022-11-20 20:48:21,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:21,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:22,991 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-20 20:48:22,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:22,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465477505] [2022-11-20 20:48:22,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465477505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:22,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:48:22,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 20:48:22,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106313752] [2022-11-20 20:48:22,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:22,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 20:48:22,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:22,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 20:48:22,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:22,997 INFO L87 Difference]: Start difference. First operand 44168 states and 66187 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-20 20:48:27,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:27,629 INFO L93 Difference]: Finished difference Result 155276 states and 232462 transitions. [2022-11-20 20:48:27,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 20:48:27,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 142 [2022-11-20 20:48:27,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:28,344 INFO L225 Difference]: With dead ends: 155276 [2022-11-20 20:48:28,345 INFO L226 Difference]: Without dead ends: 111114 [2022-11-20 20:48:28,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-20 20:48:28,657 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1219 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:28,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 764 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 20:48:28,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111114 states. [2022-11-20 20:48:33,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111114 to 86792. [2022-11-20 20:48:33,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86792 states, 73987 states have (on average 1.487869490586184) internal successors, (110083), 74244 states have internal predecessors, (110083), 9732 states have call successors, (9732), 3072 states have call predecessors, (9732), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2022-11-20 20:48:33,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86792 states to 86792 states and 129547 transitions. [2022-11-20 20:48:33,612 INFO L78 Accepts]: Start accepts. Automaton has 86792 states and 129547 transitions. Word has length 142 [2022-11-20 20:48:33,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:48:33,613 INFO L495 AbstractCegarLoop]: Abstraction has 86792 states and 129547 transitions. [2022-11-20 20:48:33,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-20 20:48:33,614 INFO L276 IsEmpty]: Start isEmpty. Operand 86792 states and 129547 transitions. [2022-11-20 20:48:34,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-20 20:48:34,037 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:48:34,037 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:48:34,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 20:48:34,038 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:48:34,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:48:34,038 INFO L85 PathProgramCache]: Analyzing trace with hash -877198779, now seen corresponding path program 1 times [2022-11-20 20:48:34,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:48:34,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685324966] [2022-11-20 20:48:34,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:48:34,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:48:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:48:34,883 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-20 20:48:34,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:48:34,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685324966] [2022-11-20 20:48:34,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685324966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:48:34,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:48:34,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 20:48:34,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475059630] [2022-11-20 20:48:34,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:48:34,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 20:48:34,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:48:34,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 20:48:34,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:48:34,887 INFO L87 Difference]: Start difference. First operand 86792 states and 129547 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-20 20:48:42,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:48:42,904 INFO L93 Difference]: Finished difference Result 238476 states and 356493 transitions. [2022-11-20 20:48:42,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 20:48:42,904 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 143 [2022-11-20 20:48:42,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:48:43,437 INFO L225 Difference]: With dead ends: 238476 [2022-11-20 20:48:43,437 INFO L226 Difference]: Without dead ends: 151690 [2022-11-20 20:48:43,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-20 20:48:43,668 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1070 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:48:43,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 820 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 20:48:43,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151690 states.