./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 942b28ff7c0583b7db8395d2c315e70afc8fe68ba69d39faf867ac75d7628edb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:19:36,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:19:36,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:19:36,087 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:19:36,088 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:19:36,093 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:19:36,096 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:19:36,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:19:36,110 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:19:36,119 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:19:36,121 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:19:36,123 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:19:36,124 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:19:36,127 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:19:36,130 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:19:36,138 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:19:36,141 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:19:36,143 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:19:36,146 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:19:36,153 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:19:36,157 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:19:36,159 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:19:36,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:19:36,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:19:36,174 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:19:36,175 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:19:36,175 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:19:36,176 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:19:36,177 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:19:36,178 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:19:36,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:19:36,182 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:19:36,184 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:19:36,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:19:36,187 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:19:36,188 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:19:36,189 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:19:36,189 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:19:36,190 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:19:36,191 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:19:36,192 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:19:36,193 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 01:19:36,256 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:19:36,257 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:19:36,258 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:19:36,258 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:19:36,267 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:19:36,268 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:19:36,268 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:19:36,268 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:19:36,268 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:19:36,269 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:19:36,270 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:19:36,270 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:19:36,271 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:19:36,271 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:19:36,271 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:19:36,272 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:19:36,272 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:19:36,272 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:19:36,273 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:19:36,274 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 01:19:36,274 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:19:36,274 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 01:19:36,275 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:19:36,275 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:19:36,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:19:36,275 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:19:36,276 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 01:19:36,276 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:19:36,276 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:19:36,277 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:19:36,277 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:19:36,278 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:19:36,278 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:19:36,278 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:19:36,279 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:19:36,279 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:19:36,279 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:19:36,279 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:19:36,280 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:19:36,280 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:19:36,280 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:19:36,281 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 942b28ff7c0583b7db8395d2c315e70afc8fe68ba69d39faf867ac75d7628edb [2021-11-21 01:19:36,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:19:36,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:19:36,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:19:36,698 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:19:36,699 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:19:36,701 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c [2021-11-21 01:19:36,801 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/data/f00d25d8b/1208b6cb888448228ff910de730de45e/FLAG9dd26c3ce [2021-11-21 01:19:37,392 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:19:37,393 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c [2021-11-21 01:19:37,408 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/data/f00d25d8b/1208b6cb888448228ff910de730de45e/FLAG9dd26c3ce [2021-11-21 01:19:37,728 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/data/f00d25d8b/1208b6cb888448228ff910de730de45e [2021-11-21 01:19:37,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:19:37,733 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:19:37,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:19:37,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:19:37,739 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:19:37,740 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:19:37" (1/1) ... [2021-11-21 01:19:37,741 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472c37f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:37, skipping insertion in model container [2021-11-21 01:19:37,742 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:19:37" (1/1) ... [2021-11-21 01:19:37,749 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:19:37,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:19:37,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c[588,601] [2021-11-21 01:19:37,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:19:37,978 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:19:37,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c[588,601] [2021-11-21 01:19:38,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:19:38,022 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:19:38,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38 WrapperNode [2021-11-21 01:19:38,023 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:19:38,025 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:19:38,025 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:19:38,025 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:19:38,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,044 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,083 INFO L137 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2021-11-21 01:19:38,085 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:19:38,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:19:38,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:19:38,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:19:38,097 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,100 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,100 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,105 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,110 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,112 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:19:38,115 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:19:38,116 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:19:38,116 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:19:38,117 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (1/1) ... [2021-11-21 01:19:38,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:19:38,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:38,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:19:38,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:19:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:19:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:19:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:19:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:19:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-21 01:19:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-21 01:19:38,327 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:19:38,329 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:19:38,525 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:19:38,556 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:19:38,557 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:19:38,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:19:38 BoogieIcfgContainer [2021-11-21 01:19:38,560 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:19:38,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:19:38,562 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:19:38,570 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:19:38,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:19:37" (1/3) ... [2021-11-21 01:19:38,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8759c7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:19:38, skipping insertion in model container [2021-11-21 01:19:38,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:19:38" (2/3) ... [2021-11-21 01:19:38,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8759c7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:19:38, skipping insertion in model container [2021-11-21 01:19:38,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:19:38" (3/3) ... [2021-11-21 01:19:38,574 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound2.c [2021-11-21 01:19:38,581 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:19:38,581 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:19:38,640 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:19:38,649 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:19:38,650 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:19:38,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 8 states have (on average 1.5) internal successors, (12), 9 states have internal predecessors, (12), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-21 01:19:38,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-21 01:19:38,678 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:38,679 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-11-21 01:19:38,680 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:38,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:38,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1070258279, now seen corresponding path program 1 times [2021-11-21 01:19:38,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:38,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271801144] [2021-11-21 01:19:38,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:38,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:38,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:39,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:19:39,120 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:39,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271801144] [2021-11-21 01:19:39,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271801144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:19:39,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:19:39,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:19:39,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837335808] [2021-11-21 01:19:39,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:39,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:19:39,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:39,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:19:39,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:19:39,181 INFO L87 Difference]: Start difference. First operand has 22 states, 8 states have (on average 1.5) internal successors, (12), 9 states have internal predecessors, (12), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-21 01:19:39,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:39,307 INFO L93 Difference]: Finished difference Result 47 states and 82 transitions. [2021-11-21 01:19:39,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:19:39,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2021-11-21 01:19:39,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:39,320 INFO L225 Difference]: With dead ends: 47 [2021-11-21 01:19:39,321 INFO L226 Difference]: Without dead ends: 24 [2021-11-21 01:19:39,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:19:39,340 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 8 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:39,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 74 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:19:39,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-21 01:19:39,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-21 01:19:39,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-21 01:19:39,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 33 transitions. [2021-11-21 01:19:39,409 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 33 transitions. Word has length 6 [2021-11-21 01:19:39,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:39,411 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 33 transitions. [2021-11-21 01:19:39,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-21 01:19:39,412 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2021-11-21 01:19:39,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-21 01:19:39,416 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:39,416 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:39,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:19:39,418 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:39,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:39,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1088770990, now seen corresponding path program 1 times [2021-11-21 01:19:39,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:39,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858642735] [2021-11-21 01:19:39,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:39,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:39,454 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:19:39,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1474048873] [2021-11-21 01:19:39,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:39,456 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:39,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:39,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:19:39,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:19:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:39,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 01:19:39,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:19:39,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:19:39,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:19:39,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:39,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858642735] [2021-11-21 01:19:39,670 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:19:39,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474048873] [2021-11-21 01:19:39,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474048873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:19:39,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:19:39,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:19:39,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747913246] [2021-11-21 01:19:39,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:39,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:19:39,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:39,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:19:39,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:19:39,682 INFO L87 Difference]: Start difference. First operand 24 states and 33 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-21 01:19:39,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:39,832 INFO L93 Difference]: Finished difference Result 43 states and 62 transitions. [2021-11-21 01:19:39,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:19:39,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-11-21 01:19:39,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:39,836 INFO L225 Difference]: With dead ends: 43 [2021-11-21 01:19:39,838 INFO L226 Difference]: Without dead ends: 41 [2021-11-21 01:19:39,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:19:39,842 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 6 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:39,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 122 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:19:39,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2021-11-21 01:19:39,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 31. [2021-11-21 01:19:39,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 16 states have internal predecessors, (16), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-21 01:19:39,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 41 transitions. [2021-11-21 01:19:39,877 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 41 transitions. Word has length 11 [2021-11-21 01:19:39,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:39,878 INFO L470 AbstractCegarLoop]: Abstraction has 31 states and 41 transitions. [2021-11-21 01:19:39,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-21 01:19:39,879 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 41 transitions. [2021-11-21 01:19:39,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-21 01:19:39,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:39,880 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:39,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:19:40,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:40,098 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:40,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:40,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1026209031, now seen corresponding path program 1 times [2021-11-21 01:19:40,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:40,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214808145] [2021-11-21 01:19:40,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:40,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:40,117 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:19:40,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [187352616] [2021-11-21 01:19:40,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:40,118 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:40,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:40,119 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:19:40,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:19:40,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:40,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 01:19:40,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:19:40,352 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:19:40,353 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:19:40,354 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:40,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214808145] [2021-11-21 01:19:40,354 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:19:40,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187352616] [2021-11-21 01:19:40,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187352616] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:19:40,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:19:40,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:19:40,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849512277] [2021-11-21 01:19:40,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:40,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:19:40,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:40,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:19:40,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:19:40,361 INFO L87 Difference]: Start difference. First operand 31 states and 41 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-21 01:19:40,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:40,471 INFO L93 Difference]: Finished difference Result 47 states and 65 transitions. [2021-11-21 01:19:40,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:19:40,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2021-11-21 01:19:40,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:40,477 INFO L225 Difference]: With dead ends: 47 [2021-11-21 01:19:40,477 INFO L226 Difference]: Without dead ends: 45 [2021-11-21 01:19:40,478 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:19:40,482 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 6 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:40,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 119 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:19:40,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-11-21 01:19:40,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 41. [2021-11-21 01:19:40,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-11-21 01:19:40,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 56 transitions. [2021-11-21 01:19:40,518 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 56 transitions. Word has length 16 [2021-11-21 01:19:40,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:40,518 INFO L470 AbstractCegarLoop]: Abstraction has 41 states and 56 transitions. [2021-11-21 01:19:40,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-21 01:19:40,520 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 56 transitions. [2021-11-21 01:19:40,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-21 01:19:40,521 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:40,521 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:40,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:19:40,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:40,740 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:40,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:40,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1104948110, now seen corresponding path program 1 times [2021-11-21 01:19:40,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:40,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964862078] [2021-11-21 01:19:40,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:40,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:40,756 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:19:40,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [932919013] [2021-11-21 01:19:40,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:40,757 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:40,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:40,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:19:40,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:19:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:40,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 01:19:40,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:19:40,983 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 01:19:40,984 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:19:40,985 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:40,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964862078] [2021-11-21 01:19:40,985 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:19:40,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932919013] [2021-11-21 01:19:40,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932919013] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:19:40,986 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:19:40,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:19:40,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652091669] [2021-11-21 01:19:40,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:40,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:19:40,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:40,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:19:40,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:19:40,990 INFO L87 Difference]: Start difference. First operand 41 states and 56 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-21 01:19:41,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:41,124 INFO L93 Difference]: Finished difference Result 55 states and 71 transitions. [2021-11-21 01:19:41,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:19:41,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 21 [2021-11-21 01:19:41,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:41,128 INFO L225 Difference]: With dead ends: 55 [2021-11-21 01:19:41,129 INFO L226 Difference]: Without dead ends: 43 [2021-11-21 01:19:41,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:19:41,136 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 6 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:41,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 111 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:19:41,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-21 01:19:41,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-11-21 01:19:41,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-21 01:19:41,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2021-11-21 01:19:41,162 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 21 [2021-11-21 01:19:41,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:41,163 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2021-11-21 01:19:41,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-21 01:19:41,164 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2021-11-21 01:19:41,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-21 01:19:41,166 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:41,166 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:41,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:19:41,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:41,374 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:41,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:41,375 INFO L85 PathProgramCache]: Analyzing trace with hash -700920967, now seen corresponding path program 1 times [2021-11-21 01:19:41,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:41,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154519839] [2021-11-21 01:19:41,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:41,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:41,389 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:19:41,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [162574324] [2021-11-21 01:19:41,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:41,390 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:41,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:41,391 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:19:41,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:19:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:41,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-21 01:19:41,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:19:41,729 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-21 01:19:41,729 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:19:41,940 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-21 01:19:41,941 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:41,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154519839] [2021-11-21 01:19:41,941 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:19:41,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162574324] [2021-11-21 01:19:41,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162574324] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:19:41,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [569355188] [2021-11-21 01:19:41,968 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2021-11-21 01:19:41,968 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:19:41,978 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:19:41,985 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:19:41,986 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:19:54,878 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 14 for LOIs [2021-11-21 01:19:54,962 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:19:55,171 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:19:55,171 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:19:55,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-11-21 01:19:55,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543855057] [2021-11-21 01:19:55,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-21 01:19:55,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:19:55,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:55,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:19:55,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-11-21 01:19:55,173 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-21 01:19:55,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:55,674 INFO L93 Difference]: Finished difference Result 66 states and 86 transitions. [2021-11-21 01:19:55,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:19:55,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 38 [2021-11-21 01:19:55,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:55,676 INFO L225 Difference]: With dead ends: 66 [2021-11-21 01:19:55,676 INFO L226 Difference]: Without dead ends: 64 [2021-11-21 01:19:55,677 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 97 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2021-11-21 01:19:55,678 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 9 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:55,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 142 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 01:19:55,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-11-21 01:19:55,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 51. [2021-11-21 01:19:55,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-21 01:19:55,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2021-11-21 01:19:55,694 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 38 [2021-11-21 01:19:55,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:55,695 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2021-11-21 01:19:55,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-21 01:19:55,695 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2021-11-21 01:19:55,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-21 01:19:55,696 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:55,697 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:55,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:19:55,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:55,897 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:19:55,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:55,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1757443022, now seen corresponding path program 2 times [2021-11-21 01:19:55,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:55,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938607214] [2021-11-21 01:19:55,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:55,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:55,924 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:19:55,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1282401496] [2021-11-21 01:19:55,925 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-21 01:19:55,925 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:19:55,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:19:55,939 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:19:55,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:19:55,977 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-21 01:19:55,977 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-21 01:19:55,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-21 01:19:55,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:19:56,235 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-21 01:19:56,235 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:19:56,398 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-21 01:19:56,398 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:56,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938607214] [2021-11-21 01:19:56,398 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:19:56,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282401496] [2021-11-21 01:19:56,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282401496] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:19:56,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1262356252] [2021-11-21 01:19:56,406 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2021-11-21 01:19:56,406 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:19:56,407 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:19:56,407 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:19:56,407 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:22:08,000 WARN L227 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:22:34,298 WARN L227 SmtUtils]: Spent 6.09s on a formula simplification that was a NOOP. DAG size: 13 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:23:41,266 WARN L227 SmtUtils]: Spent 5.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:24:22,182 WARN L227 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 43 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:25:54,856 WARN L227 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:26:29,556 WARN L227 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 48 DAG size of output: 1 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:26:44,456 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 14 for LOIs [2021-11-21 01:26:44,521 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:28:01,490 WARN L227 SmtUtils]: Spent 1.18m on a formula simplification. DAG size of input: 132 DAG size of output: 113 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:28:19,743 WARN L227 SmtUtils]: Spent 16.01s on a formula simplification. DAG size of input: 114 DAG size of output: 108 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:28:28,746 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:28:28,747 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:28:28,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-11-21 01:28:28,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157381487] [2021-11-21 01:28:28,747 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-21 01:28:28,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:28:28,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:28:28,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:28:28,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=238, Unknown=8, NotChecked=0, Total=306 [2021-11-21 01:28:28,749 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-21 01:28:28,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:28:28,877 INFO L93 Difference]: Finished difference Result 70 states and 89 transitions. [2021-11-21 01:28:28,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:28:28,878 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 43 [2021-11-21 01:28:28,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:28:28,880 INFO L225 Difference]: With dead ends: 70 [2021-11-21 01:28:28,880 INFO L226 Difference]: Without dead ends: 68 [2021-11-21 01:28:28,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 104.3s TimeCoverageRelationStatistics Valid=65, Invalid=269, Unknown=8, NotChecked=0, Total=342 [2021-11-21 01:28:28,883 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 6 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:28:28,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 248 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:28:28,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-11-21 01:28:28,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 59. [2021-11-21 01:28:28,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 31 states have (on average 1.064516129032258) internal successors, (33), 33 states have internal predecessors, (33), 19 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-21 01:28:28,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 70 transitions. [2021-11-21 01:28:28,897 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 70 transitions. Word has length 43 [2021-11-21 01:28:28,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:28:28,897 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 70 transitions. [2021-11-21 01:28:28,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 7 states have internal predecessors, (14), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-21 01:28:28,898 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 70 transitions. [2021-11-21 01:28:28,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-21 01:28:28,899 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:28:28,900 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:28:28,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 01:28:29,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:28:29,120 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:28:29,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:28:29,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1748922073, now seen corresponding path program 3 times [2021-11-21 01:28:29,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:28:29,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406546769] [2021-11-21 01:28:29,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:28:29,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:28:29,134 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:28:29,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31854265] [2021-11-21 01:28:29,138 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-21 01:28:29,138 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:28:29,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:28:29,139 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:28:29,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 01:28:30,750 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-21 01:28:30,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-21 01:28:30,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 41 conjunts are in the unsatisfiable core [2021-11-21 01:28:30,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:28:36,525 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 41 proven. 16 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-21 01:28:36,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:28:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 61 proven. 3 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-21 01:28:41,067 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:28:41,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406546769] [2021-11-21 01:28:41,068 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:28:41,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31854265] [2021-11-21 01:28:41,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31854265] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:28:41,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1984035309] [2021-11-21 01:28:41,071 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2021-11-21 01:28:41,071 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:28:41,071 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:28:41,071 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:28:41,071 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:28:49,555 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 14 for LOIs [2021-11-21 01:28:49,628 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:28:49,873 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:28:49,873 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:28:49,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 15 [2021-11-21 01:28:49,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170236358] [2021-11-21 01:28:49,874 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-21 01:28:49,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-21 01:28:49,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:28:49,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-21 01:28:49,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=333, Unknown=4, NotChecked=0, Total=420 [2021-11-21 01:28:49,876 INFO L87 Difference]: Start difference. First operand 59 states and 70 transitions. Second operand has 15 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 9 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2021-11-21 01:28:52,292 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:28:54,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:28:56,433 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:28:58,732 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:29:00,754 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:29:00,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:29:00,868 INFO L93 Difference]: Finished difference Result 65 states and 75 transitions. [2021-11-21 01:29:00,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:29:00,868 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 9 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 48 [2021-11-21 01:29:00,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:29:00,871 INFO L225 Difference]: With dead ends: 65 [2021-11-21 01:29:00,871 INFO L226 Difference]: Without dead ends: 61 [2021-11-21 01:29:00,872 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 119 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=98, Invalid=404, Unknown=4, NotChecked=0, Total=506 [2021-11-21 01:29:00,873 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 31 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 68 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 4 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:29:00,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 71 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 82 Invalid, 5 Unknown, 4 Unchecked, 10.9s Time] [2021-11-21 01:29:00,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-11-21 01:29:00,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2021-11-21 01:29:00,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 36 states have internal predecessors, (36), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-21 01:29:00,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 69 transitions. [2021-11-21 01:29:00,886 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 69 transitions. Word has length 48 [2021-11-21 01:29:00,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:29:00,887 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 69 transitions. [2021-11-21 01:29:00,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 9 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2021-11-21 01:29:00,887 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 69 transitions. [2021-11-21 01:29:00,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-21 01:29:00,890 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:29:00,890 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:29:00,898 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-21 01:29:01,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-21 01:29:01,095 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:29:01,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:29:01,096 INFO L85 PathProgramCache]: Analyzing trace with hash -2025080784, now seen corresponding path program 1 times [2021-11-21 01:29:01,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:29:01,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507486197] [2021-11-21 01:29:01,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:29:01,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:29:01,105 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:29:01,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1844330874] [2021-11-21 01:29:01,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:29:01,113 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:29:01,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:29:01,114 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:29:01,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-21 01:29:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:29:01,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-21 01:29:01,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:29:01,542 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-11-21 01:29:01,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:29:01,818 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:29:01,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507486197] [2021-11-21 01:29:01,818 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:29:01,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844330874] [2021-11-21 01:29:01,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844330874] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:29:01,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [115372831] [2021-11-21 01:29:01,822 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2021-11-21 01:29:01,822 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:29:01,822 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:29:01,823 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:29:01,823 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:29:12,654 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 14 for LOIs [2021-11-21 01:29:12,735 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:29:12,926 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:29:12,926 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:29:12,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-11-21 01:29:12,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786666] [2021-11-21 01:29:12,926 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-21 01:29:12,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:29:12,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:29:12,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:29:12,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2021-11-21 01:29:12,928 INFO L87 Difference]: Start difference. First operand 61 states and 69 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 01:29:13,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:29:13,062 INFO L93 Difference]: Finished difference Result 82 states and 93 transitions. [2021-11-21 01:29:13,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:29:13,063 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2021-11-21 01:29:13,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:29:13,065 INFO L225 Difference]: With dead ends: 82 [2021-11-21 01:29:13,065 INFO L226 Difference]: Without dead ends: 80 [2021-11-21 01:29:13,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 148 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2021-11-21 01:29:13,066 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 6 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:29:13,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 164 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:29:13,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-11-21 01:29:13,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2021-11-21 01:29:13,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 44 states have (on average 1.0681818181818181) internal successors, (47), 46 states have internal predecessors, (47), 21 states have call successors, (21), 12 states have call predecessors, (21), 12 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-21 01:29:13,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 88 transitions. [2021-11-21 01:29:13,081 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 88 transitions. Word has length 64 [2021-11-21 01:29:13,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:29:13,081 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 88 transitions. [2021-11-21 01:29:13,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 01:29:13,082 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 88 transitions. [2021-11-21 01:29:13,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-21 01:29:13,084 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:29:13,084 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:29:13,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-21 01:29:13,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-21 01:29:13,300 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:29:13,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:29:13,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1309118309, now seen corresponding path program 1 times [2021-11-21 01:29:13,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:29:13,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133214249] [2021-11-21 01:29:13,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:29:13,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:29:13,311 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:29:13,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996249289] [2021-11-21 01:29:13,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:29:13,312 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:29:13,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:29:13,313 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:29:13,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-21 01:29:13,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:29:13,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-21 01:29:13,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:29:13,982 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-11-21 01:29:13,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:29:14,244 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:29:14,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133214249] [2021-11-21 01:29:14,245 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:29:14,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996249289] [2021-11-21 01:29:14,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996249289] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:29:14,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [739054524] [2021-11-21 01:29:14,247 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-21 01:29:14,248 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:29:14,248 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:29:14,248 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:29:14,249 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:29:29,792 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 14 for LOIs [2021-11-21 01:29:29,856 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:29:30,035 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:29:30,035 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:29:30,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-11-21 01:29:30,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560406411] [2021-11-21 01:29:30,036 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-21 01:29:30,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:29:30,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:29:30,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:29:30,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2021-11-21 01:29:30,037 INFO L87 Difference]: Start difference. First operand 78 states and 88 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 01:29:30,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:29:30,205 INFO L93 Difference]: Finished difference Result 86 states and 96 transitions. [2021-11-21 01:29:30,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:29:30,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 69 [2021-11-21 01:29:30,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:29:30,207 INFO L225 Difference]: With dead ends: 86 [2021-11-21 01:29:30,208 INFO L226 Difference]: Without dead ends: 84 [2021-11-21 01:29:30,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 163 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2021-11-21 01:29:30,209 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 6 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:29:30,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 144 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:29:30,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-11-21 01:29:30,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 83. [2021-11-21 01:29:30,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 47 states have (on average 1.0638297872340425) internal successors, (50), 49 states have internal predecessors, (50), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-21 01:29:30,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 93 transitions. [2021-11-21 01:29:30,228 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 93 transitions. Word has length 69 [2021-11-21 01:29:30,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:29:30,229 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 93 transitions. [2021-11-21 01:29:30,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 01:29:30,229 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 93 transitions. [2021-11-21 01:29:30,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-21 01:29:30,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:29:30,231 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:29:30,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-21 01:29:30,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:29:30,436 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:29:30,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:29:30,437 INFO L85 PathProgramCache]: Analyzing trace with hash 87186128, now seen corresponding path program 1 times [2021-11-21 01:29:30,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:29:30,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47876999] [2021-11-21 01:29:30,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:29:30,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:29:30,443 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:29:30,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [177069713] [2021-11-21 01:29:30,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:29:30,443 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:29:30,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:29:30,444 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:29:30,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-21 01:29:30,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:29:30,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-21 01:29:30,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:29:31,402 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 58 proven. 11 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-21 01:29:31,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:29:35,364 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 58 proven. 11 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-21 01:29:35,365 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:29:35,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47876999] [2021-11-21 01:29:35,365 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:29:35,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177069713] [2021-11-21 01:29:35,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177069713] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:29:35,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1134004504] [2021-11-21 01:29:35,367 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2021-11-21 01:29:35,367 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:29:35,368 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:29:35,368 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:29:35,368 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:29:55,306 WARN L227 SmtUtils]: Spent 6.13s on a formula simplification that was a NOOP. DAG size: 10 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:30:44,646 WARN L227 SmtUtils]: Spent 6.13s on a formula simplification that was a NOOP. DAG size: 48 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:30:58,316 WARN L227 SmtUtils]: Spent 5.78s on a formula simplification that was a NOOP. DAG size: 36 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:32:13,426 WARN L227 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 01:32:57,059 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 17 for LOIs [2021-11-21 01:32:57,127 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:33:01,871 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:33:01,871 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:33:01,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-11-21 01:33:01,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146578424] [2021-11-21 01:33:01,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-21 01:33:01,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 01:33:01,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:33:01,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 01:33:01,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=453, Unknown=1, NotChecked=0, Total=552 [2021-11-21 01:33:01,874 INFO L87 Difference]: Start difference. First operand 83 states and 93 transitions. Second operand has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 6 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-21 01:33:07,949 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:33:09,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:33:09,201 INFO L93 Difference]: Finished difference Result 114 states and 139 transitions. [2021-11-21 01:33:09,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 01:33:09,201 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 6 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 74 [2021-11-21 01:33:09,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:33:09,203 INFO L225 Difference]: With dead ends: 114 [2021-11-21 01:33:09,203 INFO L226 Difference]: Without dead ends: 95 [2021-11-21 01:33:09,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 197 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=135, Invalid=620, Unknown=1, NotChecked=0, Total=756 [2021-11-21 01:33:09,205 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 20 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 53 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:33:09,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 101 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 391 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2021-11-21 01:33:09,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-11-21 01:33:09,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2021-11-21 01:33:09,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 50 states have internal predecessors, (52), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-21 01:33:09,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 114 transitions. [2021-11-21 01:33:09,229 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 114 transitions. Word has length 74 [2021-11-21 01:33:09,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:33:09,230 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 114 transitions. [2021-11-21 01:33:09,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 6 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-21 01:33:09,230 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2021-11-21 01:33:09,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-21 01:33:09,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:33:09,232 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:33:09,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-21 01:33:09,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-21 01:33:09,440 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:33:09,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:33:09,440 INFO L85 PathProgramCache]: Analyzing trace with hash -176995479, now seen corresponding path program 2 times [2021-11-21 01:33:09,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:33:09,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471137120] [2021-11-21 01:33:09,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:33:09,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:33:09,447 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:33:09,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [340879464] [2021-11-21 01:33:09,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-21 01:33:09,447 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:33:09,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:33:09,475 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:33:09,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-21 01:33:09,513 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-21 01:33:09,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-21 01:33:09,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 01:33:09,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:33:09,887 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 61 proven. 37 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-11-21 01:33:09,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:33:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 75 proven. 16 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2021-11-21 01:33:11,161 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:33:11,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471137120] [2021-11-21 01:33:11,161 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:33:11,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340879464] [2021-11-21 01:33:11,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340879464] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:33:11,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1465643191] [2021-11-21 01:33:11,163 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2021-11-21 01:33:11,164 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:33:11,164 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:33:11,164 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:33:11,164 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:33:26,139 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 17 for LOIs [2021-11-21 01:33:26,204 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:33:27,563 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:33:27,563 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:33:27,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 15 [2021-11-21 01:33:27,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400907995] [2021-11-21 01:33:27,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-21 01:33:27,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-21 01:33:27,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:33:27,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-21 01:33:27,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2021-11-21 01:33:27,565 INFO L87 Difference]: Start difference. First operand 93 states and 114 transitions. Second operand has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 12 states have internal predecessors, (24), 9 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 7 states have call predecessors, (27), 9 states have call successors, (27) [2021-11-21 01:33:28,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:33:28,442 INFO L93 Difference]: Finished difference Result 110 states and 130 transitions. [2021-11-21 01:33:28,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-21 01:33:28,443 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 12 states have internal predecessors, (24), 9 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 7 states have call predecessors, (27), 9 states have call successors, (27) Word has length 91 [2021-11-21 01:33:28,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:33:28,444 INFO L225 Difference]: With dead ends: 110 [2021-11-21 01:33:28,444 INFO L226 Difference]: Without dead ends: 108 [2021-11-21 01:33:28,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 244 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=127, Invalid=743, Unknown=0, NotChecked=0, Total=870 [2021-11-21 01:33:28,446 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 16 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:33:28,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 122 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 01:33:28,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-11-21 01:33:28,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2021-11-21 01:33:28,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 57 states have (on average 1.0701754385964912) internal successors, (61), 60 states have internal predecessors, (61), 33 states have call successors, (33), 15 states have call predecessors, (33), 15 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:33:28,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2021-11-21 01:33:28,473 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 91 [2021-11-21 01:33:28,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:33:28,474 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2021-11-21 01:33:28,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 12 states have internal predecessors, (24), 9 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 7 states have call predecessors, (27), 9 states have call successors, (27) [2021-11-21 01:33:28,474 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2021-11-21 01:33:28,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-21 01:33:28,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:33:28,476 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:33:28,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-21 01:33:28,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:33:28,704 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:33:28,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:33:28,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1760296702, now seen corresponding path program 2 times [2021-11-21 01:33:28,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:33:28,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195324726] [2021-11-21 01:33:28,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:33:28,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:33:28,717 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:33:28,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637100395] [2021-11-21 01:33:28,718 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-21 01:33:28,718 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:33:28,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:33:28,719 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:33:28,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_704cf6c7-13ab-4091-bf28-af746f31f613/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-21 01:33:28,770 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-21 01:33:28,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-21 01:33:28,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-21 01:33:28,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:33:29,171 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 81 proven. 22 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2021-11-21 01:33:29,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:33:29,481 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:33:29,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195324726] [2021-11-21 01:33:29,481 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:33:29,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637100395] [2021-11-21 01:33:29,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637100395] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:33:29,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1085151228] [2021-11-21 01:33:29,484 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-21 01:33:29,484 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:33:29,484 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:33:29,485 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:33:29,485 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs