./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V --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 4030584521f36b8dc597e2fe097d1241b197ec784cb344ca35f6903bd5f84f17 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:52:41,083 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:52:41,086 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:52:41,130 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:52:41,131 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:52:41,132 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:52:41,134 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:52:41,137 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:52:41,140 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:52:41,142 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:52:41,143 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:52:41,145 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:52:41,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:52:41,147 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:52:41,149 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:52:41,151 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:52:41,152 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:52:41,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:52:41,156 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:52:41,158 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:52:41,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:52:41,162 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:52:41,164 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:52:41,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:52:41,169 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:52:41,170 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:52:41,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:52:41,172 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:52:41,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:52:41,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:52:41,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:52:41,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:52:41,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:52:41,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:52:41,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:52:41,180 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:52:41,181 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:52:41,181 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:52:41,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:52:41,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:52:41,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:52:41,185 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 01:52:41,228 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:52:41,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:52:41,232 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:52:41,232 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:52:41,239 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:52:41,240 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:52:41,240 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:52:41,240 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:52:41,241 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:52:41,241 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:52:41,242 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:52:41,242 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:52:41,243 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:52:41,243 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:52:41,243 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:52:41,243 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:52:41,244 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:52:41,244 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:52:41,245 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:52:41,246 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:52:41,246 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:52:41,246 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:52:41,246 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:52:41,247 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:52:41,247 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:52:41,247 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:52:41,247 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:52:41,248 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:52:41,248 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:52:41,248 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:52:41,248 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:52:41,249 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:52:41,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:41,249 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:52:41,250 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:52:41,250 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:52:41,250 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:52:41,250 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:52:41,251 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:52:41,251 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:52:41,251 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:52:41,251 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_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/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_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V 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 -> 4030584521f36b8dc597e2fe097d1241b197ec784cb344ca35f6903bd5f84f17 [2021-11-23 01:52:41,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:52:41,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:52:41,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:52:41,539 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:52:41,540 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:52:41,541 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound10.c [2021-11-23 01:52:41,634 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/data/afaa45e64/fb1af1c8ab8540169fad23d3a7faa427/FLAG35e3b1505 [2021-11-23 01:52:42,039 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:52:42,040 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound10.c [2021-11-23 01:52:42,047 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/data/afaa45e64/fb1af1c8ab8540169fad23d3a7faa427/FLAG35e3b1505 [2021-11-23 01:52:42,453 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/data/afaa45e64/fb1af1c8ab8540169fad23d3a7faa427 [2021-11-23 01:52:42,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:52:42,471 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:52:42,473 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:42,473 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:52:42,492 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:52:42,493 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,494 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bc3fc26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42, skipping insertion in model container [2021-11-23 01:52:42,495 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,502 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:52:42,522 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:52:42,685 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_02df24b0-32b0-480f-81d2-01d92547fa83/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound10.c[535,548] [2021-11-23 01:52:42,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:42,717 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:52:42,728 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_02df24b0-32b0-480f-81d2-01d92547fa83/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound10.c[535,548] [2021-11-23 01:52:42,738 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:42,750 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:52:42,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42 WrapperNode [2021-11-23 01:52:42,751 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:42,752 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:52:42,752 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:52:42,752 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:52:42,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,764 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,784 INFO L137 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 67 [2021-11-23 01:52:42,785 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:52:42,785 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:52:42,786 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:52:42,786 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:52:42,794 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,794 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,796 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,797 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,801 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,805 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,807 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,809 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:52:42,810 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:52:42,810 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:52:42,810 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:52:42,825 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (1/1) ... [2021-11-23 01:52:42,832 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:42,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:42,859 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:52:42,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:52:42,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:52:42,899 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 01:52:42,899 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 01:52:42,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:52:42,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:52:42,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:52:42,900 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 01:52:42,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 01:52:42,958 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:52:42,959 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:52:43,093 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:52:43,113 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:52:43,113 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-23 01:52:43,116 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:52:43 BoogieIcfgContainer [2021-11-23 01:52:43,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:52:43,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:52:43,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:52:43,122 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:52:43,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:52:42" (1/3) ... [2021-11-23 01:52:43,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686fa90a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:52:43, skipping insertion in model container [2021-11-23 01:52:43,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:42" (2/3) ... [2021-11-23 01:52:43,124 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686fa90a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:52:43, skipping insertion in model container [2021-11-23 01:52:43,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:52:43" (3/3) ... [2021-11-23 01:52:43,125 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound10.c [2021-11-23 01:52:43,131 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:52:43,131 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:52:43,185 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:52:43,193 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-23 01:52:43,193 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:52:43,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 18 states have internal predecessors, (28), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 01:52:43,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 01:52:43,216 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:52:43,217 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:52:43,217 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:52:43,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:52:43,223 INFO L85 PathProgramCache]: Analyzing trace with hash -438729207, now seen corresponding path program 1 times [2021-11-23 01:52:43,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:52:43,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917003978] [2021-11-23 01:52:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:43,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:52:43,367 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:52:43,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59136979] [2021-11-23 01:52:43,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:43,371 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:52:43,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:43,373 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:52:43,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:52:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:52:43,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:52:43,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:52:43,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:52:43,559 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:52:43,560 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:52:43,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917003978] [2021-11-23 01:52:43,561 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:52:43,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59136979] [2021-11-23 01:52:43,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59136979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:52:43,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:52:43,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 01:52:43,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612617677] [2021-11-23 01:52:43,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:52:43,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 01:52:43,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:52:43,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 01:52:43,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 01:52:43,623 INFO L87 Difference]: Start difference. First operand has 27 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 18 states have internal predecessors, (28), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 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-23 01:52:43,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:52:43,673 INFO L93 Difference]: Finished difference Result 48 states and 77 transitions. [2021-11-23 01:52:43,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 01:52:43,677 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 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 13 [2021-11-23 01:52:43,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:52:43,696 INFO L225 Difference]: With dead ends: 48 [2021-11-23 01:52:43,697 INFO L226 Difference]: Without dead ends: 25 [2021-11-23 01:52:43,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 01:52:43,708 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:52:43,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 33 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:52:43,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-11-23 01:52:43,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-11-23 01:52:43,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-23 01:52:43,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 34 transitions. [2021-11-23 01:52:43,766 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 34 transitions. Word has length 13 [2021-11-23 01:52:43,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:52:43,768 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 34 transitions. [2021-11-23 01:52:43,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 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-23 01:52:43,768 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 34 transitions. [2021-11-23 01:52:43,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-23 01:52:43,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:52:43,770 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:52:43,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 01:52:43,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:52:43,992 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:52:43,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:52:43,994 INFO L85 PathProgramCache]: Analyzing trace with hash 2071776720, now seen corresponding path program 1 times [2021-11-23 01:52:43,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:52:43,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844701571] [2021-11-23 01:52:43,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:43,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:52:44,020 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:52:44,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1400044624] [2021-11-23 01:52:44,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:44,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:52:44,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:44,023 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:52:44,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 01:52:44,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:52:44,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:52:44,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:52:44,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:52:44,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:52:44,245 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:52:44,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844701571] [2021-11-23 01:52:44,246 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:52:44,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400044624] [2021-11-23 01:52:44,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400044624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:52:44,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:52:44,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:52:44,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180129865] [2021-11-23 01:52:44,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:52:44,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:52:44,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:52:44,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:52:44,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:52:44,249 INFO L87 Difference]: Start difference. First operand 25 states and 34 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 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-23 01:52:44,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:52:44,281 INFO L93 Difference]: Finished difference Result 34 states and 43 transitions. [2021-11-23 01:52:44,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 01:52:44,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 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 14 [2021-11-23 01:52:44,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:52:44,285 INFO L225 Difference]: With dead ends: 34 [2021-11-23 01:52:44,285 INFO L226 Difference]: Without dead ends: 27 [2021-11-23 01:52:44,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:52:44,287 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 0 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:52:44,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:52:44,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-11-23 01:52:44,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2021-11-23 01:52:44,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-23 01:52:44,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2021-11-23 01:52:44,301 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 14 [2021-11-23 01:52:44,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:52:44,302 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2021-11-23 01:52:44,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 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-23 01:52:44,302 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2021-11-23 01:52:44,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-23 01:52:44,303 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:52:44,304 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:52:44,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 01:52:44,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-11-23 01:52:44,519 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:52:44,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:52:44,520 INFO L85 PathProgramCache]: Analyzing trace with hash 2073445016, now seen corresponding path program 1 times [2021-11-23 01:52:44,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:52:44,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668741843] [2021-11-23 01:52:44,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:44,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:52:44,535 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:52:44,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [494337024] [2021-11-23 01:52:44,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:44,536 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:52:44,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:44,541 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:52:44,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 01:52:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:52:44,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:52:44,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:52:44,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:52:44,807 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:52:44,807 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:52:44,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668741843] [2021-11-23 01:52:44,808 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:52:44,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494337024] [2021-11-23 01:52:44,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494337024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:52:44,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:52:44,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:52:44,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862334558] [2021-11-23 01:52:44,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:52:44,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:52:44,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:52:44,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:52:44,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:52:44,811 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 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-23 01:52:53,674 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 8.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 01:52:59,736 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 01:52:59,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:52:59,754 INFO L93 Difference]: Finished difference Result 46 states and 63 transitions. [2021-11-23 01:52:59,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 01:52:59,755 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), 2 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 14 [2021-11-23 01:52:59,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:52:59,757 INFO L225 Difference]: With dead ends: 46 [2021-11-23 01:52:59,757 INFO L226 Difference]: Without dead ends: 44 [2021-11-23 01:52:59,758 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 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-23 01:52:59,760 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 16 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:52:59,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 94 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 2 Unknown, 0 Unchecked, 14.9s Time] [2021-11-23 01:52:59,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-11-23 01:52:59,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2021-11-23 01:52:59,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 31 states have internal predecessors, (43), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-23 01:52:59,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 60 transitions. [2021-11-23 01:52:59,774 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 60 transitions. Word has length 14 [2021-11-23 01:52:59,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:52:59,775 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 60 transitions. [2021-11-23 01:52:59,775 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), 2 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-23 01:52:59,775 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 60 transitions. [2021-11-23 01:52:59,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 01:52:59,776 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:52:59,776 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:52:59,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-23 01:53:00,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:00,004 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:00,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:00,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1668710205, now seen corresponding path program 1 times [2021-11-23 01:53:00,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:00,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223455111] [2021-11-23 01:53:00,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:00,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:00,014 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:00,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1072132229] [2021-11-23 01:53:00,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:00,015 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:00,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:00,016 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:00,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 01:53:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:00,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:53:00,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:00,281 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:53:00,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:00,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:53:00,543 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:00,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223455111] [2021-11-23 01:53:00,543 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:00,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072132229] [2021-11-23 01:53:00,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072132229] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:00,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [451118218] [2021-11-23 01:53:00,563 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-23 01:53:00,563 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:53:00,569 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:53:00,574 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:53:00,575 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:53:01,209 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 142 for LOIs [2021-11-23 01:53:01,522 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:53:01,597 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:53:09,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [451118218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:09,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:53:09,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [8, 8] total 21 [2021-11-23 01:53:09,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44263038] [2021-11-23 01:53:09,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:09,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-23 01:53:09,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:09,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-23 01:53:09,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2021-11-23 01:53:09,541 INFO L87 Difference]: Start difference. First operand 43 states and 60 transitions. Second operand has 13 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 8 states have internal predecessors, (11), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 01:53:09,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:09,826 INFO L93 Difference]: Finished difference Result 57 states and 74 transitions. [2021-11-23 01:53:09,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 01:53:09,827 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 8 states have internal predecessors, (11), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 20 [2021-11-23 01:53:09,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:09,828 INFO L225 Difference]: With dead ends: 57 [2021-11-23 01:53:09,829 INFO L226 Difference]: Without dead ends: 50 [2021-11-23 01:53:09,829 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 35 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2021-11-23 01:53:09,830 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 55 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:09,831 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 110 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 55 Unchecked, 0.3s Time] [2021-11-23 01:53:09,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-11-23 01:53:09,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2021-11-23 01:53:09,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 35 states have internal predecessors, (47), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-11-23 01:53:09,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 66 transitions. [2021-11-23 01:53:09,845 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 66 transitions. Word has length 20 [2021-11-23 01:53:09,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:09,845 INFO L470 AbstractCegarLoop]: Abstraction has 49 states and 66 transitions. [2021-11-23 01:53:09,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 8 states have internal predecessors, (11), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 01:53:09,846 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 66 transitions. [2021-11-23 01:53:09,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-23 01:53:09,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:09,847 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:09,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:10,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:10,068 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:10,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:10,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1115370359, now seen corresponding path program 1 times [2021-11-23 01:53:10,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:10,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889515397] [2021-11-23 01:53:10,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:10,070 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:10,079 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:10,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036625863] [2021-11-23 01:53:10,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:10,083 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:10,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:10,084 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:10,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 01:53:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:10,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:53:10,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:10,206 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:53:10,206 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:53:10,207 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:10,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889515397] [2021-11-23 01:53:10,207 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:10,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036625863] [2021-11-23 01:53:10,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036625863] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:10,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:10,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 01:53:10,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092196870] [2021-11-23 01:53:10,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:10,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:53:10,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:10,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:53:10,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:53:10,211 INFO L87 Difference]: Start difference. First operand 49 states and 66 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 01:53:10,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:10,260 INFO L93 Difference]: Finished difference Result 86 states and 120 transitions. [2021-11-23 01:53:10,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 01:53:10,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2021-11-23 01:53:10,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:10,263 INFO L225 Difference]: With dead ends: 86 [2021-11-23 01:53:10,264 INFO L226 Difference]: Without dead ends: 51 [2021-11-23 01:53:10,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:53:10,268 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 2 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:10,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 87 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:53:10,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-23 01:53:10,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-11-23 01:53:10,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 36 states have (on average 1.3611111111111112) internal successors, (49), 37 states have internal predecessors, (49), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-11-23 01:53:10,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 68 transitions. [2021-11-23 01:53:10,296 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 68 transitions. Word has length 24 [2021-11-23 01:53:10,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:10,297 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 68 transitions. [2021-11-23 01:53:10,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 01:53:10,297 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 68 transitions. [2021-11-23 01:53:10,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-23 01:53:10,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:10,300 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:10,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:10,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:10,528 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:10,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:10,529 INFO L85 PathProgramCache]: Analyzing trace with hash 565313986, now seen corresponding path program 1 times [2021-11-23 01:53:10,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:10,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730887803] [2021-11-23 01:53:10,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:10,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:10,534 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:10,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1408204080] [2021-11-23 01:53:10,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:10,535 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:10,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:10,537 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:10,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 01:53:10,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:10,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:53:10,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 01:53:10,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:10,822 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 01:53:10,822 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:10,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730887803] [2021-11-23 01:53:10,823 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:10,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408204080] [2021-11-23 01:53:10,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408204080] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:10,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1600933654] [2021-11-23 01:53:10,826 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2021-11-23 01:53:10,826 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:53:10,827 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:53:10,827 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:53:10,827 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:53:11,699 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2021-11-23 01:53:11,709 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:53:11,761 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:53:25,949 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1197#(and (<= ~counter~0 3) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 01:53:25,949 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:53:25,949 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:53:25,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 9 [2021-11-23 01:53:25,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251528775] [2021-11-23 01:53:25,950 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:53:25,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 01:53:25,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:25,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 01:53:25,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=604, Unknown=0, NotChecked=0, Total=702 [2021-11-23 01:53:25,952 INFO L87 Difference]: Start difference. First operand 51 states and 68 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-23 01:53:26,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:26,040 INFO L93 Difference]: Finished difference Result 57 states and 73 transitions. [2021-11-23 01:53:26,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 01:53:26,040 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-11-23 01:53:26,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:26,043 INFO L225 Difference]: With dead ends: 57 [2021-11-23 01:53:26,043 INFO L226 Difference]: Without dead ends: 53 [2021-11-23 01:53:26,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 61 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 14.2s TimeCoverageRelationStatistics Valid=114, Invalid=698, Unknown=0, NotChecked=0, Total=812 [2021-11-23 01:53:26,045 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 27 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:26,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 67 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:53:26,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-11-23 01:53:26,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-11-23 01:53:26,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 38 states have (on average 1.3157894736842106) internal successors, (50), 38 states have internal predecessors, (50), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-11-23 01:53:26,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2021-11-23 01:53:26,057 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 30 [2021-11-23 01:53:26,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:26,057 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2021-11-23 01:53:26,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-23 01:53:26,058 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2021-11-23 01:53:26,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-23 01:53:26,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:26,059 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:26,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:26,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 01:53:26,273 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:26,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:26,274 INFO L85 PathProgramCache]: Analyzing trace with hash -2135719167, now seen corresponding path program 1 times [2021-11-23 01:53:26,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:26,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865052074] [2021-11-23 01:53:26,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:26,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:26,280 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:26,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2017907682] [2021-11-23 01:53:26,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:26,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:26,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:26,283 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:26,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 01:53:26,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:26,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:53:26,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:26,392 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:53:26,392 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:26,487 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:53:26,487 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:26,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865052074] [2021-11-23 01:53:26,488 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:26,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017907682] [2021-11-23 01:53:26,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017907682] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 01:53:26,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 01:53:26,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2021-11-23 01:53:26,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386068998] [2021-11-23 01:53:26,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:26,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:53:26,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:26,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:53:26,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-23 01:53:26,490 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-23 01:53:26,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:26,539 INFO L93 Difference]: Finished difference Result 99 states and 132 transitions. [2021-11-23 01:53:26,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:53:26,539 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2021-11-23 01:53:26,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:26,541 INFO L225 Difference]: With dead ends: 99 [2021-11-23 01:53:26,541 INFO L226 Difference]: Without dead ends: 62 [2021-11-23 01:53:26,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-23 01:53:26,542 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 20 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:26,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 96 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:53:26,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-11-23 01:53:26,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2021-11-23 01:53:26,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 44 states have internal predecessors, (57), 11 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-23 01:53:26,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 78 transitions. [2021-11-23 01:53:26,554 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 78 transitions. Word has length 32 [2021-11-23 01:53:26,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:26,555 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 78 transitions. [2021-11-23 01:53:26,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-23 01:53:26,555 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 78 transitions. [2021-11-23 01:53:26,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-23 01:53:26,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:26,557 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:26,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:26,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-23 01:53:26,772 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:26,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:26,773 INFO L85 PathProgramCache]: Analyzing trace with hash -301470394, now seen corresponding path program 1 times [2021-11-23 01:53:26,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:26,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700568899] [2021-11-23 01:53:26,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:26,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:26,779 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:26,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1678011491] [2021-11-23 01:53:26,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:26,779 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:26,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:26,780 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:26,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 01:53:26,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:26,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:53:26,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:26,909 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:53:26,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:27,004 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:53:27,004 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:27,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700568899] [2021-11-23 01:53:27,005 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:27,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678011491] [2021-11-23 01:53:27,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678011491] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:27,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [385606896] [2021-11-23 01:53:27,008 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2021-11-23 01:53:27,008 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:53:27,008 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:53:27,009 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:53:27,009 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:53:30,488 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2021-11-23 01:53:30,495 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:53:30,544 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:53:42,445 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1996#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 01:53:42,445 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:53:42,446 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:53:42,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-11-23 01:53:42,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858018798] [2021-11-23 01:53:42,446 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:53:42,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-23 01:53:42,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:42,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-23 01:53:42,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=669, Unknown=0, NotChecked=0, Total=812 [2021-11-23 01:53:42,448 INFO L87 Difference]: Start difference. First operand 61 states and 78 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-23 01:53:42,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:42,636 INFO L93 Difference]: Finished difference Result 167 states and 219 transitions. [2021-11-23 01:53:42,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 01:53:42,637 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 34 [2021-11-23 01:53:42,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:42,638 INFO L225 Difference]: With dead ends: 167 [2021-11-23 01:53:42,639 INFO L226 Difference]: Without dead ends: 130 [2021-11-23 01:53:42,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2021-11-23 01:53:42,641 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 81 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:42,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 195 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:53:42,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-11-23 01:53:42,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 116. [2021-11-23 01:53:42,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 85 states have (on average 1.2941176470588236) internal successors, (110), 86 states have internal predecessors, (110), 20 states have call successors, (20), 11 states have call predecessors, (20), 10 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-23 01:53:42,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 149 transitions. [2021-11-23 01:53:42,661 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 149 transitions. Word has length 34 [2021-11-23 01:53:42,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:42,661 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 149 transitions. [2021-11-23 01:53:42,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-23 01:53:42,661 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 149 transitions. [2021-11-23 01:53:42,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 01:53:42,663 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:42,663 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:42,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:42,876 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:42,876 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:42,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:42,877 INFO L85 PathProgramCache]: Analyzing trace with hash 753982024, now seen corresponding path program 1 times [2021-11-23 01:53:42,877 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:42,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733966403] [2021-11-23 01:53:42,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:42,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:42,892 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:42,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1947264436] [2021-11-23 01:53:42,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:42,893 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:42,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:42,911 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:42,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 01:53:42,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:42,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:42,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:43,050 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 01:53:43,050 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:53:43,050 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:43,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733966403] [2021-11-23 01:53:43,050 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:43,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947264436] [2021-11-23 01:53:43,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947264436] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:43,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:43,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 01:53:43,051 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861981120] [2021-11-23 01:53:43,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:43,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:53:43,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:43,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:53:43,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:53:43,052 INFO L87 Difference]: Start difference. First operand 116 states and 149 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-23 01:53:43,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:43,097 INFO L93 Difference]: Finished difference Result 167 states and 225 transitions. [2021-11-23 01:53:43,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 01:53:43,097 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-11-23 01:53:43,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:43,100 INFO L225 Difference]: With dead ends: 167 [2021-11-23 01:53:43,100 INFO L226 Difference]: Without dead ends: 112 [2021-11-23 01:53:43,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:53:43,102 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 19 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:43,102 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 107 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:53:43,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2021-11-23 01:53:43,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 110. [2021-11-23 01:53:43,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 81 states have (on average 1.2839506172839505) internal successors, (104), 82 states have internal predecessors, (104), 21 states have call successors, (21), 8 states have call predecessors, (21), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-23 01:53:43,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 145 transitions. [2021-11-23 01:53:43,116 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 145 transitions. Word has length 38 [2021-11-23 01:53:43,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:43,117 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 145 transitions. [2021-11-23 01:53:43,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-23 01:53:43,117 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 145 transitions. [2021-11-23 01:53:43,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-23 01:53:43,119 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:43,119 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:43,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:43,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:43,332 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:43,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:43,333 INFO L85 PathProgramCache]: Analyzing trace with hash 419809677, now seen corresponding path program 1 times [2021-11-23 01:53:43,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:43,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859854668] [2021-11-23 01:53:43,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:43,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:43,339 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:53:43,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264608771] [2021-11-23 01:53:43,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:43,339 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:43,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:43,341 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:43,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 01:53:43,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:43,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:53:43,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:43,510 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:53:43,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:43,641 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 01:53:43,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:43,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859854668] [2021-11-23 01:53:43,641 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:43,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264608771] [2021-11-23 01:53:43,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264608771] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:43,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1759871067] [2021-11-23 01:53:43,648 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2021-11-23 01:53:43,648 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:53:43,648 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:53:43,648 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:53:43,649 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:53:47,081 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 97 for LOIs [2021-11-23 01:53:47,234 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:53:47,279 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:54:03,275 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3160#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 01:54:03,275 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:54:03,275 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:54:03,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2021-11-23 01:54:03,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176746994] [2021-11-23 01:54:03,276 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:54:03,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 01:54:03,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:03,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 01:54:03,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=799, Unknown=0, NotChecked=0, Total=992 [2021-11-23 01:54:03,278 INFO L87 Difference]: Start difference. First operand 110 states and 145 transitions. Second operand has 12 states, 12 states have (on average 3.75) internal successors, (45), 12 states have internal predecessors, (45), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-11-23 01:54:03,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:03,506 INFO L93 Difference]: Finished difference Result 230 states and 311 transitions. [2021-11-23 01:54:03,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-23 01:54:03,507 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 12 states have internal predecessors, (45), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 40 [2021-11-23 01:54:03,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:03,508 INFO L225 Difference]: With dead ends: 230 [2021-11-23 01:54:03,509 INFO L226 Difference]: Without dead ends: 175 [2021-11-23 01:54:03,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 16.1s TimeCoverageRelationStatistics Valid=235, Invalid=1097, Unknown=0, NotChecked=0, Total=1332 [2021-11-23 01:54:03,511 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 142 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:03,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 190 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:54:03,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2021-11-23 01:54:03,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 156. [2021-11-23 01:54:03,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 116 states have (on average 1.2844827586206897) internal successors, (149), 117 states have internal predecessors, (149), 30 states have call successors, (30), 10 states have call predecessors, (30), 9 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-11-23 01:54:03,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 208 transitions. [2021-11-23 01:54:03,537 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 208 transitions. Word has length 40 [2021-11-23 01:54:03,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:03,538 INFO L470 AbstractCegarLoop]: Abstraction has 156 states and 208 transitions. [2021-11-23 01:54:03,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 12 states have internal predecessors, (45), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-11-23 01:54:03,538 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 208 transitions. [2021-11-23 01:54:03,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-23 01:54:03,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:03,540 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:03,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-11-23 01:54:03,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 01:54:03,744 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:03,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:03,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1579218988, now seen corresponding path program 1 times [2021-11-23 01:54:03,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:03,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195782054] [2021-11-23 01:54:03,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:03,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:03,749 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:54:03,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086774334] [2021-11-23 01:54:03,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:03,750 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:03,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:03,753 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:03,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 01:54:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:03,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:54:03,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:03,920 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:54:03,921 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:04,066 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 01:54:04,066 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:04,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195782054] [2021-11-23 01:54:04,066 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:54:04,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086774334] [2021-11-23 01:54:04,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086774334] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:04,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [336558093] [2021-11-23 01:54:04,068 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2021-11-23 01:54:04,069 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:54:04,069 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:54:04,069 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:54:04,069 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:54:13,096 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 119 for LOIs [2021-11-23 01:54:13,107 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:54:13,142 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:54:39,794 WARN L227 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 113 DAG size of output: 102 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:54:42,314 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4007#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 01:54:42,314 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:54:42,314 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:54:42,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2021-11-23 01:54:42,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103841108] [2021-11-23 01:54:42,314 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:54:42,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 01:54:42,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:42,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 01:54:42,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=933, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 01:54:42,316 INFO L87 Difference]: Start difference. First operand 156 states and 208 transitions. Second operand has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-11-23 01:54:42,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:42,644 INFO L93 Difference]: Finished difference Result 252 states and 333 transitions. [2021-11-23 01:54:42,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-23 01:54:42,644 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 46 [2021-11-23 01:54:42,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:42,647 INFO L225 Difference]: With dead ends: 252 [2021-11-23 01:54:42,647 INFO L226 Difference]: Without dead ends: 247 [2021-11-23 01:54:42,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 102 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 29.3s TimeCoverageRelationStatistics Valid=248, Invalid=1312, Unknown=0, NotChecked=0, Total=1560 [2021-11-23 01:54:42,649 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 185 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:42,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 305 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:54:42,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2021-11-23 01:54:42,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 212. [2021-11-23 01:54:42,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 157 states have (on average 1.286624203821656) internal successors, (202), 162 states have internal predecessors, (202), 43 states have call successors, (43), 12 states have call predecessors, (43), 11 states have return successors, (42), 37 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-23 01:54:42,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 287 transitions. [2021-11-23 01:54:42,673 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 287 transitions. Word has length 46 [2021-11-23 01:54:42,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:42,673 INFO L470 AbstractCegarLoop]: Abstraction has 212 states and 287 transitions. [2021-11-23 01:54:42,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-11-23 01:54:42,674 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 287 transitions. [2021-11-23 01:54:42,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 01:54:42,675 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:42,675 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:42,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-11-23 01:54:42,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-23 01:54:42,891 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:42,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:42,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1252121023, now seen corresponding path program 1 times [2021-11-23 01:54:42,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:42,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538695039] [2021-11-23 01:54:42,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:42,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:42,898 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:54:42,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1830329625] [2021-11-23 01:54:42,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:42,899 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:42,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:42,905 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:42,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-23 01:54:42,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:42,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:54:42,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:43,247 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 01:54:43,247 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:43,678 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 01:54:43,678 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:43,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538695039] [2021-11-23 01:54:43,678 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:54:43,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830329625] [2021-11-23 01:54:43,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830329625] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:43,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1313369382] [2021-11-23 01:54:43,681 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2021-11-23 01:54:43,681 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:54:43,682 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:54:43,682 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:54:43,682 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:54:50,270 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 131 for LOIs [2021-11-23 01:54:50,280 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:54:50,312 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:55:14,700 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5001#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 01:55:14,701 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:55:14,701 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:55:14,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2021-11-23 01:55:14,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287830506] [2021-11-23 01:55:14,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:55:14,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 01:55:14,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:14,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 01:55:14,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=870, Unknown=1, NotChecked=0, Total=992 [2021-11-23 01:55:14,703 INFO L87 Difference]: Start difference. First operand 212 states and 287 transitions. Second operand has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 01:55:16,726 WARN L534 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-23 01:55:18,801 WARN L534 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-23 01:55:21,302 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:23,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:25,409 WARN L534 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-23 01:55:25,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:25,476 INFO L93 Difference]: Finished difference Result 367 states and 485 transitions. [2021-11-23 01:55:25,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 01:55:25,477 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 52 [2021-11-23 01:55:25,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:25,480 INFO L225 Difference]: With dead ends: 367 [2021-11-23 01:55:25,480 INFO L226 Difference]: Without dead ends: 277 [2021-11-23 01:55:25,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 120 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 24.6s TimeCoverageRelationStatistics Valid=143, Invalid=1046, Unknown=1, NotChecked=0, Total=1190 [2021-11-23 01:55:25,481 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 74 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 36 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:25,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 195 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 152 Invalid, 5 Unknown, 0 Unchecked, 10.7s Time] [2021-11-23 01:55:25,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2021-11-23 01:55:25,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2021-11-23 01:55:25,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 190 states have (on average 1.194736842105263) internal successors, (227), 201 states have internal predecessors, (227), 48 states have call successors, (48), 20 states have call predecessors, (48), 19 states have return successors, (47), 36 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-23 01:55:25,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 322 transitions. [2021-11-23 01:55:25,520 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 322 transitions. Word has length 52 [2021-11-23 01:55:25,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:25,521 INFO L470 AbstractCegarLoop]: Abstraction has 258 states and 322 transitions. [2021-11-23 01:55:25,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 01:55:25,521 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 322 transitions. [2021-11-23 01:55:25,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 01:55:25,524 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:25,524 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:25,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-23 01:55:25,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 01:55:25,748 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:55:25,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:25,749 INFO L85 PathProgramCache]: Analyzing trace with hash -703296414, now seen corresponding path program 1 times [2021-11-23 01:55:25,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:25,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960398182] [2021-11-23 01:55:25,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:25,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:25,755 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:55:25,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1058221981] [2021-11-23 01:55:25,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:25,755 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:25,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:25,759 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:25,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-23 01:55:25,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:25,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:55:25,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:25,957 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 64 proven. 12 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-23 01:55:25,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:55:26,089 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 38 proven. 12 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2021-11-23 01:55:26,090 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:26,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960398182] [2021-11-23 01:55:26,090 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:55:26,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058221981] [2021-11-23 01:55:26,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058221981] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:55:26,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [403356391] [2021-11-23 01:55:26,092 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2021-11-23 01:55:26,092 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:55:26,092 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:55:26,093 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:55:26,093 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:55:29,805 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2021-11-23 01:55:29,813 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:55:29,845 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:55:32,104 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6381#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 01:55:32,104 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:55:32,104 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:55:32,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2021-11-23 01:55:32,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075843392] [2021-11-23 01:55:32,104 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:55:32,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:55:32,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:32,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:55:32,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2021-11-23 01:55:32,106 INFO L87 Difference]: Start difference. First operand 258 states and 322 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 01:55:32,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:32,161 INFO L93 Difference]: Finished difference Result 595 states and 792 transitions. [2021-11-23 01:55:32,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 01:55:32,163 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 82 [2021-11-23 01:55:32,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:32,167 INFO L225 Difference]: With dead ends: 595 [2021-11-23 01:55:32,168 INFO L226 Difference]: Without dead ends: 428 [2021-11-23 01:55:32,169 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 220 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2021-11-23 01:55:32,169 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 17 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:32,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 136 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:55:32,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2021-11-23 01:55:32,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 417. [2021-11-23 01:55:32,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 311 states have (on average 1.247588424437299) internal successors, (388), 329 states have internal predecessors, (388), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (85), 67 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-23 01:55:32,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 559 transitions. [2021-11-23 01:55:32,208 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 559 transitions. Word has length 82 [2021-11-23 01:55:32,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:32,209 INFO L470 AbstractCegarLoop]: Abstraction has 417 states and 559 transitions. [2021-11-23 01:55:32,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 01:55:32,209 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 559 transitions. [2021-11-23 01:55:32,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 01:55:32,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:32,212 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:32,239 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-11-23 01:55:32,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 01:55:32,428 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:55:32,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:32,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1378770924, now seen corresponding path program 2 times [2021-11-23 01:55:32,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:32,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101615651] [2021-11-23 01:55:32,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:32,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:32,435 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:55:32,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [47365295] [2021-11-23 01:55:32,437 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 01:55:32,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:32,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:32,439 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:32,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-23 01:55:32,564 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-23 01:55:32,565 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:55:32,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:55:32,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:32,670 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-11-23 01:55:32,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:55:32,671 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:32,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101615651] [2021-11-23 01:55:32,671 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:55:32,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47365295] [2021-11-23 01:55:32,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47365295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:32,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:32,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:55:32,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696145670] [2021-11-23 01:55:32,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:32,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:55:32,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:32,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:55:32,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:55:32,673 INFO L87 Difference]: Start difference. First operand 417 states and 559 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 01:55:32,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:32,770 INFO L93 Difference]: Finished difference Result 691 states and 944 transitions. [2021-11-23 01:55:32,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:55:32,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 82 [2021-11-23 01:55:32,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:32,775 INFO L225 Difference]: With dead ends: 691 [2021-11-23 01:55:32,776 INFO L226 Difference]: Without dead ends: 508 [2021-11-23 01:55:32,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:55:32,777 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 15 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:32,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 133 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:55:32,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2021-11-23 01:55:32,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 436. [2021-11-23 01:55:32,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 329 states have (on average 1.2249240121580547) internal successors, (403), 342 states have internal predecessors, (403), 85 states have call successors, (85), 22 states have call predecessors, (85), 21 states have return successors, (84), 71 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-23 01:55:32,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 572 transitions. [2021-11-23 01:55:32,818 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 572 transitions. Word has length 82 [2021-11-23 01:55:32,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:32,819 INFO L470 AbstractCegarLoop]: Abstraction has 436 states and 572 transitions. [2021-11-23 01:55:32,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 01:55:32,819 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 572 transitions. [2021-11-23 01:55:32,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 01:55:32,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:32,822 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:32,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-23 01:55:33,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 01:55:33,044 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:55:33,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:33,044 INFO L85 PathProgramCache]: Analyzing trace with hash -760314426, now seen corresponding path program 3 times [2021-11-23 01:55:33,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:33,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855800795] [2021-11-23 01:55:33,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:33,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:33,050 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:55:33,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [759043766] [2021-11-23 01:55:33,050 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 01:55:33,051 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:33,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:33,062 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:33,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-23 01:55:33,178 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 01:55:33,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:55:33,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-23 01:55:33,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:33,367 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 24 proven. 152 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:55:33,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:55:33,567 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 24 proven. 40 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-23 01:55:33,567 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:33,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855800795] [2021-11-23 01:55:33,567 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:55:33,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759043766] [2021-11-23 01:55:33,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759043766] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:55:33,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [636356878] [2021-11-23 01:55:33,571 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2021-11-23 01:55:33,571 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:55:33,572 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:55:33,572 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:55:33,572 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:55:37,172 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2021-11-23 01:55:37,180 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:55:37,212 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:55:41,634 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10136#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 01:55:41,634 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:55:41,635 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:55:41,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 14 [2021-11-23 01:55:41,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278365238] [2021-11-23 01:55:41,635 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:55:41,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 01:55:41,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:41,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 01:55:41,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=854, Unknown=0, NotChecked=0, Total=1056 [2021-11-23 01:55:41,636 INFO L87 Difference]: Start difference. First operand 436 states and 572 transitions. Second operand has 14 states, 14 states have (on average 6.0) internal successors, (84), 14 states have internal predecessors, (84), 11 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2021-11-23 01:55:41,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:41,923 INFO L93 Difference]: Finished difference Result 506 states and 663 transitions. [2021-11-23 01:55:41,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-23 01:55:41,924 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.0) internal successors, (84), 14 states have internal predecessors, (84), 11 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) Word has length 82 [2021-11-23 01:55:41,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:41,927 INFO L225 Difference]: With dead ends: 506 [2021-11-23 01:55:41,927 INFO L226 Difference]: Without dead ends: 446 [2021-11-23 01:55:41,929 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 208 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 614 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=298, Invalid=1342, Unknown=0, NotChecked=0, Total=1640 [2021-11-23 01:55:41,929 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 104 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:41,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 280 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:55:41,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2021-11-23 01:55:41,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 442. [2021-11-23 01:55:41,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 335 states have (on average 1.2029850746268658) internal successors, (403), 342 states have internal predecessors, (403), 85 states have call successors, (85), 22 states have call predecessors, (85), 21 states have return successors, (84), 77 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-23 01:55:41,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 572 transitions. [2021-11-23 01:55:41,968 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 572 transitions. Word has length 82 [2021-11-23 01:55:41,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:41,968 INFO L470 AbstractCegarLoop]: Abstraction has 442 states and 572 transitions. [2021-11-23 01:55:41,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.0) internal successors, (84), 14 states have internal predecessors, (84), 11 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2021-11-23 01:55:41,969 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 572 transitions. [2021-11-23 01:55:41,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-23 01:55:41,971 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:41,971 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:42,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-23 01:55:42,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:42,196 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:55:42,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:42,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1887960563, now seen corresponding path program 1 times [2021-11-23 01:55:42,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:42,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721891952] [2021-11-23 01:55:42,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:42,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:42,203 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:55:42,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1592059063] [2021-11-23 01:55:42,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:42,208 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:42,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:42,209 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:42,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-23 01:55:42,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:42,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-23 01:55:42,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:42,455 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 22 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:55:42,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:55:42,632 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 22 proven. 46 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2021-11-23 01:55:42,633 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:42,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721891952] [2021-11-23 01:55:42,633 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:55:42,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592059063] [2021-11-23 01:55:42,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592059063] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:55:42,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1597398686] [2021-11-23 01:55:42,636 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2021-11-23 01:55:42,636 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:55:42,637 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:55:42,637 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:55:42,638 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:55:49,742 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 123 for LOIs [2021-11-23 01:55:50,705 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2021-11-23 01:55:50,737 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:56:04,215 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12024#(and (<= 2 ~counter~0) (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= ~counter~0 13) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 01:56:04,215 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:56:04,215 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 01:56:04,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 13 [2021-11-23 01:56:04,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131046956] [2021-11-23 01:56:04,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 01:56:04,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-23 01:56:04,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:04,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-23 01:56:04,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=865, Unknown=1, NotChecked=0, Total=1056 [2021-11-23 01:56:04,217 INFO L87 Difference]: Start difference. First operand 442 states and 572 transitions. Second operand has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 13 states have internal predecessors, (68), 11 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2021-11-23 01:56:04,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:04,546 INFO L93 Difference]: Finished difference Result 610 states and 814 transitions. [2021-11-23 01:56:04,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-23 01:56:04,547 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 13 states have internal predecessors, (68), 11 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) Word has length 88 [2021-11-23 01:56:04,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:04,550 INFO L225 Difference]: With dead ends: 610 [2021-11-23 01:56:04,550 INFO L226 Difference]: Without dead ends: 442 [2021-11-23 01:56:04,552 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 227 SyntacticMatches, 4 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 558 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=260, Invalid=1299, Unknown=1, NotChecked=0, Total=1560 [2021-11-23 01:56:04,552 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 111 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:04,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 206 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:56:04,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2021-11-23 01:56:04,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2021-11-23 01:56:04,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 335 states have (on average 1.191044776119403) internal successors, (399), 342 states have internal predecessors, (399), 85 states have call successors, (85), 22 states have call predecessors, (85), 21 states have return successors, (84), 77 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-23 01:56:04,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 568 transitions. [2021-11-23 01:56:04,589 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 568 transitions. Word has length 88 [2021-11-23 01:56:04,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:04,590 INFO L470 AbstractCegarLoop]: Abstraction has 442 states and 568 transitions. [2021-11-23 01:56:04,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 13 states have internal predecessors, (68), 11 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2021-11-23 01:56:04,590 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 568 transitions. [2021-11-23 01:56:04,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 01:56:04,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:04,593 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:04,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-11-23 01:56:04,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 01:56:04,808 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:04,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:04,809 INFO L85 PathProgramCache]: Analyzing trace with hash -890970028, now seen corresponding path program 1 times [2021-11-23 01:56:04,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:04,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814762849] [2021-11-23 01:56:04,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:04,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:04,814 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:56:04,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1028225646] [2021-11-23 01:56:04,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:04,814 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:56:04,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:56:04,817 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:56:04,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-23 01:56:04,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 01:56:04,883 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 01:56:04,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 01:56:04,971 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-23 01:56:04,972 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 01:56:04,973 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 01:56:05,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-23 01:56:05,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 01:56:05,191 INFO L732 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:05,194 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 01:56:05,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:56:05 BoogieIcfgContainer [2021-11-23 01:56:05,248 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 01:56:05,249 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 01:56:05,249 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 01:56:05,249 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 01:56:05,250 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:52:43" (3/4) ... [2021-11-23 01:56:05,252 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-23 01:56:05,326 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 01:56:05,326 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 01:56:05,327 INFO L158 Benchmark]: Toolchain (without parser) took 202855.76ms. Allocated memory was 96.5MB in the beginning and 302.0MB in the end (delta: 205.5MB). Free memory was 60.3MB in the beginning and 168.9MB in the end (delta: -108.6MB). Peak memory consumption was 96.3MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,327 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory was 66.4MB in the beginning and 66.4MB in the end (delta: 28.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 01:56:05,328 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.68ms. Allocated memory is still 96.5MB. Free memory was 60.1MB in the beginning and 71.1MB in the end (delta: -11.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,328 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.17ms. Allocated memory is still 96.5MB. Free memory was 71.1MB in the beginning and 69.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,329 INFO L158 Benchmark]: Boogie Preprocessor took 23.60ms. Allocated memory is still 96.5MB. Free memory was 69.4MB in the beginning and 68.1MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,329 INFO L158 Benchmark]: RCFGBuilder took 306.34ms. Allocated memory is still 96.5MB. Free memory was 68.1MB in the beginning and 57.2MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,330 INFO L158 Benchmark]: TraceAbstraction took 202131.04ms. Allocated memory was 96.5MB in the beginning and 302.0MB in the end (delta: 205.5MB). Free memory was 56.8MB in the beginning and 174.2MB in the end (delta: -117.3MB). Peak memory consumption was 90.8MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,330 INFO L158 Benchmark]: Witness Printer took 77.53ms. Allocated memory is still 302.0MB. Free memory was 174.2MB in the beginning and 168.9MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 01:56:05,332 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory was 66.4MB in the beginning and 66.4MB in the end (delta: 28.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 277.68ms. Allocated memory is still 96.5MB. Free memory was 60.1MB in the beginning and 71.1MB in the end (delta: -11.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.17ms. Allocated memory is still 96.5MB. Free memory was 71.1MB in the beginning and 69.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 23.60ms. Allocated memory is still 96.5MB. Free memory was 69.4MB in the beginning and 68.1MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 306.34ms. Allocated memory is still 96.5MB. Free memory was 68.1MB in the beginning and 57.2MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 202131.04ms. Allocated memory was 96.5MB in the beginning and 302.0MB in the end (delta: 205.5MB). Free memory was 56.8MB in the beginning and 174.2MB in the end (delta: -117.3MB). Peak memory consumption was 90.8MB. Max. memory is 16.1GB. * Witness Printer took 77.53ms. Allocated memory is still 302.0MB. Free memory was 174.2MB in the beginning and 168.9MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 14]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L19] int counter = 0; [L21] int A, R; [L22] long long u, v, r; [L23] A = __VERIFIER_nondet_int() [L24] R = __VERIFIER_nondet_int() [L25] CALL assume_abort_if_not((((long long) R - 1) * ((long long) R - 1)) < A) VAL [\old(cond)=1, counter=0] [L9] COND FALSE !(!cond) [L25] RET assume_abort_if_not((((long long) R - 1) * ((long long) R - 1)) < A) VAL [A=7, counter=0, R=2] [L27] CALL assume_abort_if_not(A % 2 == 1) VAL [\old(cond)=1, counter=0] [L9] COND FALSE !(!cond) [L27] RET assume_abort_if_not(A % 2 == 1) VAL [A=7, counter=0, R=2] [L29] u = ((long long) 2 * R) + 1 [L30] v = 1 [L31] r = ((long long) R * R) - A VAL [A=7, counter=0, R=2, r=-3, u=5, v=1] [L34] EXPR counter++ VAL [A=7, counter=1, counter++=0, r=-3, R=2, u=5, v=1] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=1] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=1] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=1, R=2, r=-3, u=5, v=1] [L36] COND FALSE !(!(r != 0)) VAL [A=7, counter=1, r=-3, R=2, u=5, v=1] [L39] EXPR counter++ VAL [A=7, counter=2, counter++=1, R=2, r=-3, u=5, v=1] [L39] COND TRUE counter++<10 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=2] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=2, R=2, r=-3, u=5, v=1] [L41] COND TRUE !(r > 0) VAL [A=7, counter=2, r=-3, R=2, u=5, v=1] [L47] EXPR counter++ VAL [A=7, counter=3, counter++=2, R=2, r=-3, u=5, v=1] [L47] COND TRUE counter++<10 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=3] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=3] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=3, r=-3, R=2, u=5, v=1] [L49] COND FALSE !(!(r < 0)) [L51] r = r + u [L52] u = u + 2 VAL [A=7, counter=3, R=2, r=2, u=7, v=1] [L47] EXPR counter++ VAL [A=7, counter=4, counter++=3, R=2, r=2, u=7, v=1] [L47] COND TRUE counter++<10 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=4] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=4, R=2, r=2, u=7, v=1] [L49] COND TRUE !(r < 0) VAL [A=7, counter=4, R=2, r=2, u=7, v=1] [L34] EXPR counter++ VAL [A=7, counter=5, counter++=4, r=2, R=2, u=7, v=1] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=5] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=5, R=2, r=2, u=7, v=1] [L36] COND FALSE !(!(r != 0)) VAL [A=7, counter=5, r=2, R=2, u=7, v=1] [L39] EXPR counter++ VAL [A=7, counter=6, counter++=5, R=2, r=2, u=7, v=1] [L39] COND TRUE counter++<10 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=6] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=6] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=6, R=2, r=2, u=7, v=1] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=7, counter=6, R=2, r=1, u=7, v=3] [L39] EXPR counter++ VAL [A=7, counter=7, counter++=6, R=2, r=1, u=7, v=3] [L39] COND TRUE counter++<10 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=7] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=7] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=7, R=2, r=1, u=7, v=3] [L41] COND FALSE !(!(r > 0)) [L43] r = r - v [L44] v = v + 2 VAL [A=7, counter=7, R=2, r=-2, u=7, v=5] [L39] EXPR counter++ VAL [A=7, counter=8, counter++=7, R=2, r=-2, u=7, v=5] [L39] COND TRUE counter++<10 [L40] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=8] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=8] [L40] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=8, r=-2, R=2, u=7, v=5] [L41] COND TRUE !(r > 0) VAL [A=7, counter=8, R=2, r=-2, u=7, v=5] [L47] EXPR counter++ VAL [A=7, counter=9, counter++=8, R=2, r=-2, u=7, v=5] [L47] COND TRUE counter++<10 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=9] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=9, R=2, r=-2, u=7, v=5] [L49] COND FALSE !(!(r < 0)) [L51] r = r + u [L52] u = u + 2 VAL [A=7, counter=9, r=5, R=2, u=9, v=5] [L47] EXPR counter++ VAL [A=7, counter=10, counter++=9, R=2, r=5, u=9, v=5] [L47] COND TRUE counter++<10 [L48] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, counter=10] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=10] [L48] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [A=7, counter=10, r=5, R=2, u=9, v=5] [L49] COND TRUE !(r < 0) VAL [A=7, counter=10, R=2, r=5, u=9, v=5] [L34] EXPR counter++ VAL [A=7, counter=11, counter++=10, r=5, R=2, u=9, v=5] [L34] COND FALSE !(counter++<10) [L56] CALL __VERIFIER_assert(((long long) 4*A) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=0, counter=11] [L12] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, counter=11] [L14] reach_error() VAL [\old(cond)=0, cond=0, counter=11] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 202.0s, OverallIterations: 17, TraceHistogramMax: 11, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 28.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 833 SdHoareTripleChecker+Valid, 27.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 819 mSDsluCounter, 2316 SdHoareTripleChecker+Invalid, 26.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 55 IncrementalHoareTripleChecker+Unchecked, 1754 mSDsCounter, 410 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1012 IncrementalHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 410 mSolverCounterUnsat, 598 mSDtfsCounter, 1012 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1685 GetRequests, 1352 SyntacticMatches, 27 SemanticMatches, 306 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3459 ImplicationChecksByTransitivity, 124.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=442occurred in iteration=15, InterpolantAutomatonStates: 155, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 179 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 785 NumberOfCodeBlocks, 745 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1171 ConstructedInterpolants, 0 QuantifiedInterpolants, 3336 SizeOfPredicates, 49 NumberOfNonLiveVariables, 1957 ConjunctsInSsa, 134 ConjunctsInUnsatCore, 26 InterpolantComputations, 7 PerfectInterpolantSequences, 1140/1674 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 1.0s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 3, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 17, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 14, TOOLS_POST_TIME: 0.4s, TOOLS_POST_CALL_APPLICATIONS: 10, TOOLS_POST_CALL_TIME: 0.3s, TOOLS_POST_RETURN_APPLICATIONS: 6, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 30, TOOLS_QUANTIFIERELIM_TIME: 0.8s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 46, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 10, DOMAIN_JOIN_TIME: 0.1s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 17, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 6, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 146, DAG_COMPRESSION_RETAINED_NODES: 50, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-11-23 01:56:05,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02df24b0-32b0-480f-81d2-01d92547fa83/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE