./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.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_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/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_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/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_82eb1331-9707-41bf-b816-8d0374c860b6/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 f0697d9089c8f644e106fd291328f66f211f5f9eb49bfcc0a5bab680b0bbbbc1 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:08:13,795 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:08:13,798 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:08:13,842 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:08:13,843 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:08:13,844 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:08:13,846 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:08:13,848 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:08:13,850 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:08:13,851 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:08:13,852 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:08:13,854 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:08:13,854 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:08:13,856 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:08:13,857 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:08:13,859 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:08:13,860 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:08:13,862 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:08:13,864 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:08:13,867 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:08:13,869 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:08:13,870 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:08:13,872 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:08:13,873 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:08:13,877 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:08:13,878 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:08:13,878 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:08:13,879 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:08:13,880 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:08:13,881 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:08:13,882 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:08:13,883 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:08:13,884 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:08:13,885 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:08:13,886 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:08:13,886 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:08:13,887 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:08:13,888 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:08:13,888 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:08:13,889 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:08:13,890 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:08:13,891 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 20:08:13,917 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:08:13,921 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:08:13,921 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:08:13,922 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:08:13,923 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:08:13,924 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:08:13,924 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:08:13,924 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:08:13,925 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:08:13,925 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:08:13,926 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:08:13,926 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:08:13,926 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:08:13,927 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:08:13,927 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:08:13,927 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:08:13,927 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:08:13,928 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:08:13,928 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:08:13,929 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 20:08:13,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:08:13,929 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 20:08:13,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:08:13,930 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:08:13,930 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:08:13,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:08:13,932 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 20:08:13,932 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:08:13,932 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:08:13,932 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:08:13,933 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:08:13,933 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:08:13,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:08:13,934 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:08:13,934 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:08:13,934 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:08:13,934 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:08:13,935 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:08:13,935 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:08:13,935 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:08:13,935 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:08:13,936 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_82eb1331-9707-41bf-b816-8d0374c860b6/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_82eb1331-9707-41bf-b816-8d0374c860b6/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 -> f0697d9089c8f644e106fd291328f66f211f5f9eb49bfcc0a5bab680b0bbbbc1 [2021-11-25 20:08:14,253 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:08:14,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:08:14,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:08:14,277 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:08:14,278 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:08:14,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2021-11-25 20:08:14,347 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/data/b8cf252c2/6320c2027bfb49f49a59a05b6db7a07b/FLAG7fb2438be [2021-11-25 20:08:15,009 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:08:15,009 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2021-11-25 20:08:15,041 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/data/b8cf252c2/6320c2027bfb49f49a59a05b6db7a07b/FLAG7fb2438be [2021-11-25 20:08:15,359 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/data/b8cf252c2/6320c2027bfb49f49a59a05b6db7a07b [2021-11-25 20:08:15,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:08:15,365 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:08:15,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:08:15,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:08:15,379 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:08:15,380 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:08:15" (1/1) ... [2021-11-25 20:08:15,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cb9c0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:15, skipping insertion in model container [2021-11-25 20:08:15,382 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:08:15" (1/1) ... [2021-11-25 20:08:15,390 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:08:15,434 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:08:15,795 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_82eb1331-9707-41bf-b816-8d0374c860b6/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2021-11-25 20:08:15,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:08:15,888 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:08:15,985 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_82eb1331-9707-41bf-b816-8d0374c860b6/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2021-11-25 20:08:16,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:08:16,019 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:08:16,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16 WrapperNode [2021-11-25 20:08:16,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:08:16,021 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:08:16,021 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:08:16,021 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:08:16,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,058 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,132 INFO L137 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 668 [2021-11-25 20:08:16,134 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:08:16,135 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:08:16,135 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:08:16,136 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:08:16,144 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,161 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,176 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,215 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,225 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,250 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,258 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:08:16,265 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:08:16,265 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:08:16,265 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:08:16,269 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (1/1) ... [2021-11-25 20:08:16,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:08:16,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:08:16,299 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:08:16,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:08:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:08:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:08:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:08:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:08:16,442 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:08:16,444 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:08:17,437 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:08:17,702 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:08:17,702 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 20:08:17,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:08:17 BoogieIcfgContainer [2021-11-25 20:08:17,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:08:17,713 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:08:17,713 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:08:17,717 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:08:17,717 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:08:15" (1/3) ... [2021-11-25 20:08:17,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4446dab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:08:17, skipping insertion in model container [2021-11-25 20:08:17,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:16" (2/3) ... [2021-11-25 20:08:17,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4446dab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:08:17, skipping insertion in model container [2021-11-25 20:08:17,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:08:17" (3/3) ... [2021-11-25 20:08:17,720 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label40.c [2021-11-25 20:08:17,725 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:08:17,725 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:08:17,788 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:08:17,797 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 20:08:17,798 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:08:17,815 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:17,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-25 20:08:17,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:17,838 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:17,838 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:17,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:17,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1814570708, now seen corresponding path program 1 times [2021-11-25 20:08:17,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:17,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327912601] [2021-11-25 20:08:17,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:17,854 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:18,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:18,278 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 20:08:18,278 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:18,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327912601] [2021-11-25 20:08:18,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327912601] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:18,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:18,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:08:18,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784614547] [2021-11-25 20:08:18,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:18,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:18,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:18,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:18,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:18,321 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:18,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:18,828 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2021-11-25 20:08:18,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:18,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2021-11-25 20:08:18,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:18,841 INFO L225 Difference]: With dead ends: 251 [2021-11-25 20:08:18,842 INFO L226 Difference]: Without dead ends: 163 [2021-11-25 20:08:18,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:18,848 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:18,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 29 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:08:18,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-11-25 20:08:18,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2021-11-25 20:08:18,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.808641975308642) internal successors, (293), 162 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:18,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 293 transitions. [2021-11-25 20:08:18,922 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 293 transitions. Word has length 80 [2021-11-25 20:08:18,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:18,923 INFO L470 AbstractCegarLoop]: Abstraction has 163 states and 293 transitions. [2021-11-25 20:08:18,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:18,924 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 293 transitions. [2021-11-25 20:08:18,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 20:08:18,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:18,945 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:18,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:08:18,945 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:18,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:18,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1153885741, now seen corresponding path program 1 times [2021-11-25 20:08:18,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:18,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736278150] [2021-11-25 20:08:18,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:18,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:18,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:19,045 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:08:19,046 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:19,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736278150] [2021-11-25 20:08:19,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736278150] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:19,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:19,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:08:19,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256970377] [2021-11-25 20:08:19,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:19,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:19,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:19,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:19,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:19,052 INFO L87 Difference]: Start difference. First operand 163 states and 293 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:19,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:19,460 INFO L93 Difference]: Finished difference Result 485 states and 876 transitions. [2021-11-25 20:08:19,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:19,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 88 [2021-11-25 20:08:19,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:19,471 INFO L225 Difference]: With dead ends: 485 [2021-11-25 20:08:19,472 INFO L226 Difference]: Without dead ends: 323 [2021-11-25 20:08:19,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:19,475 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 75 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:19,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 62 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:19,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2021-11-25 20:08:19,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2021-11-25 20:08:19,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 322 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:19,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 484 transitions. [2021-11-25 20:08:19,506 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 484 transitions. Word has length 88 [2021-11-25 20:08:19,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:19,506 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 484 transitions. [2021-11-25 20:08:19,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:19,507 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 484 transitions. [2021-11-25 20:08:19,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-25 20:08:19,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:19,513 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:19,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:08:19,514 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:19,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:19,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1787483967, now seen corresponding path program 1 times [2021-11-25 20:08:19,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:19,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385252816] [2021-11-25 20:08:19,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:19,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:19,640 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:08:19,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:19,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385252816] [2021-11-25 20:08:19,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385252816] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:19,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:19,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:19,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779229692] [2021-11-25 20:08:19,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:19,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:19,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:19,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:19,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:19,645 INFO L87 Difference]: Start difference. First operand 323 states and 484 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:19,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:19,956 INFO L93 Difference]: Finished difference Result 965 states and 1449 transitions. [2021-11-25 20:08:19,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:19,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2021-11-25 20:08:19,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:19,961 INFO L225 Difference]: With dead ends: 965 [2021-11-25 20:08:19,962 INFO L226 Difference]: Without dead ends: 643 [2021-11-25 20:08:19,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:19,965 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 13 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:19,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 167 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:19,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2021-11-25 20:08:19,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 563. [2021-11-25 20:08:19,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 562 states have (on average 1.4572953736654803) internal successors, (819), 562 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:19,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 819 transitions. [2021-11-25 20:08:19,995 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 819 transitions. Word has length 89 [2021-11-25 20:08:19,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:19,995 INFO L470 AbstractCegarLoop]: Abstraction has 563 states and 819 transitions. [2021-11-25 20:08:19,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:19,996 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 819 transitions. [2021-11-25 20:08:20,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-25 20:08:20,003 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:20,004 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:20,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:08:20,004 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:20,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:20,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1696179608, now seen corresponding path program 1 times [2021-11-25 20:08:20,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:20,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436906258] [2021-11-25 20:08:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:20,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:20,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:20,101 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:08:20,101 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:20,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436906258] [2021-11-25 20:08:20,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436906258] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:20,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:20,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:08:20,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879549069] [2021-11-25 20:08:20,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:20,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:20,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:20,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:20,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:20,104 INFO L87 Difference]: Start difference. First operand 563 states and 819 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:20,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:20,434 INFO L93 Difference]: Finished difference Result 1605 states and 2358 transitions. [2021-11-25 20:08:20,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:20,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 90 [2021-11-25 20:08:20,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:20,440 INFO L225 Difference]: With dead ends: 1605 [2021-11-25 20:08:20,441 INFO L226 Difference]: Without dead ends: 1043 [2021-11-25 20:08:20,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:20,453 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 111 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:20,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 28 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:20,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2021-11-25 20:08:20,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2021-11-25 20:08:20,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 1042 states have (on average 1.3915547024952015) internal successors, (1450), 1042 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:20,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1450 transitions. [2021-11-25 20:08:20,501 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1450 transitions. Word has length 90 [2021-11-25 20:08:20,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:20,502 INFO L470 AbstractCegarLoop]: Abstraction has 1043 states and 1450 transitions. [2021-11-25 20:08:20,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:20,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1450 transitions. [2021-11-25 20:08:20,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 20:08:20,508 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:20,508 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:20,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:08:20,509 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:20,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:20,512 INFO L85 PathProgramCache]: Analyzing trace with hash -699184394, now seen corresponding path program 1 times [2021-11-25 20:08:20,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:20,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213777913] [2021-11-25 20:08:20,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:20,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:20,595 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 20:08:20,595 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:20,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213777913] [2021-11-25 20:08:20,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213777913] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:08:20,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148347633] [2021-11-25 20:08:20,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:20,596 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:08:20,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:08:20,613 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:08:20,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:08:20,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:20,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:08:20,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:08:21,071 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 20:08:21,071 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:08:21,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148347633] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:21,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:08:21,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2021-11-25 20:08:21,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887500685] [2021-11-25 20:08:21,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:21,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:21,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:21,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:21,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:08:21,089 INFO L87 Difference]: Start difference. First operand 1043 states and 1450 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:21,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:21,471 INFO L93 Difference]: Finished difference Result 2645 states and 3697 transitions. [2021-11-25 20:08:21,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:21,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 93 [2021-11-25 20:08:21,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:21,479 INFO L225 Difference]: With dead ends: 2645 [2021-11-25 20:08:21,480 INFO L226 Difference]: Without dead ends: 1523 [2021-11-25 20:08:21,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:08:21,482 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 42 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:21,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 41 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:08:21,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2021-11-25 20:08:21,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1523. [2021-11-25 20:08:21,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.3515111695137976) internal successors, (2057), 1522 states have internal predecessors, (2057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:21,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2057 transitions. [2021-11-25 20:08:21,521 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2057 transitions. Word has length 93 [2021-11-25 20:08:21,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:21,522 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 2057 transitions. [2021-11-25 20:08:21,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:21,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2057 transitions. [2021-11-25 20:08:21,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-25 20:08:21,525 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:21,526 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:21,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 20:08:21,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:08:21,744 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:21,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:21,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1651147755, now seen corresponding path program 1 times [2021-11-25 20:08:21,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:21,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216078308] [2021-11-25 20:08:21,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:21,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:21,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:21,792 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 20:08:21,793 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:21,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216078308] [2021-11-25 20:08:21,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216078308] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:21,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:21,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:21,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598647258] [2021-11-25 20:08:21,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:21,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:21,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:21,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:21,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:21,796 INFO L87 Difference]: Start difference. First operand 1523 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:22,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:22,143 INFO L93 Difference]: Finished difference Result 3445 states and 4740 transitions. [2021-11-25 20:08:22,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:22,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97 [2021-11-25 20:08:22,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:22,154 INFO L225 Difference]: With dead ends: 3445 [2021-11-25 20:08:22,154 INFO L226 Difference]: Without dead ends: 1923 [2021-11-25 20:08:22,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:22,159 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 77 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:22,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 139 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:22,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2021-11-25 20:08:22,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1843. [2021-11-25 20:08:22,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.3165038002171552) internal successors, (2425), 1842 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:22,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2425 transitions. [2021-11-25 20:08:22,208 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2425 transitions. Word has length 97 [2021-11-25 20:08:22,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:22,209 INFO L470 AbstractCegarLoop]: Abstraction has 1843 states and 2425 transitions. [2021-11-25 20:08:22,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:22,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2425 transitions. [2021-11-25 20:08:22,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-25 20:08:22,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:22,213 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:22,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:08:22,213 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:22,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:22,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1105143515, now seen corresponding path program 1 times [2021-11-25 20:08:22,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:22,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138154413] [2021-11-25 20:08:22,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:22,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:22,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:22,300 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:08:22,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:22,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138154413] [2021-11-25 20:08:22,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138154413] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:22,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:22,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:22,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730288132] [2021-11-25 20:08:22,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:22,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:22,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:22,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:22,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:22,306 INFO L87 Difference]: Start difference. First operand 1843 states and 2425 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:22,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:22,609 INFO L93 Difference]: Finished difference Result 4005 states and 5238 transitions. [2021-11-25 20:08:22,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:22,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-11-25 20:08:22,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:22,621 INFO L225 Difference]: With dead ends: 4005 [2021-11-25 20:08:22,621 INFO L226 Difference]: Without dead ends: 2163 [2021-11-25 20:08:22,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:22,627 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 77 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:22,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 25 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:22,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-11-25 20:08:22,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2021-11-25 20:08:22,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2645698427382053) internal successors, (2734), 2162 states have internal predecessors, (2734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:22,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2734 transitions. [2021-11-25 20:08:22,686 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2734 transitions. Word has length 109 [2021-11-25 20:08:22,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:22,687 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 2734 transitions. [2021-11-25 20:08:22,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:22,687 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2734 transitions. [2021-11-25 20:08:22,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-25 20:08:22,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:22,691 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:22,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:08:22,692 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:22,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:22,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1445111342, now seen corresponding path program 1 times [2021-11-25 20:08:22,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:22,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061009892] [2021-11-25 20:08:22,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:22,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:22,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:22,735 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-25 20:08:22,736 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:22,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061009892] [2021-11-25 20:08:22,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061009892] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:22,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:22,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:22,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609771751] [2021-11-25 20:08:22,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:22,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:22,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:22,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:22,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:22,739 INFO L87 Difference]: Start difference. First operand 2163 states and 2734 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:23,058 INFO L93 Difference]: Finished difference Result 4325 states and 5467 transitions. [2021-11-25 20:08:23,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:23,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 118 [2021-11-25 20:08:23,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:23,072 INFO L225 Difference]: With dead ends: 4325 [2021-11-25 20:08:23,073 INFO L226 Difference]: Without dead ends: 2163 [2021-11-25 20:08:23,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:23,077 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 78 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:23,077 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 143 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:23,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-11-25 20:08:23,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2021-11-25 20:08:23,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2391304347826086) internal successors, (2679), 2162 states have internal predecessors, (2679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2679 transitions. [2021-11-25 20:08:23,158 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2679 transitions. Word has length 118 [2021-11-25 20:08:23,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:23,158 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 2679 transitions. [2021-11-25 20:08:23,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2679 transitions. [2021-11-25 20:08:23,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-25 20:08:23,166 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:23,166 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:23,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:08:23,167 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:23,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:23,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1806907490, now seen corresponding path program 1 times [2021-11-25 20:08:23,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:23,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031228222] [2021-11-25 20:08:23,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:23,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:23,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:23,270 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:08:23,270 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:23,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031228222] [2021-11-25 20:08:23,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031228222] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:23,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:23,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 20:08:23,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434860334] [2021-11-25 20:08:23,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:23,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:23,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:23,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:23,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:23,274 INFO L87 Difference]: Start difference. First operand 2163 states and 2679 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:23,468 INFO L93 Difference]: Finished difference Result 3925 states and 4897 transitions. [2021-11-25 20:08:23,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:23,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 139 [2021-11-25 20:08:23,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:23,480 INFO L225 Difference]: With dead ends: 3925 [2021-11-25 20:08:23,480 INFO L226 Difference]: Without dead ends: 1683 [2021-11-25 20:08:23,483 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:23,485 INFO L933 BasicCegarLoop]: 4 mSDtfsCounter, 99 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:23,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 4 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:08:23,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2021-11-25 20:08:23,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1683. [2021-11-25 20:08:23,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.2045184304399525) internal successors, (2026), 1682 states have internal predecessors, (2026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2026 transitions. [2021-11-25 20:08:23,537 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2026 transitions. Word has length 139 [2021-11-25 20:08:23,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:23,538 INFO L470 AbstractCegarLoop]: Abstraction has 1683 states and 2026 transitions. [2021-11-25 20:08:23,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2026 transitions. [2021-11-25 20:08:23,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-25 20:08:23,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:23,543 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:23,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:08:23,543 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:23,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:23,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1029744745, now seen corresponding path program 1 times [2021-11-25 20:08:23,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:23,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927843792] [2021-11-25 20:08:23,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:23,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:23,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:23,641 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 20:08:23,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:23,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927843792] [2021-11-25 20:08:23,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927843792] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:23,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:23,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:23,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45173128] [2021-11-25 20:08:23,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:23,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:23,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:23,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:23,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:23,644 INFO L87 Difference]: Start difference. First operand 1683 states and 2026 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:23,920 INFO L93 Difference]: Finished difference Result 3605 states and 4407 transitions. [2021-11-25 20:08:23,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:23,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2021-11-25 20:08:23,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:23,931 INFO L225 Difference]: With dead ends: 3605 [2021-11-25 20:08:23,931 INFO L226 Difference]: Without dead ends: 2003 [2021-11-25 20:08:23,933 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:23,934 INFO L933 BasicCegarLoop]: 99 mSDtfsCounter, 62 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:23,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 103 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:08:23,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2021-11-25 20:08:23,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1523. [2021-11-25 20:08:23,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.216819973718791) internal successors, (1852), 1522 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1852 transitions. [2021-11-25 20:08:23,973 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1852 transitions. Word has length 152 [2021-11-25 20:08:23,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:23,973 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 1852 transitions. [2021-11-25 20:08:23,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:23,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1852 transitions. [2021-11-25 20:08:23,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-25 20:08:23,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:23,978 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2021-11-25 20:08:23,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:08:23,979 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:23,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:23,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1186107752, now seen corresponding path program 1 times [2021-11-25 20:08:23,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:23,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352345148] [2021-11-25 20:08:23,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:23,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:24,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 20:08:24,077 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:24,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352345148] [2021-11-25 20:08:24,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352345148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:24,078 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:24,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:24,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595183042] [2021-11-25 20:08:24,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:24,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:24,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:24,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:24,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:24,080 INFO L87 Difference]: Start difference. First operand 1523 states and 1852 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:24,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:24,310 INFO L93 Difference]: Finished difference Result 2565 states and 3086 transitions. [2021-11-25 20:08:24,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:24,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2021-11-25 20:08:24,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:24,317 INFO L225 Difference]: With dead ends: 2565 [2021-11-25 20:08:24,317 INFO L226 Difference]: Without dead ends: 1203 [2021-11-25 20:08:24,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:24,319 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 33 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:24,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 132 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:08:24,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2021-11-25 20:08:24,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2021-11-25 20:08:24,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1106489184692179) internal successors, (1335), 1202 states have internal predecessors, (1335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:24,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1335 transitions. [2021-11-25 20:08:24,347 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1335 transitions. Word has length 165 [2021-11-25 20:08:24,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:24,347 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1335 transitions. [2021-11-25 20:08:24,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:24,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1335 transitions. [2021-11-25 20:08:24,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-25 20:08:24,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:24,351 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:08:24,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 20:08:24,351 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:24,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:24,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1927550809, now seen corresponding path program 1 times [2021-11-25 20:08:24,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:24,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787972809] [2021-11-25 20:08:24,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:24,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:08:24,440 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:24,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787972809] [2021-11-25 20:08:24,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787972809] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:24,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:24,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:08:24,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555759086] [2021-11-25 20:08:24,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:24,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:08:24,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:24,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:08:24,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:08:24,443 INFO L87 Difference]: Start difference. First operand 1203 states and 1335 transitions. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:24,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:24,774 INFO L93 Difference]: Finished difference Result 2325 states and 2586 transitions. [2021-11-25 20:08:24,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:08:24,774 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 178 [2021-11-25 20:08:24,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:24,781 INFO L225 Difference]: With dead ends: 2325 [2021-11-25 20:08:24,781 INFO L226 Difference]: Without dead ends: 1203 [2021-11-25 20:08:24,782 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:08:24,783 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 123 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:24,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [123 Valid, 115 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:24,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2021-11-25 20:08:24,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2021-11-25 20:08:24,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1073211314475873) internal successors, (1331), 1202 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:24,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1331 transitions. [2021-11-25 20:08:24,810 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1331 transitions. Word has length 178 [2021-11-25 20:08:24,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:24,811 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1331 transitions. [2021-11-25 20:08:24,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:24,811 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1331 transitions. [2021-11-25 20:08:24,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-25 20:08:24,815 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:24,815 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:08:24,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 20:08:24,815 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:24,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:24,816 INFO L85 PathProgramCache]: Analyzing trace with hash -32399723, now seen corresponding path program 1 times [2021-11-25 20:08:24,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:24,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808283517] [2021-11-25 20:08:24,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:24,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:24,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:25,073 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:08:25,073 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:25,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808283517] [2021-11-25 20:08:25,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808283517] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:08:25,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452580592] [2021-11-25 20:08:25,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:25,074 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:08:25,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:08:25,077 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:08:25,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:08:25,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:25,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:08:25,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:08:25,523 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-25 20:08:25,523 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:08:25,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452580592] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:25,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:08:25,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2021-11-25 20:08:25,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264692724] [2021-11-25 20:08:25,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:25,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:25,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:25,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:25,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:08:25,526 INFO L87 Difference]: Start difference. First operand 1203 states and 1331 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:25,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:25,749 INFO L93 Difference]: Finished difference Result 2645 states and 2951 transitions. [2021-11-25 20:08:25,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:25,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 210 [2021-11-25 20:08:25,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:25,757 INFO L225 Difference]: With dead ends: 2645 [2021-11-25 20:08:25,757 INFO L226 Difference]: Without dead ends: 1523 [2021-11-25 20:08:25,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:08:25,760 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:25,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 101 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:08:25,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2021-11-25 20:08:25,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 963. [2021-11-25 20:08:25,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0966735966735968) internal successors, (1055), 962 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:25,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1055 transitions. [2021-11-25 20:08:25,795 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1055 transitions. Word has length 210 [2021-11-25 20:08:25,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:25,796 INFO L470 AbstractCegarLoop]: Abstraction has 963 states and 1055 transitions. [2021-11-25 20:08:25,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:25,796 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1055 transitions. [2021-11-25 20:08:25,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-25 20:08:25,800 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:25,800 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:08:25,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 20:08:26,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 20:08:26,015 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:26,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:26,015 INFO L85 PathProgramCache]: Analyzing trace with hash -2080704400, now seen corresponding path program 1 times [2021-11-25 20:08:26,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:26,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264410365] [2021-11-25 20:08:26,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:26,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:26,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:26,173 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 20:08:26,173 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:26,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264410365] [2021-11-25 20:08:26,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264410365] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:26,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:26,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:08:26,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357656146] [2021-11-25 20:08:26,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:26,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:08:26,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:26,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:08:26,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:08:26,176 INFO L87 Difference]: Start difference. First operand 963 states and 1055 transitions. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:26,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:26,489 INFO L93 Difference]: Finished difference Result 1845 states and 2026 transitions. [2021-11-25 20:08:26,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:08:26,490 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 223 [2021-11-25 20:08:26,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:26,494 INFO L225 Difference]: With dead ends: 1845 [2021-11-25 20:08:26,494 INFO L226 Difference]: Without dead ends: 963 [2021-11-25 20:08:26,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:08:26,496 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 91 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:26,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 126 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:08:26,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2021-11-25 20:08:26,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 963. [2021-11-25 20:08:26,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0935550935550935) internal successors, (1052), 962 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:26,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1052 transitions. [2021-11-25 20:08:26,519 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1052 transitions. Word has length 223 [2021-11-25 20:08:26,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:26,520 INFO L470 AbstractCegarLoop]: Abstraction has 963 states and 1052 transitions. [2021-11-25 20:08:26,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:26,520 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1052 transitions. [2021-11-25 20:08:26,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-25 20:08:26,525 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:26,525 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 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] [2021-11-25 20:08:26,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 20:08:26,526 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:26,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:26,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1957343947, now seen corresponding path program 1 times [2021-11-25 20:08:26,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:26,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123454246] [2021-11-25 20:08:26,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:26,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:26,750 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 177 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 20:08:26,751 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:26,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123454246] [2021-11-25 20:08:26,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123454246] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:08:26,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017830926] [2021-11-25 20:08:26,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:26,752 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:08:26,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:08:26,757 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:08:26,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 20:08:26,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:26,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 20:08:26,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:08:28,909 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-11-25 20:08:28,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:08:28,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017830926] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:28,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:08:28,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-25 20:08:28,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361605431] [2021-11-25 20:08:28,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:28,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:08:28,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:28,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:08:28,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-25 20:08:28,912 INFO L87 Difference]: Start difference. First operand 963 states and 1052 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:29,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:29,381 INFO L93 Difference]: Finished difference Result 1925 states and 2102 transitions. [2021-11-25 20:08:29,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:08:29,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 273 [2021-11-25 20:08:29,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:29,386 INFO L225 Difference]: With dead ends: 1925 [2021-11-25 20:08:29,386 INFO L226 Difference]: Without dead ends: 883 [2021-11-25 20:08:29,387 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-11-25 20:08:29,388 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 129 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:29,388 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [129 Valid, 22 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:08:29,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2021-11-25 20:08:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2021-11-25 20:08:29,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 882 states have (on average 1.0861678004535147) internal successors, (958), 882 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:29,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 958 transitions. [2021-11-25 20:08:29,408 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 958 transitions. Word has length 273 [2021-11-25 20:08:29,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:29,409 INFO L470 AbstractCegarLoop]: Abstraction has 883 states and 958 transitions. [2021-11-25 20:08:29,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:29,409 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 958 transitions. [2021-11-25 20:08:29,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-25 20:08:29,413 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:29,414 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 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] [2021-11-25 20:08:29,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 20:08:29,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 20:08:29,631 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:08:29,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:29,632 INFO L85 PathProgramCache]: Analyzing trace with hash -945924387, now seen corresponding path program 1 times [2021-11-25 20:08:29,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:29,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979929344] [2021-11-25 20:08:29,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:29,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:29,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:29,905 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 197 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 20:08:29,906 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:29,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979929344] [2021-11-25 20:08:29,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979929344] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:08:29,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838902012] [2021-11-25 20:08:29,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:29,907 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:08:29,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:08:29,908 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:08:29,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 20:08:30,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:30,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:08:30,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:08:31,005 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2021-11-25 20:08:31,007 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:08:31,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838902012] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:31,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:08:31,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2021-11-25 20:08:31,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921756209] [2021-11-25 20:08:31,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:31,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:31,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:31,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:31,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:08:31,011 INFO L87 Difference]: Start difference. First operand 883 states and 958 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:31,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:31,213 INFO L93 Difference]: Finished difference Result 1363 states and 1464 transitions. [2021-11-25 20:08:31,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:31,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 278 [2021-11-25 20:08:31,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:31,214 INFO L225 Difference]: With dead ends: 1363 [2021-11-25 20:08:31,214 INFO L226 Difference]: Without dead ends: 0 [2021-11-25 20:08:31,215 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:08:31,216 INFO L933 BasicCegarLoop]: 98 mSDtfsCounter, 2 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:31,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 101 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:08:31,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-25 20:08:31,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-25 20:08:31,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:31,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-25 20:08:31,217 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 278 [2021-11-25 20:08:31,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:31,217 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-25 20:08:31,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 20:08:31,218 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-25 20:08:31,218 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-25 20:08:31,220 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-25 20:08:31,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 20:08:31,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 20:08:31,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-25 20:08:32,388 INFO L858 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2021-11-25 20:08:32,388 INFO L858 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2021-11-25 20:08:32,389 INFO L858 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2021-11-25 20:08:32,390 INFO L858 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2021-11-25 20:08:32,391 INFO L858 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2021-11-25 20:08:32,391 INFO L858 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2021-11-25 20:08:32,391 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-25 20:08:32,391 INFO L858 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2021-11-25 20:08:32,391 INFO L858 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2021-11-25 20:08:32,391 INFO L858 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2021-11-25 20:08:32,392 INFO L858 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2021-11-25 20:08:32,392 INFO L858 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2021-11-25 20:08:32,392 INFO L858 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2021-11-25 20:08:32,392 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 449) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2021-11-25 20:08:32,393 INFO L858 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2021-11-25 20:08:32,394 INFO L858 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2021-11-25 20:08:32,395 INFO L858 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2021-11-25 20:08:32,395 INFO L858 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2021-11-25 20:08:32,395 INFO L858 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2021-11-25 20:08:32,395 INFO L858 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2021-11-25 20:08:32,395 INFO L858 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2021-11-25 20:08:32,395 INFO L854 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2021-11-25 20:08:32,396 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2021-11-25 20:08:32,396 INFO L858 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2021-11-25 20:08:32,396 INFO L861 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2021-11-25 20:08:32,396 INFO L858 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2021-11-25 20:08:32,396 INFO L858 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2021-11-25 20:08:32,396 INFO L858 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2021-11-25 20:08:32,396 INFO L858 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2021-11-25 20:08:32,397 INFO L858 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2021-11-25 20:08:32,397 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-25 20:08:32,397 INFO L858 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2021-11-25 20:08:32,397 INFO L858 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2021-11-25 20:08:32,397 INFO L854 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2021-11-25 20:08:32,397 INFO L858 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2021-11-25 20:08:32,398 INFO L858 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2021-11-25 20:08:32,399 INFO L858 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2021-11-25 20:08:32,403 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:32,404 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-25 20:08:32,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:08:32 BoogieIcfgContainer [2021-11-25 20:08:32,425 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-25 20:08:32,426 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-25 20:08:32,426 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-25 20:08:32,426 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-25 20:08:32,426 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:08:17" (3/4) ... [2021-11-25 20:08:32,429 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-25 20:08:32,452 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2021-11-25 20:08:32,454 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-11-25 20:08:32,456 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2021-11-25 20:08:32,457 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-25 20:08:32,569 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/witness.graphml [2021-11-25 20:08:32,569 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-25 20:08:32,570 INFO L158 Benchmark]: Toolchain (without parser) took 17204.83ms. Allocated memory was 92.3MB in the beginning and 247.5MB in the end (delta: 155.2MB). Free memory was 58.6MB in the beginning and 209.2MB in the end (delta: -150.6MB). Peak memory consumption was 145.7MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,570 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 92.3MB. Free memory was 48.1MB in the beginning and 48.0MB in the end (delta: 46.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-25 20:08:32,571 INFO L158 Benchmark]: CACSL2BoogieTranslator took 648.08ms. Allocated memory was 92.3MB in the beginning and 113.2MB in the end (delta: 21.0MB). Free memory was 58.4MB in the beginning and 73.3MB in the end (delta: -14.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,571 INFO L158 Benchmark]: Boogie Procedure Inliner took 113.46ms. Allocated memory is still 113.2MB. Free memory was 73.3MB in the beginning and 67.5MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,571 INFO L158 Benchmark]: Boogie Preprocessor took 128.92ms. Allocated memory is still 113.2MB. Free memory was 67.5MB in the beginning and 63.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,572 INFO L158 Benchmark]: RCFGBuilder took 1443.31ms. Allocated memory is still 113.2MB. Free memory was 63.3MB in the beginning and 63.9MB in the end (delta: -628.3kB). Peak memory consumption was 36.0MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,572 INFO L158 Benchmark]: TraceAbstraction took 14712.71ms. Allocated memory was 113.2MB in the beginning and 247.5MB in the end (delta: 134.2MB). Free memory was 63.3MB in the beginning and 80.9MB in the end (delta: -17.6MB). Peak memory consumption was 116.8MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,573 INFO L158 Benchmark]: Witness Printer took 143.49ms. Allocated memory is still 247.5MB. Free memory was 80.9MB in the beginning and 209.2MB in the end (delta: -128.3MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. [2021-11-25 20:08:32,575 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 92.3MB. Free memory was 48.1MB in the beginning and 48.0MB in the end (delta: 46.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 648.08ms. Allocated memory was 92.3MB in the beginning and 113.2MB in the end (delta: 21.0MB). Free memory was 58.4MB in the beginning and 73.3MB in the end (delta: -14.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 113.46ms. Allocated memory is still 113.2MB. Free memory was 73.3MB in the beginning and 67.5MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 128.92ms. Allocated memory is still 113.2MB. Free memory was 67.5MB in the beginning and 63.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1443.31ms. Allocated memory is still 113.2MB. Free memory was 63.3MB in the beginning and 63.9MB in the end (delta: -628.3kB). Peak memory consumption was 36.0MB. Max. memory is 16.1GB. * TraceAbstraction took 14712.71ms. Allocated memory was 113.2MB in the beginning and 247.5MB in the end (delta: 134.2MB). Free memory was 63.3MB in the beginning and 80.9MB in the end (delta: -17.6MB). Peak memory consumption was 116.8MB. Max. memory is 16.1GB. * Witness Printer took 143.49ms. Allocated memory is still 247.5MB. Free memory was 80.9MB in the beginning and 209.2MB in the end (delta: -128.3MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 449]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.6s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1036 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1036 mSDsluCounter, 1338 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 107 mSDsCounter, 674 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4227 IncrementalHoareTripleChecker+Invalid, 4901 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 674 mSolverCounterUnsat, 1232 mSDtfsCounter, 4227 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 908 GetRequests, 870 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2163occurred in iteration=7, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 1200 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 37 NumberOfFragments, 393 HoareAnnotationTreeSize, 3 FomulaSimplifications, 126 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 906 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 3236 NumberOfCodeBlocks, 3236 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 3216 ConstructedInterpolants, 0 QuantifiedInterpolants, 14839 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1556 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 20 InterpolantComputations, 16 PerfectInterpolantSequences, 2570/3053 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) RESULT: Ultimate proved your program to be correct! [2021-11-25 20:08:32,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82eb1331-9707-41bf-b816-8d0374c860b6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE