./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound50.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_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/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_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/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_1216f178-85b9-48db-95d2-2fdbdaab8210/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 3134c54bcf8aadaf562f6870f2277db1ec6f958b1ed6dba99e7410745dba79ba --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:56:20,094 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:56:20,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:56:20,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:56:20,132 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:56:20,133 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:56:20,135 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:56:20,138 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:56:20,140 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:56:20,141 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:56:20,143 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:56:20,144 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:56:20,145 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:56:20,146 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:56:20,148 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:56:20,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:56:20,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:56:20,152 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:56:20,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:56:20,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:56:20,160 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:56:20,161 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:56:20,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:56:20,164 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:56:20,168 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:56:20,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:56:20,174 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:56:20,175 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:56:20,176 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:56:20,177 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:56:20,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:56:20,178 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:56:20,179 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:56:20,180 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:56:20,181 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:56:20,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:56:20,182 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:56:20,183 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:56:20,183 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:56:20,184 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:56:20,185 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:56:20,190 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:56:20,238 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:56:20,238 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:56:20,239 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:56:20,239 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:56:20,240 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:56:20,246 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:56:20,246 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:56:20,247 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:56:20,247 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:56:20,247 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:56:20,248 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:56:20,248 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:56:20,248 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:56:20,249 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:56:20,249 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:56:20,249 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:56:20,249 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:56:20,249 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:56:20,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:56:20,251 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:56:20,251 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:56:20,251 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:56:20,251 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:56:20,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:56:20,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:56:20,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:56:20,253 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:56:20,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:56:20,254 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:56:20,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:56:20,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:56:20,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:56:20,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:56:20,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:56:20,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:56:20,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:56:20,256 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:56:20,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:56:20,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:56:20,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:56:20,256 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:56:20,256 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_1216f178-85b9-48db-95d2-2fdbdaab8210/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_1216f178-85b9-48db-95d2-2fdbdaab8210/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 -> 3134c54bcf8aadaf562f6870f2277db1ec6f958b1ed6dba99e7410745dba79ba [2021-11-23 02:56:20,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:56:20,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:56:20,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:56:20,580 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:56:20,580 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:56:20,582 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound50.c [2021-11-23 02:56:20,643 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/data/536572a0e/b144440e01134691a8d7f1894ea9935c/FLAG390380243 [2021-11-23 02:56:21,142 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:56:21,142 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound50.c [2021-11-23 02:56:21,155 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/data/536572a0e/b144440e01134691a8d7f1894ea9935c/FLAG390380243 [2021-11-23 02:56:21,489 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/data/536572a0e/b144440e01134691a8d7f1894ea9935c [2021-11-23 02:56:21,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:56:21,493 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:56:21,495 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:56:21,495 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:56:21,512 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:56:21,512 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,514 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@168c443c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21, skipping insertion in model container [2021-11-23 02:56:21,514 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,523 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:56:21,537 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:56:21,713 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_1216f178-85b9-48db-95d2-2fdbdaab8210/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound50.c[489,502] [2021-11-23 02:56:21,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:56:21,738 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:56:21,751 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_1216f178-85b9-48db-95d2-2fdbdaab8210/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound50.c[489,502] [2021-11-23 02:56:21,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:56:21,772 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:56:21,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21 WrapperNode [2021-11-23 02:56:21,773 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:56:21,774 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:56:21,774 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:56:21,775 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:56:21,781 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,788 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,803 INFO L137 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2021-11-23 02:56:21,804 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:56:21,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:56:21,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:56:21,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:56:21,813 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,814 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,815 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,816 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,819 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,823 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,824 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:56:21,827 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:56:21,827 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:56:21,827 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:56:21,828 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (1/1) ... [2021-11-23 02:56:21,835 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:56:21,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:21,863 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:56:21,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:56:21,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:56:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:56:21,907 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:56:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:56:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:56:21,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:56:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 02:56:21,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 02:56:21,968 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:56:21,970 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:56:22,160 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:56:22,188 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:56:22,188 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:56:22,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:56:22 BoogieIcfgContainer [2021-11-23 02:56:22,191 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:56:22,192 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:56:22,193 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:56:22,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:56:22,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:56:21" (1/3) ... [2021-11-23 02:56:22,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74de94e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:56:22, skipping insertion in model container [2021-11-23 02:56:22,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:56:21" (2/3) ... [2021-11-23 02:56:22,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74de94e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:56:22, skipping insertion in model container [2021-11-23 02:56:22,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:56:22" (3/3) ... [2021-11-23 02:56:22,207 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound50.c [2021-11-23 02:56:22,216 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:56:22,216 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:56:22,279 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:56:22,286 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 02:56:22,287 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:56:22,303 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 12 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-23 02:56:22,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 02:56:22,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:22,310 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:22,311 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:22,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:22,316 INFO L85 PathProgramCache]: Analyzing trace with hash -2040384688, now seen corresponding path program 1 times [2021-11-23 02:56:22,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:22,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832977049] [2021-11-23 02:56:22,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:22,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:22,424 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:22,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1597563878] [2021-11-23 02:56:22,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:22,425 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:22,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:22,427 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:22,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:56:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:22,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 02:56:22,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:56:22,678 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:56:22,679 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:22,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832977049] [2021-11-23 02:56:22,679 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:22,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597563878] [2021-11-23 02:56:22,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597563878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:22,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:56:22,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:56:22,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999599786] [2021-11-23 02:56:22,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:22,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:56:22,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:22,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:56:22,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:56:22,732 INFO L87 Difference]: Start difference. First operand has 26 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 12 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-23 02:56:22,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:22,901 INFO L93 Difference]: Finished difference Result 58 states and 99 transitions. [2021-11-23 02:56:22,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:56:22,906 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2021-11-23 02:56:22,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:22,919 INFO L225 Difference]: With dead ends: 58 [2021-11-23 02:56:22,919 INFO L226 Difference]: Without dead ends: 37 [2021-11-23 02:56:22,923 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 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 02:56:22,929 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 7 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:22,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 123 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:56:22,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2021-11-23 02:56:23,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 36. [2021-11-23 02:56:23,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 15 states have (on average 1.2) internal successors, (18), 17 states have internal predecessors, (18), 17 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-23 02:56:23,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2021-11-23 02:56:23,011 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 51 transitions. Word has length 20 [2021-11-23 02:56:23,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:23,013 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 51 transitions. [2021-11-23 02:56:23,013 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-23 02:56:23,014 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 51 transitions. [2021-11-23 02:56:23,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-23 02:56:23,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:23,018 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:23,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:23,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:23,246 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:23,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:23,247 INFO L85 PathProgramCache]: Analyzing trace with hash -879048764, now seen corresponding path program 1 times [2021-11-23 02:56:23,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:23,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421079301] [2021-11-23 02:56:23,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:23,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:23,267 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:23,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298894005] [2021-11-23 02:56:23,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:23,267 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:23,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:23,269 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:23,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:56:23,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:23,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-23 02:56:23,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:23,571 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 02:56:23,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:23,735 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:56:23,736 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:23,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421079301] [2021-11-23 02:56:23,736 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:23,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298894005] [2021-11-23 02:56:23,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298894005] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 02:56:23,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:56:23,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2021-11-23 02:56:23,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008219259] [2021-11-23 02:56:23,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:23,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:56:23,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:23,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:56:23,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:56:23,740 INFO L87 Difference]: Start difference. First operand 36 states and 51 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 02:56:23,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:23,809 INFO L93 Difference]: Finished difference Result 43 states and 57 transitions. [2021-11-23 02:56:23,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:56:23,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 25 [2021-11-23 02:56:23,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:23,813 INFO L225 Difference]: With dead ends: 43 [2021-11-23 02:56:23,814 INFO L226 Difference]: Without dead ends: 41 [2021-11-23 02:56:23,814 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 40 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:56:23,818 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 6 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:23,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 120 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:56:23,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2021-11-23 02:56:23,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 40. [2021-11-23 02:56:23,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-23 02:56:23,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 54 transitions. [2021-11-23 02:56:23,847 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 54 transitions. Word has length 25 [2021-11-23 02:56:23,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:23,849 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 54 transitions. [2021-11-23 02:56:23,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 02:56:23,849 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 54 transitions. [2021-11-23 02:56:23,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-23 02:56:23,851 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:23,851 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:23,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:24,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:24,066 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:24,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:24,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1554903952, now seen corresponding path program 1 times [2021-11-23 02:56:24,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:24,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70799835] [2021-11-23 02:56:24,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:24,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:24,083 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:24,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1284264609] [2021-11-23 02:56:24,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:24,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:24,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:24,085 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:24,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:56:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:24,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-23 02:56:24,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:24,385 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:56:24,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 02:56:24,542 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:24,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70799835] [2021-11-23 02:56:24,542 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:24,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284264609] [2021-11-23 02:56:24,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284264609] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 02:56:24,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:56:24,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2021-11-23 02:56:24,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102720334] [2021-11-23 02:56:24,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:24,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:56:24,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:24,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:56:24,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:56:24,546 INFO L87 Difference]: Start difference. First operand 40 states and 54 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 02:56:24,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:24,609 INFO L93 Difference]: Finished difference Result 47 states and 60 transitions. [2021-11-23 02:56:24,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:56:24,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 30 [2021-11-23 02:56:24,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:24,611 INFO L225 Difference]: With dead ends: 47 [2021-11-23 02:56:24,611 INFO L226 Difference]: Without dead ends: 43 [2021-11-23 02:56:24,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:56:24,613 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 6 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:24,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 120 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:56:24,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-23 02:56:24,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-11-23 02:56:24,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-23 02:56:24,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2021-11-23 02:56:24,625 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 30 [2021-11-23 02:56:24,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:24,626 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2021-11-23 02:56:24,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 02:56:24,627 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2021-11-23 02:56:24,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 02:56:24,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:24,628 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 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 02:56:24,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:24,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:24,848 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:24,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:24,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1140127173, now seen corresponding path program 1 times [2021-11-23 02:56:24,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:24,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016465573] [2021-11-23 02:56:24,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:24,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:24,879 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:24,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [982832670] [2021-11-23 02:56:24,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:24,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:24,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:24,885 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:24,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:56:24,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:24,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:56:24,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:25,012 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:56:25,013 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:56:25,013 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:25,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016465573] [2021-11-23 02:56:25,013 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:25,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982832670] [2021-11-23 02:56:25,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982832670] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:25,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:56:25,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:56:25,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47571228] [2021-11-23 02:56:25,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:25,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:56:25,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:25,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:56:25,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:56:25,017 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-23 02:56:25,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:25,054 INFO L93 Difference]: Finished difference Result 49 states and 59 transitions. [2021-11-23 02:56:25,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:56:25,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 36 [2021-11-23 02:56:25,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:25,056 INFO L225 Difference]: With dead ends: 49 [2021-11-23 02:56:25,056 INFO L226 Difference]: Without dead ends: 47 [2021-11-23 02:56:25,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 32 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 02:56:25,058 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:25,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 103 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:56:25,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-11-23 02:56:25,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-11-23 02:56:25,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-23 02:56:25,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2021-11-23 02:56:25,069 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 36 [2021-11-23 02:56:25,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:25,070 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2021-11-23 02:56:25,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-23 02:56:25,070 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2021-11-23 02:56:25,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-23 02:56:25,071 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:25,072 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:25,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:25,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:25,282 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:25,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:25,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1417905632, now seen corresponding path program 1 times [2021-11-23 02:56:25,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:25,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035013095] [2021-11-23 02:56:25,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:25,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:25,298 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:25,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [539494628] [2021-11-23 02:56:25,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:25,299 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:25,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:25,300 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:25,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:56:25,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:25,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 02:56:25,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:25,651 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:56:25,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:25,869 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 02:56:25,893 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:25,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035013095] [2021-11-23 02:56:25,894 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:25,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539494628] [2021-11-23 02:56:25,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539494628] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 02:56:25,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:56:25,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2021-11-23 02:56:25,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006284920] [2021-11-23 02:56:25,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:25,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:56:25,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:25,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:56:25,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:56:25,897 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:56:25,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:25,952 INFO L93 Difference]: Finished difference Result 53 states and 62 transitions. [2021-11-23 02:56:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:56:25,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 37 [2021-11-23 02:56:25,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:25,956 INFO L225 Difference]: With dead ends: 53 [2021-11-23 02:56:25,956 INFO L226 Difference]: Without dead ends: 51 [2021-11-23 02:56:25,956 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:56:25,960 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 6 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:25,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 90 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:56:25,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-23 02:56:25,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-11-23 02:56:25,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 29 states have internal predecessors, (30), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-23 02:56:25,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2021-11-23 02:56:25,984 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 37 [2021-11-23 02:56:25,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:25,986 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2021-11-23 02:56:25,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:56:25,987 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2021-11-23 02:56:25,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-23 02:56:25,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:25,990 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 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 02:56:26,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:26,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:26,206 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:26,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:26,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1922069073, now seen corresponding path program 1 times [2021-11-23 02:56:26,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:26,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254667718] [2021-11-23 02:56:26,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:26,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:26,221 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:26,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1726069919] [2021-11-23 02:56:26,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:26,222 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:26,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:26,223 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:26,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:56:26,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:26,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:56:26,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:26,408 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:56:26,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:26,540 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:56:26,540 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:26,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254667718] [2021-11-23 02:56:26,541 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:26,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726069919] [2021-11-23 02:56:26,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726069919] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:56:26,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1706150637] [2021-11-23 02:56:26,566 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2021-11-23 02:56:26,566 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:56:26,572 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:56:26,577 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:56:26,578 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:56:27,570 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2021-11-23 02:56:27,587 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2021-11-23 02:56:27,608 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:56:29,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1706150637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:29,249 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:56:29,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [8, 8] total 21 [2021-11-23 02:56:29,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410247109] [2021-11-23 02:56:29,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:29,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 02:56:29,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:29,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 02:56:29,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:56:29,252 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 14 states, 8 states have (on average 1.375) internal successors, (11), 7 states have internal predecessors, (11), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-23 02:56:29,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:29,554 INFO L93 Difference]: Finished difference Result 61 states and 68 transitions. [2021-11-23 02:56:29,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 02:56:29,555 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 8 states have (on average 1.375) internal successors, (11), 7 states have internal predecessors, (11), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 41 [2021-11-23 02:56:29,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:29,556 INFO L225 Difference]: With dead ends: 61 [2021-11-23 02:56:29,556 INFO L226 Difference]: Without dead ends: 49 [2021-11-23 02:56:29,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 89 SyntacticMatches, 13 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:56:29,558 INFO L933 BasicCegarLoop]: 16 mSDtfsCounter, 23 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:29,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 38 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:56:29,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-11-23 02:56:29,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2021-11-23 02:56:29,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-23 02:56:29,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 56 transitions. [2021-11-23 02:56:29,570 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 56 transitions. Word has length 41 [2021-11-23 02:56:29,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:29,571 INFO L470 AbstractCegarLoop]: Abstraction has 49 states and 56 transitions. [2021-11-23 02:56:29,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 8 states have (on average 1.375) internal successors, (11), 7 states have internal predecessors, (11), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-11-23 02:56:29,571 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 56 transitions. [2021-11-23 02:56:29,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-11-23 02:56:29,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:29,572 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:29,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:29,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 02:56:29,786 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:29,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:29,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1662237964, now seen corresponding path program 2 times [2021-11-23 02:56:29,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:29,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310594520] [2021-11-23 02:56:29,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:29,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:29,803 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:29,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822772889] [2021-11-23 02:56:29,804 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:56:29,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:29,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:29,806 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:29,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:56:29,864 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-23 02:56:29,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:56:29,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-23 02:56:29,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:30,257 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 02:56:30,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:30,583 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 02:56:30,583 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:30,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310594520] [2021-11-23 02:56:30,583 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:30,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822772889] [2021-11-23 02:56:30,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822772889] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:56:30,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1992996519] [2021-11-23 02:56:30,587 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2021-11-23 02:56:30,587 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:56:30,587 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:56:30,587 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:56:30,588 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:56:34,981 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 02:56:34,989 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2021-11-23 02:56:35,021 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:56:35,766 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2164#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 02:56:35,766 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:56:35,766 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:56:35,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 10 [2021-11-23 02:56:35,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556327828] [2021-11-23 02:56:35,767 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 02:56:35,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-23 02:56:35,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:35,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-23 02:56:35,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2021-11-23 02:56:35,770 INFO L87 Difference]: Start difference. First operand 49 states and 56 transitions. Second operand has 10 states, 9 states have (on average 2.0) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2021-11-23 02:56:37,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:37,019 INFO L93 Difference]: Finished difference Result 73 states and 93 transitions. [2021-11-23 02:56:37,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 02:56:37,023 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.0) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 42 [2021-11-23 02:56:37,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:37,024 INFO L225 Difference]: With dead ends: 73 [2021-11-23 02:56:37,024 INFO L226 Difference]: Without dead ends: 71 [2021-11-23 02:56:37,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 101 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=106, Invalid=596, Unknown=0, NotChecked=0, Total=702 [2021-11-23 02:56:37,026 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 18 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:37,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 185 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:56:37,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-11-23 02:56:37,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 61. [2021-11-23 02:56:37,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 33 states have (on average 1.0909090909090908) internal successors, (36), 35 states have internal predecessors, (36), 19 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-23 02:56:37,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 73 transitions. [2021-11-23 02:56:37,041 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 73 transitions. Word has length 42 [2021-11-23 02:56:37,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:37,042 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 73 transitions. [2021-11-23 02:56:37,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.0) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2021-11-23 02:56:37,042 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 73 transitions. [2021-11-23 02:56:37,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-23 02:56:37,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:37,043 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:37,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:37,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:37,254 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:37,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:37,254 INFO L85 PathProgramCache]: Analyzing trace with hash -335940000, now seen corresponding path program 3 times [2021-11-23 02:56:37,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:37,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553956972] [2021-11-23 02:56:37,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:37,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:37,267 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:37,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1187768336] [2021-11-23 02:56:37,267 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 02:56:37,267 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:37,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:37,269 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:37,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 02:56:37,305 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 02:56:37,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:56:37,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-23 02:56:37,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:37,722 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:56:37,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:38,785 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:38,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553956972] [2021-11-23 02:56:38,785 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:38,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187768336] [2021-11-23 02:56:38,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187768336] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:56:38,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [771090265] [2021-11-23 02:56:38,788 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2021-11-23 02:56:38,788 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:56:38,788 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:56:38,789 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:56:38,789 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:56:42,958 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 02:56:42,968 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2021-11-23 02:56:42,987 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:56:43,733 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2593#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 02:56:43,734 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:56:43,734 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:56:43,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-11-23 02:56:43,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191429244] [2021-11-23 02:56:43,734 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-23 02:56:43,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 02:56:43,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:43,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 02:56:43,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=604, Unknown=0, NotChecked=0, Total=702 [2021-11-23 02:56:43,736 INFO L87 Difference]: Start difference. First operand 61 states and 73 transitions. Second operand has 11 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-23 02:56:44,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:44,253 INFO L93 Difference]: Finished difference Result 71 states and 85 transitions. [2021-11-23 02:56:44,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 02:56:44,254 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 47 [2021-11-23 02:56:44,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:44,256 INFO L225 Difference]: With dead ends: 71 [2021-11-23 02:56:44,256 INFO L226 Difference]: Without dead ends: 67 [2021-11-23 02:56:44,257 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=110, Invalid=702, Unknown=0, NotChecked=0, Total=812 [2021-11-23 02:56:44,257 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:44,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 103 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:56:44,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-11-23 02:56:44,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-11-23 02:56:44,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 39 states have internal predecessors, (39), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-23 02:56:44,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 79 transitions. [2021-11-23 02:56:44,274 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 79 transitions. Word has length 47 [2021-11-23 02:56:44,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:44,274 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 79 transitions. [2021-11-23 02:56:44,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-23 02:56:44,274 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 79 transitions. [2021-11-23 02:56:44,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-23 02:56:44,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:44,276 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 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 02:56:44,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 02:56:44,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:44,498 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:44,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:44,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1514449119, now seen corresponding path program 1 times [2021-11-23 02:56:44,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:44,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220750964] [2021-11-23 02:56:44,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:44,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:44,508 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:44,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186078411] [2021-11-23 02:56:44,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:44,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:44,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:44,521 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:44,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 02:56:44,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:44,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:56:44,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:44,694 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 02:56:44,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:44,827 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 02:56:44,828 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:44,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220750964] [2021-11-23 02:56:44,828 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:44,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186078411] [2021-11-23 02:56:44,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186078411] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:56:44,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1936442944] [2021-11-23 02:56:44,832 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2021-11-23 02:56:44,832 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:56:44,832 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:56:44,833 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:56:44,833 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:56:48,891 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2021-11-23 02:56:48,899 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2021-11-23 02:56:48,915 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:56:49,751 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3169#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-23 02:56:49,751 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:56:49,751 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:56:49,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-11-23 02:56:49,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472854409] [2021-11-23 02:56:49,751 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 02:56:49,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 02:56:49,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:49,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 02:56:49,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2021-11-23 02:56:49,753 INFO L87 Difference]: Start difference. First operand 67 states and 79 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 02:56:49,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:49,927 INFO L93 Difference]: Finished difference Result 73 states and 84 transitions. [2021-11-23 02:56:49,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:56:49,928 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 58 [2021-11-23 02:56:49,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:49,930 INFO L225 Difference]: With dead ends: 73 [2021-11-23 02:56:49,931 INFO L226 Difference]: Without dead ends: 69 [2021-11-23 02:56:49,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 147 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2021-11-23 02:56:49,934 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 12 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:49,934 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 106 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:56:49,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-11-23 02:56:49,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2021-11-23 02:56:49,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 41 states have internal predecessors, (41), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-23 02:56:49,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 78 transitions. [2021-11-23 02:56:49,958 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 78 transitions. Word has length 58 [2021-11-23 02:56:49,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:49,959 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 78 transitions. [2021-11-23 02:56:49,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 02:56:49,959 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 78 transitions. [2021-11-23 02:56:49,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 02:56:49,960 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:49,960 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:49,982 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-23 02:56:50,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 02:56:50,160 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:50,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:50,161 INFO L85 PathProgramCache]: Analyzing trace with hash 947514768, now seen corresponding path program 4 times [2021-11-23 02:56:50,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:50,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101850778] [2021-11-23 02:56:50,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:50,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:50,186 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:56:50,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1163837819] [2021-11-23 02:56:50,189 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-23 02:56:50,190 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:56:50,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:56:50,191 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:56:50,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 02:56:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:50,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 49 conjunts are in the unsatisfiable core [2021-11-23 02:56:50,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:56:51,657 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 49 proven. 32 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-23 02:56:51,658 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:56:52,249 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 56 proven. 5 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-23 02:56:52,249 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:52,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101850778] [2021-11-23 02:56:52,250 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:56:52,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163837819] [2021-11-23 02:56:52,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163837819] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:56:52,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [405113368] [2021-11-23 02:56:52,255 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2021-11-23 02:56:52,255 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:56:52,256 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:56:52,256 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:56:52,256 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:56:56,008 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 02:56:56,014 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2021-11-23 02:56:56,029 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:56:57,043 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3794#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 02:56:57,043 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:56:57,043 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:56:57,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 17 [2021-11-23 02:56:57,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924929450] [2021-11-23 02:56:57,043 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 02:56:57,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-23 02:56:57,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:57,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-23 02:56:57,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=740, Unknown=0, NotChecked=0, Total=870 [2021-11-23 02:56:57,045 INFO L87 Difference]: Start difference. First operand 69 states and 78 transitions. Second operand has 17 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 12 states have internal predecessors, (27), 9 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2021-11-23 02:56:59,863 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 02:57:00,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:57:00,411 INFO L93 Difference]: Finished difference Result 88 states and 102 transitions. [2021-11-23 02:57:00,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 02:57:00,412 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 12 states have internal predecessors, (27), 9 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) Word has length 64 [2021-11-23 02:57:00,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:57:00,413 INFO L225 Difference]: With dead ends: 88 [2021-11-23 02:57:00,413 INFO L226 Difference]: Without dead ends: 70 [2021-11-23 02:57:00,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 157 SyntacticMatches, 6 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=165, Invalid=957, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 02:57:00,415 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 39 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 104 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:57:00,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 160 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 252 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2021-11-23 02:57:00,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-11-23 02:57:00,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 65. [2021-11-23 02:57:00,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 40 states have internal predecessors, (40), 15 states have call successors, (15), 10 states have call predecessors, (15), 10 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-23 02:57:00,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2021-11-23 02:57:00,429 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 64 [2021-11-23 02:57:00,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:57:00,430 INFO L470 AbstractCegarLoop]: Abstraction has 65 states and 70 transitions. [2021-11-23 02:57:00,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 12 states have internal predecessors, (27), 9 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2021-11-23 02:57:00,430 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 70 transitions. [2021-11-23 02:57:00,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 02:57:00,431 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:57:00,432 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:57:00,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 02:57:00,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 02:57:00,638 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:57:00,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:57:00,638 INFO L85 PathProgramCache]: Analyzing trace with hash 345062644, now seen corresponding path program 5 times [2021-11-23 02:57:00,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:57:00,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112486173] [2021-11-23 02:57:00,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:57:00,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:57:00,655 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:57:00,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099438303] [2021-11-23 02:57:00,656 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:57:00,656 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:57:00,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:57:00,657 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:57:00,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 02:57:10,860 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-11-23 02:57:10,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:57:10,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 40 conjunts are in the unsatisfiable core [2021-11-23 02:57:10,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:57:18,570 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 111 proven. 8 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-11-23 02:57:18,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:57:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 93 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-23 02:57:19,430 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:57:19,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112486173] [2021-11-23 02:57:19,431 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:57:19,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099438303] [2021-11-23 02:57:19,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099438303] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:57:19,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [533029425] [2021-11-23 02:57:19,433 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2021-11-23 02:57:19,433 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:57:19,433 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:57:19,433 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:57:19,434 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:57:22,695 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2021-11-23 02:57:22,700 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2021-11-23 02:57:22,715 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:57:23,750 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4511#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-23 02:57:23,750 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:57:23,750 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:57:23,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10] total 20 [2021-11-23 02:57:23,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173272379] [2021-11-23 02:57:23,751 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 02:57:23,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-23 02:57:23,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:57:23,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-23 02:57:23,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=912, Unknown=2, NotChecked=0, Total=1056 [2021-11-23 02:57:23,753 INFO L87 Difference]: Start difference. First operand 65 states and 70 transitions. Second operand has 20 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 11 states have internal predecessors, (27), 11 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (20), 10 states have call predecessors, (20), 9 states have call successors, (20) [2021-11-23 02:57:28,336 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 02:57:30,354 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 02:57:30,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:57:30,404 INFO L93 Difference]: Finished difference Result 65 states and 70 transitions. [2021-11-23 02:57:30,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:57:30,404 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 11 states have internal predecessors, (27), 11 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (20), 10 states have call predecessors, (20), 9 states have call successors, (20) Word has length 76 [2021-11-23 02:57:30,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:57:30,405 INFO L225 Difference]: With dead ends: 65 [2021-11-23 02:57:30,405 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 02:57:30,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 190 SyntacticMatches, 7 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=162, Invalid=1025, Unknown=3, NotChecked=0, Total=1190 [2021-11-23 02:57:30,407 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 8 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 14 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:57:30,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 101 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 92 Invalid, 2 Unknown, 14 Unchecked, 4.2s Time] [2021-11-23 02:57:30,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 02:57:30,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 02:57:30,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:57:30,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 02:57:30,408 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2021-11-23 02:57:30,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:57:30,409 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 02:57:30,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 11 states have internal predecessors, (27), 11 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (20), 10 states have call predecessors, (20), 9 states have call successors, (20) [2021-11-23 02:57:30,409 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 02:57:30,409 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 02:57:30,412 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 02:57:30,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-23 02:57:30,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:57:30,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 02:57:49,120 WARN L227 SmtUtils]: Spent 18.38s on a formula simplification. DAG size of input: 147 DAG size of output: 73 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 02:58:02,170 WARN L227 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 141 DAG size of output: 89 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 02:58:20,497 WARN L227 SmtUtils]: Spent 18.26s on a formula simplification. DAG size of input: 147 DAG size of output: 73 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 02:58:23,793 INFO L854 garLoopResultBuilder]: At program point L35-2(lines 35 52) the Hoare annotation is: (let ((.cse1 (select |#memory_int| 1)) (.cse0 (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|)))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (<= 1 |ULTIMATE.start_main_~y~0#1|) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 50)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= |ULTIMATE.start_main_~b~0#1| (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= |ULTIMATE.start_main_~b~0#1| .cse0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse1 0) 48) (= 10 (select |#length| 2)) (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|)) (= (select .cse1 1) 0) (= |ULTIMATE.start_main_~a~0#1| .cse0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2021-11-23 02:58:23,793 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 02:58:23,793 INFO L854 garLoopResultBuilder]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= |ULTIMATE.start_main_~x~0#1| 50) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2021-11-23 02:58:23,793 INFO L854 garLoopResultBuilder]: At program point L56(line 56) the Hoare annotation is: (= |ULTIMATE.start_main_~b~0#1| (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) [2021-11-23 02:58:23,793 INFO L854 garLoopResultBuilder]: At program point L54(line 54) the Hoare annotation is: (let ((.cse1 (select |#memory_int| 1)) (.cse0 (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|)))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (<= 1 |ULTIMATE.start_main_~y~0#1|) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 50)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= |ULTIMATE.start_main_~b~0#1| (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= |ULTIMATE.start_main_~b~0#1| .cse0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse1 0) 48) (= 10 (select |#length| 2)) (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|)) (= (select .cse1 1) 0) (= |ULTIMATE.start_main_~a~0#1| .cse0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2021-11-23 02:58:23,793 INFO L858 garLoopResultBuilder]: For program point L38(lines 35 52) no Hoare annotation was computed. [2021-11-23 02:58:23,794 INFO L854 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (let ((.cse2 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|)) (.cse3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (let ((.cse0 (+ .cse2 .cse3)) (.cse6 (select |#memory_int| 1)) (.cse4 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|)) (.cse5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (<= 1 |ULTIMATE.start_main_~y~0#1|) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= |ULTIMATE.start_main_~x~0#1| 50) (= |ULTIMATE.start_main_~b~0#1| .cse0) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (let ((.cse1 (+ .cse2 .cse3 .cse4 .cse5))) (or (and (<= 0 .cse1) (<= 0 .cse0)) (< 0 .cse1))) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse6 0) 48) (= 10 (select |#length| 2)) (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|)) (= (select .cse6 1) 0) (= |ULTIMATE.start_main_~a~0#1| (+ .cse4 .cse5)) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0)))) [2021-11-23 02:58:23,794 INFO L854 garLoopResultBuilder]: At program point L36-1(line 36) the Hoare annotation is: (let ((.cse2 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|)) (.cse3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (let ((.cse0 (+ .cse2 .cse3)) (.cse6 (select |#memory_int| 1)) (.cse4 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|)) (.cse5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (<= 1 |ULTIMATE.start_main_~y~0#1|) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= |ULTIMATE.start_main_~x~0#1| 50) (= |ULTIMATE.start_main_~b~0#1| .cse0) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (let ((.cse1 (+ .cse2 .cse3 .cse4 .cse5))) (or (and (<= 0 .cse1) (<= 0 .cse0)) (< 0 .cse1))) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse6 0) 48) (= 10 (select |#length| 2)) (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|)) (= (select .cse6 1) 0) (= |ULTIMATE.start_main_~a~0#1| (+ .cse4 .cse5)) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0)))) [2021-11-23 02:58:23,794 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-23 02:58:23,794 INFO L858 garLoopResultBuilder]: For program point L26(line 26) no Hoare annotation was computed. [2021-11-23 02:58:23,794 INFO L861 garLoopResultBuilder]: At program point L57(line 57) the Hoare annotation is: true [2021-11-23 02:58:23,794 INFO L854 garLoopResultBuilder]: At program point L24(line 24) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 50)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648)) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (<= |ULTIMATE.start_main_~y~0#1| 2147483647) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2021-11-23 02:58:23,795 INFO L854 garLoopResultBuilder]: At program point L24-1(line 24) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 50)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2021-11-23 02:58:23,795 INFO L854 garLoopResultBuilder]: At program point L55(line 55) the Hoare annotation is: (let ((.cse22 (select |#memory_int| 1)) (.cse21 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (let ((.cse0 (= |ULTIMATE.start_main_~b~0#1| (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|) .cse21))) (.cse2 (= |ULTIMATE.start_main_~a~0#1| (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|) (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|)))) (.cse3 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0))) (.cse4 (= (select |#length| 3) 12)) (.cse5 (<= 1 |ULTIMATE.start_main_~y~0#1|)) (.cse1 (= |ULTIMATE.start_main_~q~0#1| 0)) (.cse6 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 50)) 1 0) 0))) (.cse7 (= 2 (select |#length| 1))) (.cse8 (= (select |#valid| 3) 1)) (.cse9 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse10 (= (select |#valid| 1) 1)) (.cse11 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|)) (.cse12 (= (select |#valid| 0) 0)) (.cse13 (= (select |#valid| 2) 1)) (.cse14 (= |#NULL.offset| 0)) (.cse15 (= (select .cse22 0) 48)) (.cse16 (= 10 (select |#length| 2))) (.cse17 (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|))) (.cse18 (= (select .cse22 1) 0)) (.cse19 (< 0 |#StackHeapBarrier|)) (.cse20 (= |#NULL.base| 0))) (or (and (= |ULTIMATE.start_main_~p~0#1| 1) .cse0 .cse1 .cse2 (= |ULTIMATE.start_main_~s~0#1| 1)) (and .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse0 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse2 .cse19 .cse20) (and .cse3 .cse4 .cse5 (or (and (= .cse21 (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~x~0#1|)) (= (+ |ULTIMATE.start_main_~q~0#1| 1) 0) (<= |ULTIMATE.start_main_~x~0#1| .cse21)) (and .cse1 (= .cse21 |ULTIMATE.start_main_~b~0#1|) (< .cse21 |ULTIMATE.start_main_~x~0#1|))) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20)))) [2021-11-23 02:58:23,795 INFO L854 garLoopResultBuilder]: At program point L22(line 22) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (<= |ULTIMATE.start_main_~x~0#1| 2147483647) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= 0 (+ |ULTIMATE.start_main_~x~0#1| 2147483648)) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= 10 (select |#length| 2)) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2021-11-23 02:58:23,795 INFO L858 garLoopResultBuilder]: For program point L22-1(line 22) no Hoare annotation was computed. [2021-11-23 02:58:23,795 INFO L854 garLoopResultBuilder]: At program point L43-2(lines 35 52) the Hoare annotation is: (let ((.cse2 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|)) (.cse3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (let ((.cse0 (+ .cse2 .cse3)) (.cse6 (select |#memory_int| 1)) (.cse4 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|)) (.cse5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (<= 1 |ULTIMATE.start_main_~y~0#1|) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= |ULTIMATE.start_main_~x~0#1| 50) (= |ULTIMATE.start_main_~b~0#1| .cse0) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (let ((.cse1 (+ .cse2 .cse3 .cse4 .cse5))) (or (and (<= 0 .cse1) (<= 0 .cse0)) (< 0 .cse1))) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse6 0) 48) (= 10 (select |#length| 2)) (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|)) (= (select .cse6 1) 0) (= |ULTIMATE.start_main_~a~0#1| (+ .cse4 .cse5)) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0)))) [2021-11-23 02:58:23,795 INFO L854 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (let ((.cse2 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~q~0#1|)) (.cse3 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~s~0#1|))) (let ((.cse0 (+ .cse2 .cse3)) (.cse6 (select |#memory_int| 1)) (.cse4 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~p~0#1|)) (.cse5 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~r~0#1|))) (and (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 50)) 1 0) 0)) (= (select |#length| 3) 12) (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) (<= 1 |ULTIMATE.start_main_~y~0#1|) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 50)) 1 0) 0)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= |ULTIMATE.start_main_~b~0#1| .cse0) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (let ((.cse1 (+ .cse2 .cse3 .cse4 .cse5))) (or (and (<= 0 .cse1) (<= 0 .cse0)) (< 0 .cse1))) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse6 0) 48) (= 10 (select |#length| 2)) (= (+ (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|) 1) (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~p~0#1|)) (= (select .cse6 1) 0) (= |ULTIMATE.start_main_~a~0#1| (+ .cse4 .cse5)) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0)))) [2021-11-23 02:58:23,796 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2021-11-23 02:58:23,796 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2021-11-23 02:58:23,796 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 10 16) the Hoare annotation is: true [2021-11-23 02:58:23,796 INFO L858 garLoopResultBuilder]: For program point L12(lines 12 13) no Hoare annotation was computed. [2021-11-23 02:58:23,796 INFO L858 garLoopResultBuilder]: For program point L11(lines 11 14) no Hoare annotation was computed. [2021-11-23 02:58:23,796 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 10 16) no Hoare annotation was computed. [2021-11-23 02:58:23,796 INFO L858 garLoopResultBuilder]: For program point L11-2(lines 10 16) no Hoare annotation was computed. [2021-11-23 02:58:23,796 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) no Hoare annotation was computed. [2021-11-23 02:58:23,799 INFO L732 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1, 1] [2021-11-23 02:58:23,800 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 02:58:23,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:58:23 BoogieIcfgContainer [2021-11-23 02:58:23,821 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 02:58:23,821 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 02:58:23,822 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 02:58:23,822 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 02:58:23,822 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:56:22" (3/4) ... [2021-11-23 02:58:23,825 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 02:58:23,831 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-23 02:58:23,831 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-11-23 02:58:23,835 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2021-11-23 02:58:23,835 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-11-23 02:58:23,836 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-23 02:58:23,836 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:58:23,871 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 02:58:23,871 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 02:58:23,872 INFO L158 Benchmark]: Toolchain (without parser) took 122379.24ms. Allocated memory was 117.4MB in the beginning and 360.7MB in the end (delta: 243.3MB). Free memory was 77.4MB in the beginning and 180.5MB in the end (delta: -103.1MB). Peak memory consumption was 139.4MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,872 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 117.4MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:58:23,873 INFO L158 Benchmark]: CACSL2BoogieTranslator took 278.80ms. Allocated memory is still 117.4MB. Free memory was 77.2MB in the beginning and 91.5MB in the end (delta: -14.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,873 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.80ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 90.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,873 INFO L158 Benchmark]: Boogie Preprocessor took 21.37ms. Allocated memory is still 117.4MB. Free memory was 90.0MB in the beginning and 88.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,874 INFO L158 Benchmark]: RCFGBuilder took 364.14ms. Allocated memory is still 117.4MB. Free memory was 88.7MB in the beginning and 77.9MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,874 INFO L158 Benchmark]: TraceAbstraction took 121628.55ms. Allocated memory was 117.4MB in the beginning and 360.7MB in the end (delta: 243.3MB). Free memory was 77.5MB in the beginning and 184.6MB in the end (delta: -107.1MB). Peak memory consumption was 204.6MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,875 INFO L158 Benchmark]: Witness Printer took 49.85ms. Allocated memory is still 360.7MB. Free memory was 184.6MB in the beginning and 180.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 02:58:23,877 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.26ms. Allocated memory is still 117.4MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 278.80ms. Allocated memory is still 117.4MB. Free memory was 77.2MB in the beginning and 91.5MB in the end (delta: -14.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.80ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 90.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.37ms. Allocated memory is still 117.4MB. Free memory was 90.0MB in the beginning and 88.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 364.14ms. Allocated memory is still 117.4MB. Free memory was 88.7MB in the beginning and 77.9MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 121628.55ms. Allocated memory was 117.4MB in the beginning and 360.7MB in the end (delta: 243.3MB). Free memory was 77.5MB in the beginning and 184.6MB in the end (delta: -107.1MB). Peak memory consumption was 204.6MB. Max. memory is 16.1GB. * Witness Printer took 49.85ms. Allocated memory is still 360.7MB. Free memory was 184.6MB in the beginning and 180.5MB in the end (delta: 4.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 - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 121.5s, OverallIterations: 11, TraceHistogramMax: 11, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 12.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 53.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 205 SdHoareTripleChecker+Valid, 8.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 148 mSDsluCounter, 1249 SdHoareTripleChecker+Invalid, 8.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 14 IncrementalHoareTripleChecker+Unchecked, 1041 mSDsCounter, 236 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1167 IncrementalHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 236 mSolverCounterUnsat, 288 mSDtfsCounter, 1167 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1198 GetRequests, 971 SyntacticMatches, 37 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1522 ImplicationChecksByTransitivity, 16.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=9, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 17 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 51 PreInvPairs, 84 NumberOfFragments, 1474 HoareAnnotationTreeSize, 51 FomulaSimplifications, 945 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 15 FomulaSimplificationsInter, 9579 FormulaSimplificationTreeSizeReductionInter, 53.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 10.6s SatisfiabilityAnalysisTime, 14.8s InterpolantComputationTime, 476 NumberOfCodeBlocks, 433 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 830 ConstructedInterpolants, 1 QuantifiedInterpolants, 4062 SizeOfPredicates, 53 NumberOfNonLiveVariables, 1277 ConjunctsInSsa, 216 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 1330/1430 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: 27, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 14, TOOLS_POST_TIME: 0.1s, TOOLS_POST_CALL_APPLICATIONS: 25, TOOLS_POST_CALL_TIME: 0.5s, TOOLS_POST_RETURN_APPLICATIONS: 16, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 55, TOOLS_QUANTIFIERELIM_TIME: 0.7s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.0s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 66, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 31, DOMAIN_JOIN_TIME: 0.2s, 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: 27, DOMAIN_ISBOTTOM_TIME: 0.0s, 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: 16, 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: 340, DAG_COMPRESSION_RETAINED_NODES: 70, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: ((((((((((((((((((!((if 0 <= y && y <= 50 then 1 else 0) == 0) && unknown-#length-unknown[3] == 12) && 1 <= y) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && x <= 50) && b == x * q + y * s) && 1 <= x) && \valid[1] == 1) && \valid[0] == 0) && ((0 <= x * q + y * s + x * p + y * r && 0 <= x * q + y * s) || 0 < x * q + y * s + x * p + y * r)) && \valid[2] == 1) && #NULL == 0) && unknown-#memory_int-unknown[1][0] == 48) && 10 == unknown-#length-unknown[2]) && q * r + 1 == s * p) && unknown-#memory_int-unknown[1][1] == 0) && a == x * p + y * r) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-11-23 02:58:23,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1216f178-85b9-48db-95d2-2fdbdaab8210/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 Result: TRUE