./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/xcsp/AllInterval-006.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/xcsp/AllInterval-006.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:49:06,038 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:49:06,041 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:49:06,089 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:49:06,093 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:49:06,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:49:06,097 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:49:06,102 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:49:06,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:49:06,105 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:49:06,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:49:06,108 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:49:06,108 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:49:06,109 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:49:06,111 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:49:06,112 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:49:06,113 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:49:06,114 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:49:06,116 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:49:06,118 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:49:06,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:49:06,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:49:06,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:49:06,124 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:49:06,128 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:49:06,128 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:49:06,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:49:06,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:49:06,130 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:49:06,131 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:49:06,132 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:49:06,133 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:49:06,134 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:49:06,135 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:49:06,136 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:49:06,136 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:49:06,137 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:49:06,138 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:49:06,138 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:49:06,139 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:49:06,140 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:49:06,141 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-11-26 00:49:06,167 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:49:06,167 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:49:06,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:49:06,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:49:06,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:49:06,169 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:49:06,169 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:49:06,169 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:49:06,170 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:49:06,170 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:49:06,170 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:49:06,171 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:49:06,171 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:49:06,171 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:49:06,171 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:49:06,172 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:49:06,172 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:49:06,172 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:49:06,173 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:49:06,173 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:49:06,173 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-26 00:49:06,174 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:49:06,174 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:49:06,174 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:49:06,175 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:49:06,175 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:49:06,175 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:49:06,175 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-26 00:49:06,176 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:49:06,176 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:49:06,176 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:49:06,176 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:49:06,177 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:49:06,177 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:49:06,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:49:06,177 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:49:06,178 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:49:06,178 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:49:06,178 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:49:06,178 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:49:06,179 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:49:06,179 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:49:06,179 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:49:06,179 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/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_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur 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 ! overflow) ) 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 -> 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f [2022-11-26 00:49:06,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:49:06,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:49:06,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:49:06,611 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:49:06,612 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:49:06,613 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/xcsp/AllInterval-006.c [2022-11-26 00:49:09,851 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:49:10,099 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:49:10,103 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/sv-benchmarks/c/xcsp/AllInterval-006.c [2022-11-26 00:49:10,110 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/data/8fca929f9/6f74cb1f073b4785b46f29a732297a4d/FLAGbfac8d7c3 [2022-11-26 00:49:10,128 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/data/8fca929f9/6f74cb1f073b4785b46f29a732297a4d [2022-11-26 00:49:10,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:49:10,136 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:49:10,138 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:49:10,139 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:49:10,144 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:49:10,145 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,146 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472d7a6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10, skipping insertion in model container [2022-11-26 00:49:10,147 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,156 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:49:10,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:49:10,412 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/sv-benchmarks/c/xcsp/AllInterval-006.c[3098,3111] [2022-11-26 00:49:10,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:49:10,433 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:49:10,499 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/sv-benchmarks/c/xcsp/AllInterval-006.c[3098,3111] [2022-11-26 00:49:10,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:49:10,529 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:49:10,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10 WrapperNode [2022-11-26 00:49:10,530 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:49:10,531 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:49:10,532 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:49:10,532 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:49:10,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,562 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,609 INFO L138 Inliner]: procedures = 13, calls = 59, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 164 [2022-11-26 00:49:10,610 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:49:10,610 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:49:10,611 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:49:10,611 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:49:10,622 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,636 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,637 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,641 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,655 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,656 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:49:10,659 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:49:10,659 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:49:10,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:49:10,660 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (1/1) ... [2022-11-26 00:49:10,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:49:10,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:49:10,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:49:10,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:49:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:49:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:49:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:49:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:49:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2022-11-26 00:49:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2022-11-26 00:49:10,857 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:49:10,859 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:49:11,269 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:49:11,295 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:49:11,296 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-26 00:49:11,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:49:11 BoogieIcfgContainer [2022-11-26 00:49:11,299 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:49:11,302 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:49:11,302 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:49:11,306 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:49:11,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:49:10" (1/3) ... [2022-11-26 00:49:11,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36db646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:49:11, skipping insertion in model container [2022-11-26 00:49:11,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:49:10" (2/3) ... [2022-11-26 00:49:11,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36db646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:49:11, skipping insertion in model container [2022-11-26 00:49:11,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:49:11" (3/3) ... [2022-11-26 00:49:11,312 INFO L112 eAbstractionObserver]: Analyzing ICFG AllInterval-006.c [2022-11-26 00:49:11,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:49:11,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2022-11-26 00:49:11,428 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:49:11,441 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5f4fc9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:49:11,441 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2022-11-26 00:49:11,446 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 65 states have internal predecessors, (70), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-26 00:49:11,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-26 00:49:11,466 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:11,467 INFO L195 NwaCegarLoop]: trace histogram [47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:11,468 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:49:11,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:11,475 INFO L85 PathProgramCache]: Analyzing trace with hash 137784905, now seen corresponding path program 1 times [2022-11-26 00:49:11,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:11,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575370910] [2022-11-26 00:49:11,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:11,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:12,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-26 00:49:12,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:12,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575370910] [2022-11-26 00:49:12,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575370910] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:49:12,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342701729] [2022-11-26 00:49:12,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:12,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:49:12,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:49:12,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:49:12,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:49:12,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:12,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:49:12,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:49:13,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-26 00:49:13,319 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:49:13,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-26 00:49:13,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342701729] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:49:13,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [316086016] [2022-11-26 00:49:13,831 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2022-11-26 00:49:13,834 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:49:13,840 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:49:13,850 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:49:13,851 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:49:25,493 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-26 00:49:25,494 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:49:54,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [316086016] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:54,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:49:54,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [4, 4, 4] total 68 [2022-11-26 00:49:54,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333668452] [2022-11-26 00:49:54,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:54,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-11-26 00:49:54,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:54,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-11-26 00:49:54,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2197, Invalid=2495, Unknown=0, NotChecked=0, Total=4692 [2022-11-26 00:49:54,745 INFO L87 Difference]: Start difference. First operand has 119 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 65 states have internal predecessors, (70), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 63 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-26 00:49:56,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:56,450 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2022-11-26 00:49:56,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-11-26 00:49:56,453 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Word has length 155 [2022-11-26 00:49:56,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:56,462 INFO L225 Difference]: With dead ends: 119 [2022-11-26 00:49:56,462 INFO L226 Difference]: Without dead ends: 105 [2022-11-26 00:49:56,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 399 SyntacticMatches, 1 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 421 ImplicationChecksByTransitivity, 29.2s TimeCoverageRelationStatistics Valid=2197, Invalid=2495, Unknown=0, NotChecked=0, Total=4692 [2022-11-26 00:49:56,470 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 45 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:56,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 146 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-26 00:49:56,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2022-11-26 00:49:56,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2022-11-26 00:49:56,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 43 states have (on average 1.302325581395349) internal successors, (56), 52 states have internal predecessors, (56), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-26 00:49:56,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2022-11-26 00:49:56,574 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 158 transitions. Word has length 155 [2022-11-26 00:49:56,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:56,576 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 158 transitions. [2022-11-26 00:49:56,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-26 00:49:56,577 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 158 transitions. [2022-11-26 00:49:56,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-26 00:49:56,581 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:56,581 INFO L195 NwaCegarLoop]: trace histogram [47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:56,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:49:56,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-26 00:49:56,789 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:49:56,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:56,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1238535624, now seen corresponding path program 1 times [2022-11-26 00:49:56,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:56,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314387847] [2022-11-26 00:49:56,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:56,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:56,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:56,894 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2162 trivial. 0 not checked. [2022-11-26 00:49:56,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:56,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314387847] [2022-11-26 00:49:56,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314387847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:56,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:56,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:49:56,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898478401] [2022-11-26 00:49:56,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:56,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:56,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:56,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:56,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:56,905 INFO L87 Difference]: Start difference. First operand 105 states and 158 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2022-11-26 00:49:57,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:57,025 INFO L93 Difference]: Finished difference Result 109 states and 162 transitions. [2022-11-26 00:49:57,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:57,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 158 [2022-11-26 00:49:57,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:57,030 INFO L225 Difference]: With dead ends: 109 [2022-11-26 00:49:57,031 INFO L226 Difference]: Without dead ends: 104 [2022-11-26 00:49:57,031 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:49:57,032 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 14 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:57,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 255 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-26 00:49:57,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-11-26 00:49:57,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2022-11-26 00:49:57,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 43 states have (on average 1.186046511627907) internal successors, (51), 47 states have internal predecessors, (51), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-26 00:49:57,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 153 transitions. [2022-11-26 00:49:57,133 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 153 transitions. Word has length 158 [2022-11-26 00:49:57,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:57,134 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 153 transitions. [2022-11-26 00:49:57,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2022-11-26 00:49:57,134 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 153 transitions. [2022-11-26 00:49:57,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-26 00:49:57,144 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:57,145 INFO L195 NwaCegarLoop]: trace histogram [47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:57,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:49:57,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:49:57,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:57,148 INFO L85 PathProgramCache]: Analyzing trace with hash 260101424, now seen corresponding path program 1 times [2022-11-26 00:49:57,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:57,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116475715] [2022-11-26 00:49:57,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:57,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:57,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:57,543 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-26 00:49:57,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:57,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116475715] [2022-11-26 00:49:57,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116475715] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:49:57,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741684203] [2022-11-26 00:49:57,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:57,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:49:57,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:49:57,545 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:49:57,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:49:57,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:57,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:49:57,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:49:57,972 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-26 00:49:57,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:49:58,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2116 trivial. 0 not checked. [2022-11-26 00:49:58,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741684203] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:49:58,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2134820645] [2022-11-26 00:49:58,274 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2022-11-26 00:49:58,278 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:49:58,279 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:49:58,280 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:49:58,281 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:50:07,301 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-26 00:50:07,302 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:50:39,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2134820645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:50:39,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:50:39,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [63] imperfect sequences [5, 5, 5] total 70 [2022-11-26 00:50:39,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567165489] [2022-11-26 00:50:39,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:50:39,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-11-26 00:50:39,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:50:39,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-11-26 00:50:39,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2273, Invalid=2697, Unknown=0, NotChecked=0, Total=4970 [2022-11-26 00:50:39,784 INFO L87 Difference]: Start difference. First operand 100 states and 153 transitions. Second operand has 65 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-26 00:50:41,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:50:41,328 INFO L93 Difference]: Finished difference Result 101 states and 154 transitions. [2022-11-26 00:50:41,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-11-26 00:50:41,335 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Word has length 159 [2022-11-26 00:50:41,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:50:41,337 INFO L225 Difference]: With dead ends: 101 [2022-11-26 00:50:41,337 INFO L226 Difference]: Without dead ends: 100 [2022-11-26 00:50:41,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 407 SyntacticMatches, 4 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 32.5s TimeCoverageRelationStatistics Valid=2273, Invalid=2697, Unknown=0, NotChecked=0, Total=4970 [2022-11-26 00:50:41,340 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 99 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:50:41,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 121 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-26 00:50:41,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-11-26 00:50:41,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 99. [2022-11-26 00:50:41,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 46 states have internal predecessors, (50), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-26 00:50:41,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 152 transitions. [2022-11-26 00:50:41,388 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 152 transitions. Word has length 159 [2022-11-26 00:50:41,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:50:41,389 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 152 transitions. [2022-11-26 00:50:41,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-26 00:50:41,390 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 152 transitions. [2022-11-26 00:50:41,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-26 00:50:41,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:50:41,392 INFO L195 NwaCegarLoop]: trace histogram [48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:50:41,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:50:41,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:50:41,598 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:50:41,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:50:41,599 INFO L85 PathProgramCache]: Analyzing trace with hash -966300118, now seen corresponding path program 1 times [2022-11-26 00:50:41,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:50:41,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797505040] [2022-11-26 00:50:41,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:50:41,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:50:41,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:50:41,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-26 00:50:41,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:50:41,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797505040] [2022-11-26 00:50:41,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797505040] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:50:41,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223967251] [2022-11-26 00:50:41,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:50:41,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:50:41,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:50:41,899 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:50:41,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:50:42,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:50:42,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:50:42,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:50:42,256 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-26 00:50:42,256 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:50:42,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-26 00:50:42,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223967251] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:50:42,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [238044134] [2022-11-26 00:50:42,535 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2022-11-26 00:50:42,536 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:50:42,536 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:50:42,536 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:50:42,537 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:50:50,852 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 00:50:50,869 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:51:29,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [238044134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:29,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:51:29,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [67] imperfect sequences [5, 5, 5] total 73 [2022-11-26 00:51:29,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615877868] [2022-11-26 00:51:29,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:29,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-11-26 00:51:29,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:29,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-11-26 00:51:29,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2470, Invalid=2932, Unknown=0, NotChecked=0, Total=5402 [2022-11-26 00:51:29,269 INFO L87 Difference]: Start difference. First operand 99 states and 152 transitions. Second operand has 69 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-26 00:51:31,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:31,020 INFO L93 Difference]: Finished difference Result 109 states and 164 transitions. [2022-11-26 00:51:31,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-11-26 00:51:31,026 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Word has length 166 [2022-11-26 00:51:31,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:31,028 INFO L225 Difference]: With dead ends: 109 [2022-11-26 00:51:31,028 INFO L226 Difference]: Without dead ends: 108 [2022-11-26 00:51:31,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 423 SyntacticMatches, 6 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 38.4s TimeCoverageRelationStatistics Valid=2470, Invalid=2932, Unknown=0, NotChecked=0, Total=5402 [2022-11-26 00:51:31,034 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 204 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:31,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 121 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-26 00:51:31,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-11-26 00:51:31,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2022-11-26 00:51:31,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 49 states have (on average 1.163265306122449) internal successors, (57), 52 states have internal predecessors, (57), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-26 00:51:31,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 161 transitions. [2022-11-26 00:51:31,090 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 161 transitions. Word has length 166 [2022-11-26 00:51:31,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:31,091 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 161 transitions. [2022-11-26 00:51:31,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-26 00:51:31,091 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 161 transitions. [2022-11-26 00:51:31,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-26 00:51:31,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:31,094 INFO L195 NwaCegarLoop]: trace histogram [48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:51:31,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 00:51:31,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:51:31,304 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:51:31,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:31,304 INFO L85 PathProgramCache]: Analyzing trace with hash -368127642, now seen corresponding path program 1 times [2022-11-26 00:51:31,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:31,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440533081] [2022-11-26 00:51:31,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:31,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:31,568 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-26 00:51:31,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:31,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440533081] [2022-11-26 00:51:31,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440533081] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:51:31,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404844682] [2022-11-26 00:51:31,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:31,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:51:31,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:51:31,570 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:51:31,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:51:31,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:31,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:51:31,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:51:31,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-26 00:51:31,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:51:32,183 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-26 00:51:32,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404844682] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:51:32,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [587948508] [2022-11-26 00:51:32,187 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2022-11-26 00:51:32,187 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:51:32,188 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:51:32,188 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:51:32,188 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:51:40,350 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 00:51:40,366 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:52:20,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [587948508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:52:20,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:52:20,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [68] imperfect sequences [5, 5, 5] total 74 [2022-11-26 00:52:20,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003130029] [2022-11-26 00:52:20,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:52:20,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2022-11-26 00:52:20,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:52:20,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2022-11-26 00:52:20,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2535, Invalid=3015, Unknown=0, NotChecked=0, Total=5550 [2022-11-26 00:52:20,550 INFO L87 Difference]: Start difference. First operand 106 states and 161 transitions. Second operand has 70 states, 20 states have (on average 1.25) internal successors, (25), 22 states have internal predecessors, (25), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-26 00:52:23,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:52:23,228 INFO L93 Difference]: Finished difference Result 108 states and 163 transitions. [2022-11-26 00:52:23,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-11-26 00:52:23,229 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 20 states have (on average 1.25) internal successors, (25), 22 states have internal predecessors, (25), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Word has length 168 [2022-11-26 00:52:23,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:52:23,231 INFO L225 Difference]: With dead ends: 108 [2022-11-26 00:52:23,231 INFO L226 Difference]: Without dead ends: 107 [2022-11-26 00:52:23,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 427 SyntacticMatches, 7 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 40.2s TimeCoverageRelationStatistics Valid=2535, Invalid=3015, Unknown=0, NotChecked=0, Total=5550 [2022-11-26 00:52:23,233 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 159 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:52:23,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 112 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:52:23,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2022-11-26 00:52:23,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 98. [2022-11-26 00:52:23,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 43 states have (on average 1.1395348837209303) internal successors, (49), 45 states have internal predecessors, (49), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-26 00:52:23,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 151 transitions. [2022-11-26 00:52:23,288 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 151 transitions. Word has length 168 [2022-11-26 00:52:23,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:52:23,289 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 151 transitions. [2022-11-26 00:52:23,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 20 states have (on average 1.25) internal successors, (25), 22 states have internal predecessors, (25), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-26 00:52:23,289 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 151 transitions. [2022-11-26 00:52:23,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-26 00:52:23,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:52:23,292 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:52:23,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 00:52:23,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:52:23,493 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:52:23,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:52:23,493 INFO L85 PathProgramCache]: Analyzing trace with hash 458088716, now seen corresponding path program 1 times [2022-11-26 00:52:23,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:52:23,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803812394] [2022-11-26 00:52:23,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:52:23,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:52:23,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:52:23,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 10 proven. 84 refuted. 0 times theorem prover too weak. 2258 trivial. 0 not checked. [2022-11-26 00:52:23,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:52:23,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803812394] [2022-11-26 00:52:23,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803812394] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:52:23,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616061345] [2022-11-26 00:52:23,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:52:23,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:52:23,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:52:23,789 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:52:23,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 00:52:23,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:52:23,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:52:23,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:52:24,142 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:52:24,143 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:52:24,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:52:24,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616061345] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:52:24,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2052522148] [2022-11-26 00:52:24,452 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2022-11-26 00:52:24,453 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:52:24,453 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:52:24,453 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:52:24,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:52:33,002 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-26 00:52:33,004 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:53:17,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2052522148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:53:17,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:53:17,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [71] imperfect sequences [5, 5, 5] total 79 [2022-11-26 00:53:17,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636413967] [2022-11-26 00:53:17,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:53:17,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2022-11-26 00:53:17,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:53:17,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2022-11-26 00:53:17,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2804, Invalid=3516, Unknown=0, NotChecked=0, Total=6320 [2022-11-26 00:53:17,632 INFO L87 Difference]: Start difference. First operand 98 states and 151 transitions. Second operand has 73 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 25 states have internal predecessors, (27), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:53:20,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:53:20,495 INFO L93 Difference]: Finished difference Result 116 states and 173 transitions. [2022-11-26 00:53:20,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-11-26 00:53:20,496 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 25 states have internal predecessors, (27), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 173 [2022-11-26 00:53:20,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:53:20,497 INFO L225 Difference]: With dead ends: 116 [2022-11-26 00:53:20,498 INFO L226 Difference]: Without dead ends: 115 [2022-11-26 00:53:20,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 439 SyntacticMatches, 6 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 44.6s TimeCoverageRelationStatistics Valid=2804, Invalid=3516, Unknown=0, NotChecked=0, Total=6320 [2022-11-26 00:53:20,500 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 156 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:53:20,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 99 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1067 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-26 00:53:20,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-11-26 00:53:20,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 110. [2022-11-26 00:53:20,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 53 states have (on average 1.150943396226415) internal successors, (61), 55 states have internal predecessors, (61), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-26 00:53:20,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 167 transitions. [2022-11-26 00:53:20,557 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 167 transitions. Word has length 173 [2022-11-26 00:53:20,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:53:20,558 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 167 transitions. [2022-11-26 00:53:20,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 25 states have internal predecessors, (27), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:53:20,558 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 167 transitions. [2022-11-26 00:53:20,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-26 00:53:20,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:53:20,561 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:53:20,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-26 00:53:20,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:53:20,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:53:20,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:53:20,767 INFO L85 PathProgramCache]: Analyzing trace with hash -651712312, now seen corresponding path program 1 times [2022-11-26 00:53:20,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:53:20,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82861552] [2022-11-26 00:53:20,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:53:20,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:53:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:53:21,064 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:53:21,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:53:21,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82861552] [2022-11-26 00:53:21,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82861552] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:53:21,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127622596] [2022-11-26 00:53:21,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:53:21,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:53:21,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:53:21,066 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:53:21,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 00:53:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:53:21,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-26 00:53:21,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:53:21,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 2 proven. 46 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:53:21,523 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:53:21,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 2 proven. 46 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:53:21,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127622596] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:53:21,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1018949150] [2022-11-26 00:53:21,900 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2022-11-26 00:53:21,900 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:53:21,901 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:53:21,901 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:53:21,901 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:53:30,356 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-26 00:53:30,357 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:54:19,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1018949150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:19,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:54:19,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [72] imperfect sequences [5, 7, 7] total 86 [2022-11-26 00:54:19,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427022461] [2022-11-26 00:54:19,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:19,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-11-26 00:54:19,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:19,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-11-26 00:54:19,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3163, Invalid=4319, Unknown=0, NotChecked=0, Total=7482 [2022-11-26 00:54:19,793 INFO L87 Difference]: Start difference. First operand 110 states and 167 transitions. Second operand has 74 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:54:22,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:22,992 INFO L93 Difference]: Finished difference Result 122 states and 181 transitions. [2022-11-26 00:54:22,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-26 00:54:22,993 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 175 [2022-11-26 00:54:22,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:22,995 INFO L225 Difference]: With dead ends: 122 [2022-11-26 00:54:22,996 INFO L226 Difference]: Without dead ends: 121 [2022-11-26 00:54:22,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 437 SyntacticMatches, 6 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 983 ImplicationChecksByTransitivity, 49.5s TimeCoverageRelationStatistics Valid=3163, Invalid=4319, Unknown=0, NotChecked=0, Total=7482 [2022-11-26 00:54:22,998 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 100 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:22,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 122 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1268 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-26 00:54:22,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-11-26 00:54:23,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 112. [2022-11-26 00:54:23,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 57 states have internal predecessors, (63), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-26 00:54:23,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 169 transitions. [2022-11-26 00:54:23,045 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 169 transitions. Word has length 175 [2022-11-26 00:54:23,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:23,046 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 169 transitions. [2022-11-26 00:54:23,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:54:23,046 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 169 transitions. [2022-11-26 00:54:23,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-26 00:54:23,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:23,049 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:23,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-26 00:54:23,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-26 00:54:23,255 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:54:23,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:23,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1256694352, now seen corresponding path program 1 times [2022-11-26 00:54:23,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:23,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773284100] [2022-11-26 00:54:23,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:23,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:23,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:23,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 10 proven. 84 refuted. 0 times theorem prover too weak. 2258 trivial. 0 not checked. [2022-11-26 00:54:23,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:23,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773284100] [2022-11-26 00:54:23,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773284100] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:54:23,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533490334] [2022-11-26 00:54:23,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:23,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:54:23,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:54:23,586 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:54:23,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-26 00:54:23,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:23,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:54:23,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:54:23,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:54:23,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:54:24,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:54:24,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533490334] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:54:24,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1281385453] [2022-11-26 00:54:24,205 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2022-11-26 00:54:24,205 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:54:24,206 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:54:24,206 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:54:24,206 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:54:32,603 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-26 00:54:32,604 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:55:20,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1281385453] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:55:20,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:55:20,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [72] imperfect sequences [5, 5, 5] total 80 [2022-11-26 00:55:20,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373760503] [2022-11-26 00:55:20,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:55:20,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-11-26 00:55:20,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:55:20,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-11-26 00:55:20,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2871, Invalid=3609, Unknown=0, NotChecked=0, Total=6480 [2022-11-26 00:55:20,161 INFO L87 Difference]: Start difference. First operand 112 states and 169 transitions. Second operand has 74 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:55:23,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:55:23,367 INFO L93 Difference]: Finished difference Result 122 states and 181 transitions. [2022-11-26 00:55:23,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-26 00:55:23,368 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 175 [2022-11-26 00:55:23,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:55:23,370 INFO L225 Difference]: With dead ends: 122 [2022-11-26 00:55:23,370 INFO L226 Difference]: Without dead ends: 121 [2022-11-26 00:55:23,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 443 SyntacticMatches, 7 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 47.6s TimeCoverageRelationStatistics Valid=2871, Invalid=3609, Unknown=0, NotChecked=0, Total=6480 [2022-11-26 00:55:23,372 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 156 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:55:23,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 123 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-26 00:55:23,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-11-26 00:55:23,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 112. [2022-11-26 00:55:23,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 57 states have internal predecessors, (63), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-26 00:55:23,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 169 transitions. [2022-11-26 00:55:23,414 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 169 transitions. Word has length 175 [2022-11-26 00:55:23,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:55:23,415 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 169 transitions. [2022-11-26 00:55:23,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:55:23,416 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 169 transitions. [2022-11-26 00:55:23,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-11-26 00:55:23,417 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:23,417 INFO L195 NwaCegarLoop]: trace histogram [49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:55:23,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-26 00:55:23,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-26 00:55:23,619 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:55:23,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:23,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1990842100, now seen corresponding path program 1 times [2022-11-26 00:55:23,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:23,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575405127] [2022-11-26 00:55:23,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:23,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:23,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:24,013 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:55:24,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:55:24,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575405127] [2022-11-26 00:55:24,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575405127] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:55:24,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94588260] [2022-11-26 00:55:24,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:24,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:55:24,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:55:24,015 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:55:24,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-26 00:55:24,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:24,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-26 00:55:24,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:55:24,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:55:24,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:55:24,766 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2022-11-26 00:55:24,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94588260] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:55:24,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2095608836] [2022-11-26 00:55:24,768 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-11-26 00:55:24,769 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:55:24,769 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:55:24,769 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:55:24,769 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:55:33,322 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 8 for LOIs [2022-11-26 00:55:33,323 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:56:27,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2095608836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:27,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:56:27,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [73] imperfect sequences [9, 9, 9] total 94 [2022-11-26 00:56:27,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119193625] [2022-11-26 00:56:27,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:27,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-11-26 00:56:27,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:27,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-11-26 00:56:27,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3490, Invalid=5440, Unknown=0, NotChecked=0, Total=8930 [2022-11-26 00:56:27,239 INFO L87 Difference]: Start difference. First operand 112 states and 169 transitions. Second operand has 75 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 27 states have internal predecessors, (31), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:56:29,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:29,334 INFO L93 Difference]: Finished difference Result 115 states and 172 transitions. [2022-11-26 00:56:29,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-11-26 00:56:29,334 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 27 states have internal predecessors, (31), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Word has length 177 [2022-11-26 00:56:29,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:29,336 INFO L225 Difference]: With dead ends: 115 [2022-11-26 00:56:29,336 INFO L226 Difference]: Without dead ends: 114 [2022-11-26 00:56:29,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 438 SyntacticMatches, 7 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1531 ImplicationChecksByTransitivity, 54.1s TimeCoverageRelationStatistics Valid=3490, Invalid=5440, Unknown=0, NotChecked=0, Total=8930 [2022-11-26 00:56:29,337 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 192 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:29,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 113 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-26 00:56:29,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2022-11-26 00:56:29,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 97. [2022-11-26 00:56:29,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 44 states have internal predecessors, (48), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-26 00:56:29,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 150 transitions. [2022-11-26 00:56:29,382 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 150 transitions. Word has length 177 [2022-11-26 00:56:29,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:29,383 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 150 transitions. [2022-11-26 00:56:29,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 27 states have internal predecessors, (31), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-26 00:56:29,383 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 150 transitions. [2022-11-26 00:56:29,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-26 00:56:29,385 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:29,385 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:56:29,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-26 00:56:29,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:29,591 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:56:29,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:29,592 INFO L85 PathProgramCache]: Analyzing trace with hash -395377402, now seen corresponding path program 1 times [2022-11-26 00:56:29,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:29,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917600578] [2022-11-26 00:56:29,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:29,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:29,835 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:56:29,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:29,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917600578] [2022-11-26 00:56:29,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917600578] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:56:29,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356714643] [2022-11-26 00:56:29,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:29,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:29,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:56:29,838 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:56:29,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-26 00:56:29,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:29,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:56:29,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:56:30,236 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:56:30,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:56:30,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:56:30,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356714643] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:56:30,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [94921166] [2022-11-26 00:56:30,555 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2022-11-26 00:56:30,555 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:56:30,556 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:56:30,556 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:56:30,556 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:56:39,189 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 00:56:39,200 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:57:26,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [94921166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:26,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:57:26,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [73] imperfect sequences [5, 5, 5] total 79 [2022-11-26 00:57:26,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229305893] [2022-11-26 00:57:26,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:26,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-11-26 00:57:26,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:26,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-11-26 00:57:26,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2789, Invalid=3373, Unknown=0, NotChecked=0, Total=6162 [2022-11-26 00:57:26,354 INFO L87 Difference]: Start difference. First operand 97 states and 150 transitions. Second operand has 74 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 26 states have internal predecessors, (31), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 00:57:29,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:29,143 INFO L93 Difference]: Finished difference Result 131 states and 189 transitions. [2022-11-26 00:57:29,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-11-26 00:57:29,143 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 26 states have internal predecessors, (31), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 180 [2022-11-26 00:57:29,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:29,147 INFO L225 Difference]: With dead ends: 131 [2022-11-26 00:57:29,147 INFO L226 Difference]: Without dead ends: 113 [2022-11-26 00:57:29,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 461 SyntacticMatches, 5 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 47.1s TimeCoverageRelationStatistics Valid=2789, Invalid=3373, Unknown=0, NotChecked=0, Total=6162 [2022-11-26 00:57:29,149 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 179 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:29,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 104 Invalid, 1168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:57:29,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-11-26 00:57:29,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 107. [2022-11-26 00:57:29,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 52 states have internal predecessors, (57), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-26 00:57:29,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 163 transitions. [2022-11-26 00:57:29,204 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 163 transitions. Word has length 180 [2022-11-26 00:57:29,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:29,205 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 163 transitions. [2022-11-26 00:57:29,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 26 states have internal predecessors, (31), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 00:57:29,205 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 163 transitions. [2022-11-26 00:57:29,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-26 00:57:29,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:29,207 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:29,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-26 00:57:29,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:57:29,407 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:57:29,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:29,408 INFO L85 PathProgramCache]: Analyzing trace with hash 479415106, now seen corresponding path program 1 times [2022-11-26 00:57:29,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:29,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721330196] [2022-11-26 00:57:29,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:29,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:29,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:29,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:57:29,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:29,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721330196] [2022-11-26 00:57:29,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721330196] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:57:29,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211471450] [2022-11-26 00:57:29,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:29,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:57:29,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:57:29,668 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:57:29,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-26 00:57:29,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:29,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-26 00:57:29,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:57:30,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:57:30,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:57:30,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:57:30,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211471450] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:57:30,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [815524235] [2022-11-26 00:57:30,545 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2022-11-26 00:57:30,545 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:57:30,545 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:57:30,545 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:57:30,546 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:57:39,784 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 00:57:39,802 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:58:38,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [815524235] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:38,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:58:38,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [5, 7, 7] total 89 [2022-11-26 00:58:38,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329372792] [2022-11-26 00:58:38,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:38,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-26 00:58:38,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:38,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-26 00:58:38,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3367, Invalid=4643, Unknown=0, NotChecked=0, Total=8010 [2022-11-26 00:58:38,834 INFO L87 Difference]: Start difference. First operand 107 states and 163 transitions. Second operand has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 00:58:42,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:42,653 INFO L93 Difference]: Finished difference Result 122 states and 180 transitions. [2022-11-26 00:58:42,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-26 00:58:42,654 INFO L78 Accepts]: Start accepts. Automaton has has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 182 [2022-11-26 00:58:42,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:42,655 INFO L225 Difference]: With dead ends: 122 [2022-11-26 00:58:42,655 INFO L226 Difference]: Without dead ends: 121 [2022-11-26 00:58:42,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 453 SyntacticMatches, 8 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 922 ImplicationChecksByTransitivity, 59.1s TimeCoverageRelationStatistics Valid=3367, Invalid=4643, Unknown=0, NotChecked=0, Total=8010 [2022-11-26 00:58:42,656 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 151 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:42,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 119 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-26 00:58:42,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-11-26 00:58:42,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 116. [2022-11-26 00:58:42,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 59 states have (on average 1.11864406779661) internal successors, (66), 60 states have internal predecessors, (66), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-11-26 00:58:42,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 174 transitions. [2022-11-26 00:58:42,704 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 174 transitions. Word has length 182 [2022-11-26 00:58:42,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:42,705 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 174 transitions. [2022-11-26 00:58:42,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 00:58:42,706 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 174 transitions. [2022-11-26 00:58:42,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-26 00:58:42,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:42,708 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:42,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-26 00:58:42,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-26 00:58:42,915 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:58:42,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:42,915 INFO L85 PathProgramCache]: Analyzing trace with hash -407612982, now seen corresponding path program 1 times [2022-11-26 00:58:42,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:42,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945261808] [2022-11-26 00:58:42,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:42,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:42,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:43,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:58:43,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:43,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945261808] [2022-11-26 00:58:43,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945261808] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:58:43,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071069953] [2022-11-26 00:58:43,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:43,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:58:43,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:58:43,191 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:58:43,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-26 00:58:43,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:43,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:58:43,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:58:43,648 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:58:43,649 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:58:43,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:58:43,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071069953] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:58:43,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [791039391] [2022-11-26 00:58:43,984 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2022-11-26 00:58:43,985 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:58:43,985 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:58:43,985 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:58:43,986 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:58:53,382 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 00:58:53,400 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:59:52,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [791039391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:59:52,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:59:52,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [5, 5, 5] total 82 [2022-11-26 00:59:52,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377702163] [2022-11-26 00:59:52,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:59:52,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-26 00:59:52,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:59:52,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-26 00:59:52,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3055, Invalid=3751, Unknown=0, NotChecked=0, Total=6806 [2022-11-26 00:59:52,275 INFO L87 Difference]: Start difference. First operand 116 states and 174 transitions. Second operand has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 00:59:54,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:59:54,952 INFO L93 Difference]: Finished difference Result 136 states and 198 transitions. [2022-11-26 00:59:54,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-26 00:59:54,953 INFO L78 Accepts]: Start accepts. Automaton has has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 182 [2022-11-26 00:59:54,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:59:54,955 INFO L225 Difference]: With dead ends: 136 [2022-11-26 00:59:54,955 INFO L226 Difference]: Without dead ends: 135 [2022-11-26 00:59:54,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 459 SyntacticMatches, 9 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 58.9s TimeCoverageRelationStatistics Valid=3055, Invalid=3751, Unknown=0, NotChecked=0, Total=6806 [2022-11-26 00:59:54,956 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 163 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:59:54,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 90 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-26 00:59:54,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2022-11-26 00:59:55,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 123. [2022-11-26 00:59:55,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 65 states have (on average 1.123076923076923) internal successors, (73), 66 states have internal predecessors, (73), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-26 00:59:55,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 183 transitions. [2022-11-26 00:59:55,002 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 183 transitions. Word has length 182 [2022-11-26 00:59:55,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:59:55,003 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 183 transitions. [2022-11-26 00:59:55,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 00:59:55,003 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 183 transitions. [2022-11-26 00:59:55,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-26 00:59:55,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:59:55,005 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:59:55,017 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-26 00:59:55,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 00:59:55,212 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 00:59:55,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:59:55,212 INFO L85 PathProgramCache]: Analyzing trace with hash 89788226, now seen corresponding path program 1 times [2022-11-26 00:59:55,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:59:55,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966651640] [2022-11-26 00:59:55,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:59:55,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:59:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:59:55,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 14 proven. 82 refuted. 0 times theorem prover too weak. 2354 trivial. 0 not checked. [2022-11-26 00:59:55,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:59:55,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966651640] [2022-11-26 00:59:55,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966651640] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:59:55,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818535660] [2022-11-26 00:59:55,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:59:55,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:59:55,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:59:55,521 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:59:55,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-26 00:59:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:59:55,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:59:55,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:59:56,009 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:59:56,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:59:56,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 00:59:56,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818535660] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:59:56,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2142704117] [2022-11-26 00:59:56,332 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2022-11-26 00:59:56,332 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:59:56,332 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:59:56,333 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:59:56,333 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:00:06,006 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 01:00:06,019 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:01:06,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2142704117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:01:06,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:01:06,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [5, 5, 5] total 84 [2022-11-26 01:01:06,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770953589] [2022-11-26 01:01:06,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:01:06,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-26 01:01:06,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:01:06,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-26 01:01:06,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3136, Invalid=4004, Unknown=0, NotChecked=0, Total=7140 [2022-11-26 01:01:06,753 INFO L87 Difference]: Start difference. First operand 123 states and 183 transitions. Second operand has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 01:01:10,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:01:10,275 INFO L93 Difference]: Finished difference Result 141 states and 205 transitions. [2022-11-26 01:01:10,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-26 01:01:10,276 INFO L78 Accepts]: Start accepts. Automaton has has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 182 [2022-11-26 01:01:10,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:01:10,278 INFO L225 Difference]: With dead ends: 141 [2022-11-26 01:01:10,278 INFO L226 Difference]: Without dead ends: 140 [2022-11-26 01:01:10,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 459 SyntacticMatches, 8 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 60.7s TimeCoverageRelationStatistics Valid=3136, Invalid=4004, Unknown=0, NotChecked=0, Total=7140 [2022-11-26 01:01:10,279 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 102 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:01:10,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 107 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-26 01:01:10,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2022-11-26 01:01:10,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 123. [2022-11-26 01:01:10,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 65 states have (on average 1.123076923076923) internal successors, (73), 66 states have internal predecessors, (73), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-26 01:01:10,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 183 transitions. [2022-11-26 01:01:10,355 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 183 transitions. Word has length 182 [2022-11-26 01:01:10,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:01:10,356 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 183 transitions. [2022-11-26 01:01:10,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 01:01:10,356 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 183 transitions. [2022-11-26 01:01:10,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-26 01:01:10,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:01:10,358 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:01:10,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-26 01:01:10,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:10,570 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 01:01:10,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:01:10,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1605924614, now seen corresponding path program 1 times [2022-11-26 01:01:10,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:01:10,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302597940] [2022-11-26 01:01:10,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:10,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:01:10,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:10,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 01:01:10,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:01:10,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302597940] [2022-11-26 01:01:10,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302597940] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:01:10,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710431940] [2022-11-26 01:01:10,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:01:10,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:01:10,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:01:10,959 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:01:10,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-26 01:01:11,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:01:11,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 01:01:11,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:01:11,459 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 01:01:11,459 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:01:11,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 01:01:11,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710431940] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:01:11,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1574483509] [2022-11-26 01:01:11,832 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-26 01:01:11,832 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:01:11,832 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:01:11,832 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:01:11,832 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:01:22,472 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 01:01:22,484 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:02:33,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1574483509] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:02:33,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:02:33,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [77] imperfect sequences [9, 5, 5] total 90 [2022-11-26 01:02:33,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263753365] [2022-11-26 01:02:33,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:02:33,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-11-26 01:02:33,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:02:33,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-11-26 01:02:33,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3441, Invalid=4749, Unknown=0, NotChecked=0, Total=8190 [2022-11-26 01:02:33,549 INFO L87 Difference]: Start difference. First operand 123 states and 183 transitions. Second operand has 79 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 31 states have internal predecessors, (35), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 01:02:37,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:02:37,541 INFO L93 Difference]: Finished difference Result 141 states and 205 transitions. [2022-11-26 01:02:37,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-11-26 01:02:37,542 INFO L78 Accepts]: Start accepts. Automaton has has 79 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 31 states have internal predecessors, (35), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Word has length 184 [2022-11-26 01:02:37,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:02:37,543 INFO L225 Difference]: With dead ends: 141 [2022-11-26 01:02:37,543 INFO L226 Difference]: Without dead ends: 140 [2022-11-26 01:02:37,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 461 SyntacticMatches, 9 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 659 ImplicationChecksByTransitivity, 71.1s TimeCoverageRelationStatistics Valid=3441, Invalid=4749, Unknown=0, NotChecked=0, Total=8190 [2022-11-26 01:02:37,544 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 201 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:02:37,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 113 Invalid, 1255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1231 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-26 01:02:37,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2022-11-26 01:02:37,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 128. [2022-11-26 01:02:37,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 69 states have (on average 1.1304347826086956) internal successors, (78), 70 states have internal predecessors, (78), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-26 01:02:37,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 190 transitions. [2022-11-26 01:02:37,599 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 190 transitions. Word has length 184 [2022-11-26 01:02:37,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:02:37,600 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 190 transitions. [2022-11-26 01:02:37,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 31 states have internal predecessors, (35), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-26 01:02:37,601 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 190 transitions. [2022-11-26 01:02:37,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-26 01:02:37,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:02:37,603 INFO L195 NwaCegarLoop]: trace histogram [50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:02:37,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-26 01:02:37,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-26 01:02:37,810 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2022-11-26 01:02:37,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:02:37,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1427851650, now seen corresponding path program 1 times [2022-11-26 01:02:37,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:02:37,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990166588] [2022-11-26 01:02:37,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:37,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:02:37,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:02:38,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 6 proven. 43 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 01:02:38,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:02:38,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990166588] [2022-11-26 01:02:38,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990166588] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:02:38,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827115379] [2022-11-26 01:02:38,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:02:38,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:02:38,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:02:38,140 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:02:38,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7bc6ee6-1bb0-4cea-acf6-0175dfed6bd9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-26 01:02:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:02:38,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-26 01:02:38,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:02:38,661 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 01:02:38,661 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:02:38,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2022-11-26 01:02:38,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827115379] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:02:38,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1657138522] [2022-11-26 01:02:38,997 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-26 01:02:38,997 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:02:38,997 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:02:38,998 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:02:38,998 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:02:49,903 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 56 for LOIs [2022-11-26 01:02:49,918 INFO L180 IcfgInterpreter]: Interpretation finished