./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P --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 c748b455b85e8e0d3f42bb7ec9994b8706853b8413212fc1d08f459460f9e58b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:04:50,848 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:04:50,850 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:04:50,907 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:04:50,907 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:04:50,914 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:04:50,918 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:04:50,924 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:04:50,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:04:50,927 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:04:50,929 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:04:50,930 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:04:50,931 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:04:50,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:04:50,945 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:04:50,947 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:04:50,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:04:50,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:04:50,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:04:50,963 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:04:50,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:04:50,973 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:04:50,975 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:04:50,977 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:04:50,985 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:04:50,987 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:04:50,988 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:04:50,990 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:04:50,991 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:04:50,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:04:50,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:04:50,995 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:04:50,997 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:04:50,999 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:04:51,001 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:04:51,002 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:04:51,003 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:04:51,003 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:04:51,003 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:04:51,004 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:04:51,006 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:04:51,007 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 00:04:51,047 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:04:51,048 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:04:51,048 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:04:51,048 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:04:51,049 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:04:51,050 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:04:51,050 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:04:51,050 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:04:51,050 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:04:51,050 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:04:51,051 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:04:51,051 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:04:51,051 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:04:51,051 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:04:51,052 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:04:51,052 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:04:51,052 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:04:51,052 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:04:51,053 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:04:51,054 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:04:51,054 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:04:51,054 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:04:51,054 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:04:51,054 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:04:51,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:04:51,055 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:04:51,055 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:04:51,055 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:04:51,056 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:04:51,056 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:04:51,056 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:04:51,056 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:04:51,057 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:04:51,057 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:04:51,057 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:04:51,057 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:04:51,058 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:04:51,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:04:51,058 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:04:51,058 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:04:51,059 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:04:51,059 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/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_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P 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 -> c748b455b85e8e0d3f42bb7ec9994b8706853b8413212fc1d08f459460f9e58b [2021-11-21 00:04:51,370 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:04:51,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:04:51,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:04:51,410 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:04:51,411 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:04:51,430 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2021-11-21 00:04:51,521 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/data/68c0b2473/21a0f4844235410eb995ededea2aa834/FLAGee0de6076 [2021-11-21 00:04:52,708 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:04:52,708 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2021-11-21 00:04:52,778 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/data/68c0b2473/21a0f4844235410eb995ededea2aa834/FLAGee0de6076 [2021-11-21 00:04:52,896 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/data/68c0b2473/21a0f4844235410eb995ededea2aa834 [2021-11-21 00:04:52,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:04:52,903 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:04:52,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:52,906 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:04:52,910 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:04:52,911 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:04:52" (1/1) ... [2021-11-21 00:04:52,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a20200f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:52, skipping insertion in model container [2021-11-21 00:04:52,914 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:04:52" (1/1) ... [2021-11-21 00:04:52,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:04:53,225 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:04:56,287 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[382357,382370] [2021-11-21 00:04:56,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[383339,383352] [2021-11-21 00:04:56,764 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:56,776 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:04:58,316 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[382357,382370] [2021-11-21 00:04:58,320 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[383339,383352] [2021-11-21 00:04:58,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:58,446 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:04:58,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58 WrapperNode [2021-11-21 00:04:58,446 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:58,447 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:58,448 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:04:58,448 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:04:58,459 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:04:58,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:04:59,225 INFO L137 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13141 [2021-11-21 00:04:59,226 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:59,227 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:04:59,227 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:04:59,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:04:59,248 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:04:59,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:04:59,440 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:04:59,440 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:04:59,922 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:05:00,122 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:05:00,159 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:05:00,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:05:00,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:05:00,245 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:05:00,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:05:00,257 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (1/1) ... [2021-11-21 00:05:00,269 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:05:00,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:00,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:05:00,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:05:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:05:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-21 00:05:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-21 00:05:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-21 00:05:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-21 00:05:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-21 00:05:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-21 00:05:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-21 00:05:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-21 00:05:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-21 00:05:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-21 00:05:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-21 00:05:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-21 00:05:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:05:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:05:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:05:00,529 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:05:00,531 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:05:09,671 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:05:13,361 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:05:13,361 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-21 00:05:13,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:05:13 BoogieIcfgContainer [2021-11-21 00:05:13,367 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:05:13,369 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:05:13,370 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:05:13,374 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:05:13,374 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:04:52" (1/3) ... [2021-11-21 00:05:13,375 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@739e3372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:05:13, skipping insertion in model container [2021-11-21 00:05:13,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:58" (2/3) ... [2021-11-21 00:05:13,376 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@739e3372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:05:13, skipping insertion in model container [2021-11-21 00:05:13,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:05:13" (3/3) ... [2021-11-21 00:05:13,378 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-2.c [2021-11-21 00:05:13,385 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:05:13,385 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-21 00:05:13,456 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:05:13,465 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:05:13,465 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-21 00:05:13,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 1820 states, 1786 states have (on average 1.958006718924972) internal successors, (3497), 1789 states have internal predecessors, (3497), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-21 00:05:13,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-21 00:05:13,570 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:13,571 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:05:13,572 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:13,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:13,583 INFO L85 PathProgramCache]: Analyzing trace with hash -310457698, now seen corresponding path program 1 times [2021-11-21 00:05:13,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:13,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680899613] [2021-11-21 00:05:13,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:13,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:13,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:05:14,145 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:14,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680899613] [2021-11-21 00:05:14,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680899613] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:14,147 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:14,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:05:14,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643408330] [2021-11-21 00:05:14,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:14,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:05:14,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:14,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:05:14,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:05:14,210 INFO L87 Difference]: Start difference. First operand has 1820 states, 1786 states have (on average 1.958006718924972) internal successors, (3497), 1789 states have internal predecessors, (3497), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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) [2021-11-21 00:05:15,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:15,603 INFO L93 Difference]: Finished difference Result 3800 states and 7371 transitions. [2021-11-21 00:05:15,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:05:15,607 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 64 [2021-11-21 00:05:15,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:15,646 INFO L225 Difference]: With dead ends: 3800 [2021-11-21 00:05:15,646 INFO L226 Difference]: Without dead ends: 1979 [2021-11-21 00:05:15,660 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:05:15,668 INFO L933 BasicCegarLoop]: 3481 mSDtfsCounter, 3746 mSDsluCounter, 3689 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3746 SdHoareTripleChecker+Valid, 6868 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:15,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3746 Valid, 6868 Invalid, 724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-21 00:05:15,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2021-11-21 00:05:15,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1978. [2021-11-21 00:05:15,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1918 states have (on average 1.9228362877997915) internal successors, (3688), 1921 states have internal predecessors, (3688), 46 states have call successors, (46), 12 states have call predecessors, (46), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2021-11-21 00:05:15,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 3780 transitions. [2021-11-21 00:05:15,854 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 3780 transitions. Word has length 64 [2021-11-21 00:05:15,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:15,855 INFO L470 AbstractCegarLoop]: Abstraction has 1978 states and 3780 transitions. [2021-11-21 00:05:15,855 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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) [2021-11-21 00:05:15,856 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 3780 transitions. [2021-11-21 00:05:15,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:15,865 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:15,866 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:15,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:05:15,867 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:15,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:15,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1281392806, now seen corresponding path program 1 times [2021-11-21 00:05:15,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:15,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660672751] [2021-11-21 00:05:15,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:15,869 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:16,039 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 00:05:16,039 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:16,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660672751] [2021-11-21 00:05:16,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660672751] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:16,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792101049] [2021-11-21 00:05:16,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:16,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:16,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:16,044 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:16,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:05:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:16,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:05:16,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-21 00:05:16,665 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:16,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792101049] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:16,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:16,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-21 00:05:16,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648181929] [2021-11-21 00:05:16,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:16,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:16,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:16,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:16,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:16,680 INFO L87 Difference]: Start difference. First operand 1978 states and 3780 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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) [2021-11-21 00:05:17,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:17,225 INFO L93 Difference]: Finished difference Result 2635 states and 4805 transitions. [2021-11-21 00:05:17,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:17,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 129 [2021-11-21 00:05:17,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:17,249 INFO L225 Difference]: With dead ends: 2635 [2021-11-21 00:05:17,249 INFO L226 Difference]: Without dead ends: 2303 [2021-11-21 00:05:17,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:17,254 INFO L933 BasicCegarLoop]: 3326 mSDtfsCounter, 3501 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3536 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:17,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3501 Valid, 3536 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 00:05:17,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2303 states. [2021-11-21 00:05:17,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2303 to 2299. [2021-11-21 00:05:17,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 2187 states have (on average 1.8715134887974394) internal successors, (4093), 2191 states have internal predecessors, (4093), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-21 00:05:17,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 4265 transitions. [2021-11-21 00:05:17,390 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 4265 transitions. Word has length 129 [2021-11-21 00:05:17,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:17,391 INFO L470 AbstractCegarLoop]: Abstraction has 2299 states and 4265 transitions. [2021-11-21 00:05:17,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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) [2021-11-21 00:05:17,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 4265 transitions. [2021-11-21 00:05:17,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:17,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:17,404 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:17,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:17,616 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-11-21 00:05:17,617 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:17,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:17,619 INFO L85 PathProgramCache]: Analyzing trace with hash 770009192, now seen corresponding path program 1 times [2021-11-21 00:05:17,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:17,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103954859] [2021-11-21 00:05:17,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:17,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 00:05:17,786 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:17,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103954859] [2021-11-21 00:05:17,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103954859] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:17,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092317344] [2021-11-21 00:05:17,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:17,789 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:17,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:17,793 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:17,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 00:05:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:18,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:05:18,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:18,560 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-21 00:05:18,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:18,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092317344] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:18,561 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:18,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-21 00:05:18,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186071108] [2021-11-21 00:05:18,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:18,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:18,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:18,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:18,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:18,567 INFO L87 Difference]: Start difference. First operand 2299 states and 4265 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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) [2021-11-21 00:05:19,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:19,206 INFO L93 Difference]: Finished difference Result 3592 states and 6276 transitions. [2021-11-21 00:05:19,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:19,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 129 [2021-11-21 00:05:19,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:19,235 INFO L225 Difference]: With dead ends: 3592 [2021-11-21 00:05:19,235 INFO L226 Difference]: Without dead ends: 2939 [2021-11-21 00:05:19,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:19,248 INFO L933 BasicCegarLoop]: 3325 mSDtfsCounter, 3507 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:19,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3507 Valid, 3535 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 00:05:19,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2021-11-21 00:05:19,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2933. [2021-11-21 00:05:19,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 2719 states have (on average 1.7988230967267378) internal successors, (4891), 2725 states have internal predecessors, (4891), 164 states have call successors, (164), 48 states have call predecessors, (164), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2021-11-21 00:05:19,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 5219 transitions. [2021-11-21 00:05:19,444 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 5219 transitions. Word has length 129 [2021-11-21 00:05:19,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:19,446 INFO L470 AbstractCegarLoop]: Abstraction has 2933 states and 5219 transitions. [2021-11-21 00:05:19,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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) [2021-11-21 00:05:19,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 5219 transitions. [2021-11-21 00:05:19,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:19,459 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:19,460 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:19,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:19,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:19,680 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:19,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:19,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1302726998, now seen corresponding path program 1 times [2021-11-21 00:05:19,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:19,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973777152] [2021-11-21 00:05:19,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:19,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:19,814 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 00:05:19,815 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:19,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973777152] [2021-11-21 00:05:19,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973777152] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:19,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553760246] [2021-11-21 00:05:19,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:19,821 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:19,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:19,825 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:19,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 00:05:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:20,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:05:20,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:20,465 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-21 00:05:20,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:20,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553760246] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:20,466 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:20,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-21 00:05:20,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827039288] [2021-11-21 00:05:20,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:20,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:20,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:20,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:20,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:20,469 INFO L87 Difference]: Start difference. First operand 2933 states and 5219 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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) [2021-11-21 00:05:21,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:21,314 INFO L93 Difference]: Finished difference Result 5482 states and 9168 transitions. [2021-11-21 00:05:21,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:21,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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 129 [2021-11-21 00:05:21,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:21,360 INFO L225 Difference]: With dead ends: 5482 [2021-11-21 00:05:21,361 INFO L226 Difference]: Without dead ends: 4195 [2021-11-21 00:05:21,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:21,373 INFO L933 BasicCegarLoop]: 3294 mSDtfsCounter, 3510 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3510 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:21,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3510 Valid, 3504 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 00:05:21,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4195 states. [2021-11-21 00:05:21,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4195 to 4185. [2021-11-21 00:05:21,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4185 states, 3771 states have (on average 1.7138690002651817) internal successors, (6463), 3781 states have internal predecessors, (6463), 316 states have call successors, (316), 96 states have call predecessors, (316), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2021-11-21 00:05:21,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4185 states to 4185 states and 7095 transitions. [2021-11-21 00:05:21,694 INFO L78 Accepts]: Start accepts. Automaton has 4185 states and 7095 transitions. Word has length 129 [2021-11-21 00:05:21,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:21,695 INFO L470 AbstractCegarLoop]: Abstraction has 4185 states and 7095 transitions. [2021-11-21 00:05:21,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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) [2021-11-21 00:05:21,696 INFO L276 IsEmpty]: Start isEmpty. Operand 4185 states and 7095 transitions. [2021-11-21 00:05:21,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:21,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:21,710 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:21,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:21,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:21,929 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:21,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:21,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1441748696, now seen corresponding path program 1 times [2021-11-21 00:05:21,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:21,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360043912] [2021-11-21 00:05:21,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:21,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:21,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:22,103 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 00:05:22,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:22,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360043912] [2021-11-21 00:05:22,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360043912] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:22,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321445985] [2021-11-21 00:05:22,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:22,105 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:22,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:22,106 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:22,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 00:05:22,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:22,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:05:22,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:22,735 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 00:05:22,735 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:22,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321445985] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:22,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:22,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-21 00:05:22,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782673815] [2021-11-21 00:05:22,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:22,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:22,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:22,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:22,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:22,739 INFO L87 Difference]: Start difference. First operand 4185 states and 7095 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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) [2021-11-21 00:05:23,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:23,540 INFO L93 Difference]: Finished difference Result 9214 states and 14852 transitions. [2021-11-21 00:05:23,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:23,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 129 [2021-11-21 00:05:23,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:23,603 INFO L225 Difference]: With dead ends: 9214 [2021-11-21 00:05:23,603 INFO L226 Difference]: Without dead ends: 6675 [2021-11-21 00:05:23,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:23,620 INFO L933 BasicCegarLoop]: 3294 mSDtfsCounter, 3489 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:23,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3489 Valid, 3504 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 00:05:23,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6675 states. [2021-11-21 00:05:24,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6675 to 6657. [2021-11-21 00:05:24,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6657 states, 5851 states have (on average 1.6337378225944283) internal successors, (9559), 5869 states have internal predecessors, (9559), 612 states have call successors, (612), 192 states have call predecessors, (612), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2021-11-21 00:05:24,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6657 states to 6657 states and 10783 transitions. [2021-11-21 00:05:24,085 INFO L78 Accepts]: Start accepts. Automaton has 6657 states and 10783 transitions. Word has length 129 [2021-11-21 00:05:24,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:24,086 INFO L470 AbstractCegarLoop]: Abstraction has 6657 states and 10783 transitions. [2021-11-21 00:05:24,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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) [2021-11-21 00:05:24,086 INFO L276 IsEmpty]: Start isEmpty. Operand 6657 states and 10783 transitions. [2021-11-21 00:05:24,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:24,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:24,105 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:24,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:24,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:24,321 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:24,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:24,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1477336086, now seen corresponding path program 1 times [2021-11-21 00:05:24,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:24,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806754284] [2021-11-21 00:05:24,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:24,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:24,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:24,432 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 00:05:24,432 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:24,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806754284] [2021-11-21 00:05:24,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806754284] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:24,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374583102] [2021-11-21 00:05:24,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:24,434 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:24,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:24,435 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:24,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 00:05:24,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:24,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:05:24,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:25,072 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:25,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:25,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374583102] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:25,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:25,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-21 00:05:25,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250599479] [2021-11-21 00:05:25,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:25,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:25,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:25,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:25,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:25,076 INFO L87 Difference]: Start difference. First operand 6657 states and 10783 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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) [2021-11-21 00:05:26,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:26,100 INFO L93 Difference]: Finished difference Result 16582 states and 26020 transitions. [2021-11-21 00:05:26,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:26,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 129 [2021-11-21 00:05:26,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:26,230 INFO L225 Difference]: With dead ends: 16582 [2021-11-21 00:05:26,230 INFO L226 Difference]: Without dead ends: 11571 [2021-11-21 00:05:26,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:26,262 INFO L933 BasicCegarLoop]: 3294 mSDtfsCounter, 3483 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:26,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3483 Valid, 3504 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 00:05:26,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11571 states. [2021-11-21 00:05:26,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11571 to 11537. [2021-11-21 00:05:26,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11537 states, 9963 states have (on average 1.571313861286761) internal successors, (15655), 9997 states have internal predecessors, (15655), 1188 states have call successors, (1188), 384 states have call predecessors, (1188), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2021-11-21 00:05:27,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11537 states to 11537 states and 18031 transitions. [2021-11-21 00:05:27,048 INFO L78 Accepts]: Start accepts. Automaton has 11537 states and 18031 transitions. Word has length 129 [2021-11-21 00:05:27,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:27,049 INFO L470 AbstractCegarLoop]: Abstraction has 11537 states and 18031 transitions. [2021-11-21 00:05:27,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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) [2021-11-21 00:05:27,051 INFO L276 IsEmpty]: Start isEmpty. Operand 11537 states and 18031 transitions. [2021-11-21 00:05:27,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:27,082 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:27,083 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:27,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:27,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:27,309 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:27,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:27,310 INFO L85 PathProgramCache]: Analyzing trace with hash -171026388, now seen corresponding path program 1 times [2021-11-21 00:05:27,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:27,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523320649] [2021-11-21 00:05:27,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:27,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:27,455 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 00:05:27,456 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:27,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523320649] [2021-11-21 00:05:27,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523320649] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:27,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352896508] [2021-11-21 00:05:27,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:27,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:27,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:27,458 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:27,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 00:05:27,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:27,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:05:27,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:28,053 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-21 00:05:28,054 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:28,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352896508] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:28,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:28,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-21 00:05:28,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245708865] [2021-11-21 00:05:28,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:28,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:28,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:28,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:28,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:28,058 INFO L87 Difference]: Start difference. First operand 11537 states and 18031 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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) [2021-11-21 00:05:29,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:29,466 INFO L93 Difference]: Finished difference Result 31126 states and 47956 transitions. [2021-11-21 00:05:29,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:29,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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 129 [2021-11-21 00:05:29,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:29,589 INFO L225 Difference]: With dead ends: 31126 [2021-11-21 00:05:29,590 INFO L226 Difference]: Without dead ends: 21235 [2021-11-21 00:05:29,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:29,654 INFO L933 BasicCegarLoop]: 3294 mSDtfsCounter, 3495 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:29,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3495 Valid, 3504 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 00:05:29,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21235 states. [2021-11-21 00:05:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21235 to 21169. [2021-11-21 00:05:30,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21169 states, 18091 states have (on average 1.5286606599966834) internal successors, (27655), 18157 states have internal predecessors, (27655), 2308 states have call successors, (2308), 768 states have call predecessors, (2308), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2021-11-21 00:05:30,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21169 states to 21169 states and 32271 transitions. [2021-11-21 00:05:30,777 INFO L78 Accepts]: Start accepts. Automaton has 21169 states and 32271 transitions. Word has length 129 [2021-11-21 00:05:30,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:30,779 INFO L470 AbstractCegarLoop]: Abstraction has 21169 states and 32271 transitions. [2021-11-21 00:05:30,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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) [2021-11-21 00:05:30,780 INFO L276 IsEmpty]: Start isEmpty. Operand 21169 states and 32271 transitions. [2021-11-21 00:05:30,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-21 00:05:30,831 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:30,834 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:30,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:31,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b3bc91-fcd2-440d-b674-2da4f971112c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-21 00:05:31,048 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:31,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:31,049 INFO L85 PathProgramCache]: Analyzing trace with hash -133908114, now seen corresponding path program 1 times [2021-11-21 00:05:31,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:31,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161451221] [2021-11-21 00:05:31,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:31,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:31,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:31,277 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-21 00:05:31,277 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:31,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161451221] [2021-11-21 00:05:31,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161451221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:31,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:31,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:05:31,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362003849] [2021-11-21 00:05:31,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:31,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:05:31,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:31,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:05:31,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:31,280 INFO L87 Difference]: Start difference. First operand 21169 states and 32271 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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) [2021-11-21 00:05:34,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:34,454 INFO L93 Difference]: Finished difference Result 66869 states and 100498 transitions. [2021-11-21 00:05:34,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 00:05:34,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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 129 [2021-11-21 00:05:34,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:34,742 INFO L225 Difference]: With dead ends: 66869 [2021-11-21 00:05:34,742 INFO L226 Difference]: Without dead ends: 47347 [2021-11-21 00:05:34,822 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:05:34,823 INFO L933 BasicCegarLoop]: 3306 mSDtfsCounter, 4189 mSDsluCounter, 7037 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 9835 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:34,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4209 Valid, 9835 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 00:05:34,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47347 states. [2021-11-21 00:05:37,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47347 to 39921. [2021-11-21 00:05:37,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39921 states, 33899 states have (on average 1.5011357267176022) internal successors, (50887), 34029 states have internal predecessors, (50887), 4484 states have call successors, (4484), 1536 states have call predecessors, (4484), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2021-11-21 00:05:37,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39921 states to 39921 states and 59855 transitions. [2021-11-21 00:05:37,808 INFO L78 Accepts]: Start accepts. Automaton has 39921 states and 59855 transitions. Word has length 129 [2021-11-21 00:05:37,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:37,810 INFO L470 AbstractCegarLoop]: Abstraction has 39921 states and 59855 transitions. [2021-11-21 00:05:37,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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) [2021-11-21 00:05:37,810 INFO L276 IsEmpty]: Start isEmpty. Operand 39921 states and 59855 transitions. [2021-11-21 00:05:37,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 00:05:37,897 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:37,898 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:37,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:05:37,898 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:37,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:37,899 INFO L85 PathProgramCache]: Analyzing trace with hash 812135549, now seen corresponding path program 1 times [2021-11-21 00:05:37,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:37,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218669860] [2021-11-21 00:05:37,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:37,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:37,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:38,077 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-21 00:05:38,077 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:38,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218669860] [2021-11-21 00:05:38,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218669860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:38,078 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:38,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:05:38,079 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175535088] [2021-11-21 00:05:38,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:38,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:05:38,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:38,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:05:38,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:38,081 INFO L87 Difference]: Start difference. First operand 39921 states and 59855 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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) [2021-11-21 00:05:43,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:43,041 INFO L93 Difference]: Finished difference Result 125941 states and 187986 transitions. [2021-11-21 00:05:43,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 00:05:43,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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 130 [2021-11-21 00:05:43,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:43,503 INFO L225 Difference]: With dead ends: 125941 [2021-11-21 00:05:43,503 INFO L226 Difference]: Without dead ends: 87667 [2021-11-21 00:05:43,889 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:05:43,892 INFO L933 BasicCegarLoop]: 3276 mSDtfsCounter, 4123 mSDsluCounter, 10400 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4143 SdHoareTripleChecker+Valid, 12934 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:43,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4143 Valid, 12934 Invalid, 1342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-21 00:05:44,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87667 states. [2021-11-21 00:05:48,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87667 to 76657. [2021-11-21 00:05:48,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76657 states, 64875 states have (on average 1.4828362235067438) internal successors, (96199), 65133 states have internal predecessors, (96199), 8708 states have call successors, (8708), 3072 states have call predecessors, (8708), 3072 states have return successors, (8708), 8452 states have call predecessors, (8708), 8708 states have call successors, (8708) [2021-11-21 00:05:48,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76657 states to 76657 states and 113615 transitions. [2021-11-21 00:05:48,757 INFO L78 Accepts]: Start accepts. Automaton has 76657 states and 113615 transitions. Word has length 130 [2021-11-21 00:05:48,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:48,758 INFO L470 AbstractCegarLoop]: Abstraction has 76657 states and 113615 transitions. [2021-11-21 00:05:48,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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) [2021-11-21 00:05:48,758 INFO L276 IsEmpty]: Start isEmpty. Operand 76657 states and 113615 transitions. [2021-11-21 00:05:48,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-21 00:05:48,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:48,903 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:48,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:05:48,903 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:48,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:48,904 INFO L85 PathProgramCache]: Analyzing trace with hash -2087773234, now seen corresponding path program 1 times [2021-11-21 00:05:48,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:48,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382230867] [2021-11-21 00:05:48,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:48,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:49,062 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-21 00:05:49,062 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:49,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382230867] [2021-11-21 00:05:49,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382230867] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:49,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:49,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:05:49,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117905376] [2021-11-21 00:05:49,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:49,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:05:49,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:49,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:05:49,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:49,068 INFO L87 Difference]: Start difference. First operand 76657 states and 113615 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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) [2021-11-21 00:05:58,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:58,001 INFO L93 Difference]: Finished difference Result 264565 states and 390098 transitions. [2021-11-21 00:05:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 00:05:58,002 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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 131 [2021-11-21 00:05:58,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:59,362 INFO L225 Difference]: With dead ends: 264565 [2021-11-21 00:05:59,362 INFO L226 Difference]: Without dead ends: 189555 [2021-11-21 00:05:59,617 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:05:59,618 INFO L933 BasicCegarLoop]: 3296 mSDtfsCounter, 4247 mSDsluCounter, 10463 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4267 SdHoareTripleChecker+Valid, 13006 SdHoareTripleChecker+Invalid, 1350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:59,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4267 Valid, 13006 Invalid, 1350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-21 00:05:59,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189555 states. [2021-11-21 00:06:06,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189555 to 148593. [2021-11-21 00:06:06,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148593 states, 125547 states have (on average 1.4697205030785283) internal successors, (184519), 126061 states have internal predecessors, (184519), 16900 states have call successors, (16900), 6144 states have call predecessors, (16900), 6144 states have return successors, (16900), 16388 states have call predecessors, (16900), 16900 states have call successors, (16900) [2021-11-21 00:06:07,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148593 states to 148593 states and 218319 transitions. [2021-11-21 00:06:07,923 INFO L78 Accepts]: Start accepts. Automaton has 148593 states and 218319 transitions. Word has length 131 [2021-11-21 00:06:07,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:07,924 INFO L470 AbstractCegarLoop]: Abstraction has 148593 states and 218319 transitions. [2021-11-21 00:06:07,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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) [2021-11-21 00:06:07,925 INFO L276 IsEmpty]: Start isEmpty. Operand 148593 states and 218319 transitions. [2021-11-21 00:06:08,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-21 00:06:08,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:08,137 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:06:08,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:06:08,138 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:06:08,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:08,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1060533863, now seen corresponding path program 1 times [2021-11-21 00:06:08,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:08,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387357295] [2021-11-21 00:06:08,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:08,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:08,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-21 00:06:08,312 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:08,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387357295] [2021-11-21 00:06:08,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387357295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:08,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:08,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:06:08,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095089301] [2021-11-21 00:06:08,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:08,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:06:08,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:08,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:06:08,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:06:08,315 INFO L87 Difference]: Start difference. First operand 148593 states and 218319 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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)