./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7 --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.2-hotfix-svcomp22-839c364 [2021-11-25 19:29:52,705 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:29:52,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:29:52,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:29:52,750 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:29:52,752 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:29:52,754 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:29:52,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:29:52,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:29:52,766 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:29:52,767 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:29:52,770 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:29:52,772 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:29:52,775 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:29:52,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:29:52,784 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:29:52,798 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:29:52,799 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:29:52,802 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:29:52,805 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:29:52,808 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:29:52,810 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:29:52,812 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:29:52,813 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:29:52,818 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:29:52,818 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:29:52,819 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:29:52,820 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:29:52,821 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:29:52,823 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:29:52,823 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:29:52,824 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:29:52,844 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:29:52,846 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:29:52,847 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:29:52,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:29:52,851 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:29:52,852 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:29:52,853 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:29:52,854 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:29:52,855 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:29:52,856 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:29:52,916 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:29:52,916 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:29:52,917 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:29:52,917 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:29:52,926 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:29:52,927 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:29:52,928 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:29:52,928 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:29:52,928 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:29:52,929 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:29:52,930 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:29:52,931 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:29:52,931 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:29:52,931 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:29:52,931 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:29:52,932 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:29:52,932 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:29:52,932 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:29:52,933 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:29:52,934 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:29:52,934 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:29:52,934 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:29:52,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:29:52,935 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:29:52,935 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:29:52,935 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:29:52,936 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:29:52,936 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:29:52,936 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:29:52,936 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:29:52,937 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:29:52,937 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:29:52,938 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:29:52,938 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:29:52,938 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:29:52,938 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:29:52,939 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:29:52,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:29:52,939 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:29:52,940 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:29:52,940 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:29:52,940 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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7 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-25 19:29:53,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:29:53,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:29:53,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:29:53,317 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:29:53,318 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:29:53,320 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2021-11-25 19:29:53,413 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/data/ef1fb9a5a/d38e4305cf9947a4befdf4875fd8c55b/FLAGbe00ae132 [2021-11-25 19:29:54,761 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:29:54,763 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2021-11-25 19:29:54,819 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/data/ef1fb9a5a/d38e4305cf9947a4befdf4875fd8c55b/FLAGbe00ae132 [2021-11-25 19:29:54,887 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/data/ef1fb9a5a/d38e4305cf9947a4befdf4875fd8c55b [2021-11-25 19:29:54,890 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:29:54,893 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:29:54,896 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:29:54,896 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:29:54,904 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:29:54,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:29:54" (1/1) ... [2021-11-25 19:29:54,907 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c763617 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:29:54, skipping insertion in model container [2021-11-25 19:29:54,907 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:29:54" (1/1) ... [2021-11-25 19:29:54,915 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:29:55,180 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:29:58,384 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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[382357,382370] [2021-11-25 19:29:58,423 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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[383339,383352] [2021-11-25 19:29:58,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:29:58,831 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:30:00,209 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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[382357,382370] [2021-11-25 19:30:00,216 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_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c[383339,383352] [2021-11-25 19:30:00,250 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:30:00,360 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:30:00,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00 WrapperNode [2021-11-25 19:30:00,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:30:00,362 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:30:00,362 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:30:00,363 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:30:00,372 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:00,522 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,155 INFO L137 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13141 [2021-11-25 19:30:01,156 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:30:01,157 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:30:01,157 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:30:01,158 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:30:01,169 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,169 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,271 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,272 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,486 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,662 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,704 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,834 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:30:01,850 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:30:01,850 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:30:01,851 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:30:01,852 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (1/1) ... [2021-11-25 19:30:01,868 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:30:01,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:01,935 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:30:02,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:30:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:30:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-25 19:30:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-25 19:30:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-25 19:30:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-25 19:30:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-25 19:30:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-25 19:30:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-25 19:30:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-25 19:30:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-25 19:30:02,060 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-25 19:30:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-25 19:30:02,060 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-25 19:30:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:30:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:30:02,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:30:02,255 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:30:02,257 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:30:11,461 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:30:14,412 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:30:14,413 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-25 19:30:14,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:30:14 BoogieIcfgContainer [2021-11-25 19:30:14,422 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:30:14,424 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:30:14,424 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:30:14,431 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:30:14,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:29:54" (1/3) ... [2021-11-25 19:30:14,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b9f601f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:30:14, skipping insertion in model container [2021-11-25 19:30:14,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:30:00" (2/3) ... [2021-11-25 19:30:14,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b9f601f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:30:14, skipping insertion in model container [2021-11-25 19:30:14,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:30:14" (3/3) ... [2021-11-25 19:30:14,437 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-2.c [2021-11-25 19:30:14,445 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:30:14,453 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 19:30:14,532 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:30:14,541 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-25 19:30:14,541 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 19:30:14,608 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-25 19:30:14,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-25 19:30:14,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:14,621 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-25 19:30:14,622 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:14,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:14,629 INFO L85 PathProgramCache]: Analyzing trace with hash -310457698, now seen corresponding path program 1 times [2021-11-25 19:30:14,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:14,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110539087] [2021-11-25 19:30:14,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:14,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:14,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:15,169 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-25 19:30:15,170 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:15,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110539087] [2021-11-25 19:30:15,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110539087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:15,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:30:15,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:30:15,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300941214] [2021-11-25 19:30:15,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:15,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:30:15,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:15,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:30:15,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:30:15,255 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-25 19:30:16,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:16,512 INFO L93 Difference]: Finished difference Result 3800 states and 7371 transitions. [2021-11-25 19:30:16,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 19:30:16,516 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-25 19:30:16,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:16,556 INFO L225 Difference]: With dead ends: 3800 [2021-11-25 19:30:16,556 INFO L226 Difference]: Without dead ends: 1979 [2021-11-25 19:30:16,568 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-25 19:30:16,573 INFO L933 BasicCegarLoop]: 3481 mSDtfsCounter, 3746 mSDsluCounter, 3689 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3746 SdHoareTripleChecker+Valid, 6868 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:30:16,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3746 Valid, 6868 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 19:30:16,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2021-11-25 19:30:16,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1978. [2021-11-25 19:30:16,759 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-25 19:30:16,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 3780 transitions. [2021-11-25 19:30:16,780 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 3780 transitions. Word has length 64 [2021-11-25 19:30:16,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:16,780 INFO L470 AbstractCegarLoop]: Abstraction has 1978 states and 3780 transitions. [2021-11-25 19:30:16,781 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-25 19:30:16,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 3780 transitions. [2021-11-25 19:30:16,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:16,807 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:16,808 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-25 19:30:16,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:30:16,810 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:16,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:16,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1281392806, now seen corresponding path program 1 times [2021-11-25 19:30:16,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:16,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256103667] [2021-11-25 19:30:16,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:16,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:16,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:17,093 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-25 19:30:17,094 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:17,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256103667] [2021-11-25 19:30:17,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256103667] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:30:17,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085549197] [2021-11-25 19:30:17,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:17,097 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:17,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:17,100 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:30:17,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:30:17,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:17,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:30:17,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:30:17,760 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-25 19:30:17,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:30:17,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085549197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:17,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:30:17,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:30:17,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676786722] [2021-11-25 19:30:17,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:17,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:30:17,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:17,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:30:17,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:17,781 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-25 19:30:18,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:18,528 INFO L93 Difference]: Finished difference Result 2635 states and 4805 transitions. [2021-11-25 19:30:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:30:18,530 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-25 19:30:18,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:18,554 INFO L225 Difference]: With dead ends: 2635 [2021-11-25 19:30:18,554 INFO L226 Difference]: Without dead ends: 2303 [2021-11-25 19:30:18,557 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-25 19:30:18,559 INFO L933 BasicCegarLoop]: 3326 mSDtfsCounter, 3501 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:30:18,560 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.6s Time] [2021-11-25 19:30:18,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2303 states. [2021-11-25 19:30:18,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2303 to 2299. [2021-11-25 19:30:18,656 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-25 19:30:18,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 4265 transitions. [2021-11-25 19:30:18,676 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 4265 transitions. Word has length 129 [2021-11-25 19:30:18,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:18,677 INFO L470 AbstractCegarLoop]: Abstraction has 2299 states and 4265 transitions. [2021-11-25 19:30:18,677 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-25 19:30:18,677 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 4265 transitions. [2021-11-25 19:30:18,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:18,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:18,684 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-25 19:30:18,719 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 19:30:18,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:18,898 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:18,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:18,898 INFO L85 PathProgramCache]: Analyzing trace with hash 770009192, now seen corresponding path program 1 times [2021-11-25 19:30:18,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:18,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149348336] [2021-11-25 19:30:18,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:18,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:18,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:19,026 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-25 19:30:19,027 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:19,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149348336] [2021-11-25 19:30:19,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149348336] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:30:19,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822164878] [2021-11-25 19:30:19,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:19,028 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:19,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:19,042 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:30:19,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:30:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:19,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:30:19,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:30:19,686 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-25 19:30:19,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:30:19,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822164878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:19,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:30:19,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:30:19,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922289882] [2021-11-25 19:30:19,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:19,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:30:19,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:19,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:30:19,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:19,690 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-25 19:30:20,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:20,411 INFO L93 Difference]: Finished difference Result 3592 states and 6276 transitions. [2021-11-25 19:30:20,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:30:20,412 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-25 19:30:20,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:20,443 INFO L225 Difference]: With dead ends: 3592 [2021-11-25 19:30:20,443 INFO L226 Difference]: Without dead ends: 2939 [2021-11-25 19:30:20,449 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-25 19:30:20,454 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-25 19:30:20,456 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-25 19:30:20,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2021-11-25 19:30:20,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2933. [2021-11-25 19:30:20,651 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-25 19:30:20,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 5219 transitions. [2021-11-25 19:30:20,685 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 5219 transitions. Word has length 129 [2021-11-25 19:30:20,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:20,688 INFO L470 AbstractCegarLoop]: Abstraction has 2933 states and 5219 transitions. [2021-11-25 19:30:20,689 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-25 19:30:20,689 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 5219 transitions. [2021-11-25 19:30:20,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:20,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:20,700 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-25 19:30:20,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:30:20,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:20,910 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:20,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:20,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1302726998, now seen corresponding path program 1 times [2021-11-25 19:30:20,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:20,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973429444] [2021-11-25 19:30:20,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:20,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:20,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:21,199 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-25 19:30:21,199 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:21,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973429444] [2021-11-25 19:30:21,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973429444] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:30:21,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916327748] [2021-11-25 19:30:21,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:21,206 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:21,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:21,209 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:30:21,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:30:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:21,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:30:21,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:30:21,792 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-25 19:30:21,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:30:21,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916327748] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:21,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:30:21,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:30:21,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780721816] [2021-11-25 19:30:21,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:21,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:30:21,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:21,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:30:21,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:21,797 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-25 19:30:22,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:22,521 INFO L93 Difference]: Finished difference Result 5482 states and 9168 transitions. [2021-11-25 19:30:22,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:30:22,527 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-25 19:30:22,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:22,569 INFO L225 Difference]: With dead ends: 5482 [2021-11-25 19:30:22,570 INFO L226 Difference]: Without dead ends: 4195 [2021-11-25 19:30:22,579 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-25 19:30:22,583 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-25 19:30:22,584 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-25 19:30:22,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4195 states. [2021-11-25 19:30:22,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4195 to 4185. [2021-11-25 19:30:22,815 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-25 19:30:22,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4185 states to 4185 states and 7095 transitions. [2021-11-25 19:30:22,857 INFO L78 Accepts]: Start accepts. Automaton has 4185 states and 7095 transitions. Word has length 129 [2021-11-25 19:30:22,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:22,858 INFO L470 AbstractCegarLoop]: Abstraction has 4185 states and 7095 transitions. [2021-11-25 19:30:22,858 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-25 19:30:22,858 INFO L276 IsEmpty]: Start isEmpty. Operand 4185 states and 7095 transitions. [2021-11-25 19:30:22,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:22,870 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:22,871 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-25 19:30:22,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 19:30:23,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:23,085 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:23,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:23,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1441748696, now seen corresponding path program 1 times [2021-11-25 19:30:23,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:23,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281010916] [2021-11-25 19:30:23,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:23,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:23,201 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-25 19:30:23,202 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:23,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281010916] [2021-11-25 19:30:23,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281010916] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:30:23,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845953549] [2021-11-25 19:30:23,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:23,203 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:23,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:23,209 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:30:23,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:30:23,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:23,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:30:23,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:30:23,786 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-25 19:30:23,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:30:23,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845953549] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:23,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:30:23,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:30:23,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063795913] [2021-11-25 19:30:23,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:23,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:30:23,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:23,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:30:23,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:23,790 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-25 19:30:24,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:24,557 INFO L93 Difference]: Finished difference Result 9214 states and 14852 transitions. [2021-11-25 19:30:24,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:30:24,558 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-25 19:30:24,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:24,614 INFO L225 Difference]: With dead ends: 9214 [2021-11-25 19:30:24,614 INFO L226 Difference]: Without dead ends: 6675 [2021-11-25 19:30:24,629 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-25 19:30:24,630 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-25 19:30:24,630 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-25 19:30:24,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6675 states. [2021-11-25 19:30:24,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6675 to 6657. [2021-11-25 19:30:24,932 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-25 19:30:24,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6657 states to 6657 states and 10783 transitions. [2021-11-25 19:30:24,971 INFO L78 Accepts]: Start accepts. Automaton has 6657 states and 10783 transitions. Word has length 129 [2021-11-25 19:30:24,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:24,971 INFO L470 AbstractCegarLoop]: Abstraction has 6657 states and 10783 transitions. [2021-11-25 19:30:24,972 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-25 19:30:24,972 INFO L276 IsEmpty]: Start isEmpty. Operand 6657 states and 10783 transitions. [2021-11-25 19:30:24,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:24,988 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:24,988 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-25 19:30:25,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:30:25,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:25,213 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:25,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:25,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1477336086, now seen corresponding path program 1 times [2021-11-25 19:30:25,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:25,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204214581] [2021-11-25 19:30:25,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:25,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:25,308 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-25 19:30:25,309 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:25,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204214581] [2021-11-25 19:30:25,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204214581] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:30:25,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822069765] [2021-11-25 19:30:25,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:25,310 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:25,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:25,325 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:30:25,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:30:25,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:25,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:30:25,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:30:25,849 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-25 19:30:25,850 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:30:25,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822069765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:25,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:30:25,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:30:25,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829395683] [2021-11-25 19:30:25,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:25,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:30:25,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:25,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:30:25,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:25,853 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-25 19:30:26,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:26,925 INFO L93 Difference]: Finished difference Result 16582 states and 26020 transitions. [2021-11-25 19:30:26,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:30:26,926 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-25 19:30:26,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:27,043 INFO L225 Difference]: With dead ends: 16582 [2021-11-25 19:30:27,043 INFO L226 Difference]: Without dead ends: 11571 [2021-11-25 19:30:27,075 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-25 19:30:27,077 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-25 19:30:27,077 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-25 19:30:27,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11571 states. [2021-11-25 19:30:27,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11571 to 11537. [2021-11-25 19:30:27,872 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-25 19:30:27,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11537 states to 11537 states and 18031 transitions. [2021-11-25 19:30:27,928 INFO L78 Accepts]: Start accepts. Automaton has 11537 states and 18031 transitions. Word has length 129 [2021-11-25 19:30:27,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:27,929 INFO L470 AbstractCegarLoop]: Abstraction has 11537 states and 18031 transitions. [2021-11-25 19:30:27,930 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-25 19:30:27,931 INFO L276 IsEmpty]: Start isEmpty. Operand 11537 states and 18031 transitions. [2021-11-25 19:30:27,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:27,958 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:27,959 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-25 19:30:28,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:30:28,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-25 19:30:28,185 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:28,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:28,186 INFO L85 PathProgramCache]: Analyzing trace with hash -171026388, now seen corresponding path program 1 times [2021-11-25 19:30:28,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:28,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313573735] [2021-11-25 19:30:28,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:28,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:28,293 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-25 19:30:28,294 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:28,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313573735] [2021-11-25 19:30:28,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313573735] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:30:28,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782257301] [2021-11-25 19:30:28,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:28,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:28,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:30:28,306 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:30:28,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:30:28,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:28,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:30:28,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:30:28,831 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-25 19:30:28,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:30:28,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782257301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:28,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:30:28,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:30:28,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131126575] [2021-11-25 19:30:28,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:28,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:30:28,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:28,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:30:28,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:28,836 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-25 19:30:30,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:30,374 INFO L93 Difference]: Finished difference Result 31126 states and 47956 transitions. [2021-11-25 19:30:30,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:30:30,375 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-25 19:30:30,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:30,495 INFO L225 Difference]: With dead ends: 31126 [2021-11-25 19:30:30,496 INFO L226 Difference]: Without dead ends: 21235 [2021-11-25 19:30:30,559 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-25 19:30:30,560 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-25 19:30:30,561 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-25 19:30:30,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21235 states. [2021-11-25 19:30:31,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21235 to 21169. [2021-11-25 19:30:31,749 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-25 19:30:31,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21169 states to 21169 states and 32271 transitions. [2021-11-25 19:30:31,892 INFO L78 Accepts]: Start accepts. Automaton has 21169 states and 32271 transitions. Word has length 129 [2021-11-25 19:30:31,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:31,894 INFO L470 AbstractCegarLoop]: Abstraction has 21169 states and 32271 transitions. [2021-11-25 19:30:31,894 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-25 19:30:31,895 INFO L276 IsEmpty]: Start isEmpty. Operand 21169 states and 32271 transitions. [2021-11-25 19:30:31,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 19:30:31,951 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:31,951 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-25 19:30:31,995 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 19:30:32,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f13a7cc-6d52-41d0-baa1-a0d0da6e130c/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:30:32,177 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:32,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:32,178 INFO L85 PathProgramCache]: Analyzing trace with hash -133908114, now seen corresponding path program 1 times [2021-11-25 19:30:32,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:32,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661636134] [2021-11-25 19:30:32,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:32,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:32,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:32,411 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-25 19:30:32,411 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:32,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661636134] [2021-11-25 19:30:32,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661636134] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:32,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:30:32,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:30:32,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253204878] [2021-11-25 19:30:32,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:32,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:30:32,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:32,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:30:32,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:32,415 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-25 19:30:35,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:35,821 INFO L93 Difference]: Finished difference Result 66869 states and 100498 transitions. [2021-11-25 19:30:35,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:30:35,822 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-25 19:30:35,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:36,126 INFO L225 Difference]: With dead ends: 66869 [2021-11-25 19:30:36,126 INFO L226 Difference]: Without dead ends: 47347 [2021-11-25 19:30:36,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-25 19:30:36,242 INFO L933 BasicCegarLoop]: 3306 mSDtfsCounter, 4189 mSDsluCounter, 7037 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:30:36,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4209 Valid, 9835 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 19:30:36,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47347 states. [2021-11-25 19:30:38,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47347 to 39921. [2021-11-25 19:30:38,956 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-25 19:30:39,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39921 states to 39921 states and 59855 transitions. [2021-11-25 19:30:39,153 INFO L78 Accepts]: Start accepts. Automaton has 39921 states and 59855 transitions. Word has length 129 [2021-11-25 19:30:39,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:39,155 INFO L470 AbstractCegarLoop]: Abstraction has 39921 states and 59855 transitions. [2021-11-25 19:30:39,155 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-25 19:30:39,156 INFO L276 IsEmpty]: Start isEmpty. Operand 39921 states and 59855 transitions. [2021-11-25 19:30:39,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-25 19:30:39,255 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:39,256 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-25 19:30:39,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:30:39,256 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:39,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:39,257 INFO L85 PathProgramCache]: Analyzing trace with hash 812135549, now seen corresponding path program 1 times [2021-11-25 19:30:39,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:39,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701568072] [2021-11-25 19:30:39,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:39,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:39,422 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-25 19:30:39,422 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:39,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701568072] [2021-11-25 19:30:39,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701568072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:39,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:30:39,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:30:39,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781657392] [2021-11-25 19:30:39,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:39,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:30:39,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:39,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:30:39,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:39,426 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-25 19:30:44,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:44,892 INFO L93 Difference]: Finished difference Result 125941 states and 187986 transitions. [2021-11-25 19:30:44,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:30:44,893 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-25 19:30:44,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:30:45,514 INFO L225 Difference]: With dead ends: 125941 [2021-11-25 19:30:45,515 INFO L226 Difference]: Without dead ends: 87667 [2021-11-25 19:30:45,605 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-25 19:30:45,608 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.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:30:45,608 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.1s Time] [2021-11-25 19:30:45,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87667 states. [2021-11-25 19:30:49,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87667 to 76657. [2021-11-25 19:30:49,579 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-25 19:30:49,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76657 states to 76657 states and 113615 transitions. [2021-11-25 19:30:49,975 INFO L78 Accepts]: Start accepts. Automaton has 76657 states and 113615 transitions. Word has length 130 [2021-11-25 19:30:49,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:30:49,976 INFO L470 AbstractCegarLoop]: Abstraction has 76657 states and 113615 transitions. [2021-11-25 19:30:49,976 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-25 19:30:49,976 INFO L276 IsEmpty]: Start isEmpty. Operand 76657 states and 113615 transitions. [2021-11-25 19:30:50,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-25 19:30:50,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:30:50,144 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-25 19:30:50,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:30:50,145 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:30:50,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:30:50,146 INFO L85 PathProgramCache]: Analyzing trace with hash -2087773234, now seen corresponding path program 1 times [2021-11-25 19:30:50,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:30:50,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791141681] [2021-11-25 19:30:50,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:30:50,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:30:50,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:30:50,293 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-25 19:30:50,294 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:30:50,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791141681] [2021-11-25 19:30:50,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791141681] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:30:50,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:30:50,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:30:50,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917357672] [2021-11-25 19:30:50,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:30:50,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:30:50,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:30:50,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:30:50,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:30:50,299 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-25 19:30:59,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:30:59,805 INFO L93 Difference]: Finished difference Result 264565 states and 390098 transitions. [2021-11-25 19:30:59,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:30:59,805 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-25 19:30:59,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:31:01,418 INFO L225 Difference]: With dead ends: 264565 [2021-11-25 19:31:01,419 INFO L226 Difference]: Without dead ends: 189555 [2021-11-25 19:31:01,665 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-25 19:31:01,666 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:31:01,667 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.0s Time] [2021-11-25 19:31:01,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189555 states. [2021-11-25 19:31:09,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189555 to 148593. [2021-11-25 19:31:09,703 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-25 19:31:10,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148593 states to 148593 states and 218319 transitions. [2021-11-25 19:31:10,515 INFO L78 Accepts]: Start accepts. Automaton has 148593 states and 218319 transitions. Word has length 131 [2021-11-25 19:31:10,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:31:10,516 INFO L470 AbstractCegarLoop]: Abstraction has 148593 states and 218319 transitions. [2021-11-25 19:31:10,517 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-25 19:31:10,517 INFO L276 IsEmpty]: Start isEmpty. Operand 148593 states and 218319 transitions. [2021-11-25 19:31:10,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-25 19:31:10,740 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:31:10,741 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-25 19:31:10,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:31:10,742 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:31:10,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:31:10,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1060533863, now seen corresponding path program 1 times [2021-11-25 19:31:10,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:31:10,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430440929] [2021-11-25 19:31:10,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:31:10,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:31:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:31:10,914 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-25 19:31:10,915 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:31:10,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430440929] [2021-11-25 19:31:10,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430440929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:31:10,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:31:10,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:31:10,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467017277] [2021-11-25 19:31:10,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:31:10,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:31:10,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:31:10,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:31:10,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:31:10,918 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)