./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive/recHanoi03-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursive/recHanoi03-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8 --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 f30ad67ccdaa679199b144fc55a3359f87c5bd3e ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 07:42:05,966 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 07:42:05,969 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 07:42:06,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 07:42:06,012 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 07:42:06,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 07:42:06,017 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 07:42:06,021 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 07:42:06,024 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 07:42:06,026 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 07:42:06,028 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 07:42:06,030 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 07:42:06,031 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 07:42:06,033 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 07:42:06,036 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 07:42:06,038 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 07:42:06,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 07:42:06,055 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 07:42:06,059 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 07:42:06,071 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 07:42:06,074 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 07:42:06,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 07:42:06,082 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 07:42:06,086 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 07:42:06,093 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 07:42:06,098 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 07:42:06,099 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 07:42:06,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 07:42:06,103 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 07:42:06,105 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 07:42:06,107 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 07:42:06,108 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 07:42:06,111 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 07:42:06,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 07:42:06,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 07:42:06,115 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 07:42:06,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 07:42:06,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 07:42:06,118 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 07:42:06,119 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 07:42:06,121 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 07:42:06,122 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-13 07:42:06,189 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 07:42:06,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 07:42:06,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 07:42:06,194 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 07:42:06,195 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 07:42:06,195 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 07:42:06,195 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-13 07:42:06,196 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 07:42:06,204 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 07:42:06,205 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-13 07:42:06,206 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-13 07:42:06,207 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 07:42:06,207 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-13 07:42:06,207 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-13 07:42:06,208 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-13 07:42:06,209 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 07:42:06,209 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 07:42:06,210 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 07:42:06,210 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 07:42:06,210 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 07:42:06,211 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 07:42:06,211 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 07:42:06,211 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 07:42:06,212 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 07:42:06,212 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 07:42:06,212 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 07:42:06,213 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 07:42:06,213 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 07:42:06,213 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 07:42:06,215 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 07:42:06,216 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:42:06,216 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 07:42:06,217 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 07:42:06,217 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 07:42:06,217 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-13 07:42:06,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 07:42:06,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 07:42:06,218 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 07:42:06,219 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 07:42:06,219 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_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/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_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8 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 -> f30ad67ccdaa679199b144fc55a3359f87c5bd3e [2021-10-13 07:42:06,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 07:42:06,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 07:42:06,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 07:42:06,655 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 07:42:06,656 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 07:42:06,657 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/recursive/recHanoi03-2.c [2021-10-13 07:42:06,768 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/data/0587b6bf3/6b1dc74ee0e44f47b841b23a0469ce80/FLAGd79e80503 [2021-10-13 07:42:07,369 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 07:42:07,370 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/sv-benchmarks/c/recursive/recHanoi03-2.c [2021-10-13 07:42:07,383 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/data/0587b6bf3/6b1dc74ee0e44f47b841b23a0469ce80/FLAGd79e80503 [2021-10-13 07:42:07,730 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/data/0587b6bf3/6b1dc74ee0e44f47b841b23a0469ce80 [2021-10-13 07:42:07,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 07:42:07,737 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 07:42:07,741 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 07:42:07,742 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 07:42:07,747 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 07:42:07,748 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:42:07" (1/1) ... [2021-10-13 07:42:07,751 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f6b6477 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:07, skipping insertion in model container [2021-10-13 07:42:07,752 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:42:07" (1/1) ... [2021-10-13 07:42:07,761 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 07:42:07,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 07:42:08,097 WARN L228 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_2af4e938-4630-4b2d-95d5-e68e3d93c685/sv-benchmarks/c/recursive/recHanoi03-2.c[769,782] [2021-10-13 07:42:08,101 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:42:08,114 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 07:42:08,139 WARN L228 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_2af4e938-4630-4b2d-95d5-e68e3d93c685/sv-benchmarks/c/recursive/recHanoi03-2.c[769,782] [2021-10-13 07:42:08,141 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 07:42:08,161 INFO L208 MainTranslator]: Completed translation [2021-10-13 07:42:08,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08 WrapperNode [2021-10-13 07:42:08,162 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 07:42:08,166 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 07:42:08,166 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 07:42:08,167 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 07:42:08,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,188 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 07:42:08,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 07:42:08,217 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 07:42:08,217 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 07:42:08,229 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,229 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,243 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,247 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,258 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 07:42:08,262 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 07:42:08,265 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 07:42:08,265 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 07:42:08,267 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (1/1) ... [2021-10-13 07:42:08,276 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 07:42:08,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:42:08,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 07:42:08,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 07:42:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2021-10-13 07:42:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2021-10-13 07:42:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 07:42:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 07:42:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-13 07:42:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 07:42:08,742 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 07:42:08,743 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-13 07:42:08,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:42:08 BoogieIcfgContainer [2021-10-13 07:42:08,747 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 07:42:08,750 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 07:42:08,750 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 07:42:08,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 07:42:08,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:42:07" (1/3) ... [2021-10-13 07:42:08,762 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c7266f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:42:08, skipping insertion in model container [2021-10-13 07:42:08,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:42:08" (2/3) ... [2021-10-13 07:42:08,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c7266f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:42:08, skipping insertion in model container [2021-10-13 07:42:08,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:42:08" (3/3) ... [2021-10-13 07:42:08,767 INFO L111 eAbstractionObserver]: Analyzing ICFG recHanoi03-2.c [2021-10-13 07:42:08,780 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 07:42:08,781 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 07:42:08,870 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 07:42:08,888 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, mConcurrency=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-10-13 07:42:08,889 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-13 07:42:08,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 15 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-13 07:42:08,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-13 07:42:08,929 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:42:08,930 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:42:08,933 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:42:08,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:42:08,959 INFO L82 PathProgramCache]: Analyzing trace with hash 1546859687, now seen corresponding path program 1 times [2021-10-13 07:42:08,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 07:42:08,979 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840137592] [2021-10-13 07:42:08,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:08,982 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 07:42:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:09,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 07:42:09,298 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 07:42:09,299 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840137592] [2021-10-13 07:42:09,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840137592] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 07:42:09,300 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 07:42:09,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-13 07:42:09,303 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657189258] [2021-10-13 07:42:09,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 07:42:09,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 07:42:09,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 07:42:09,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-13 07:42:09,330 INFO L87 Difference]: Start difference. First operand has 15 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 07:42:09,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:42:09,487 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2021-10-13 07:42:09,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 07:42:09,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-13 07:42:09,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:42:09,500 INFO L225 Difference]: With dead ends: 25 [2021-10-13 07:42:09,501 INFO L226 Difference]: Without dead ends: 15 [2021-10-13 07:42:09,505 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 56.2ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-13 07:42:09,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2021-10-13 07:42:09,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2021-10-13 07:42:09,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 10 states have (on average 1.1) internal successors, (11), 11 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-13 07:42:09,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2021-10-13 07:42:09,555 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 10 [2021-10-13 07:42:09,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:42:09,556 INFO L470 AbstractCegarLoop]: Abstraction has 15 states and 16 transitions. [2021-10-13 07:42:09,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 07:42:09,557 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 16 transitions. [2021-10-13 07:42:09,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-13 07:42:09,559 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:42:09,559 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:42:09,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-13 07:42:09,560 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:42:09,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:42:09,562 INFO L82 PathProgramCache]: Analyzing trace with hash -797183849, now seen corresponding path program 1 times [2021-10-13 07:42:09,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 07:42:09,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953722300] [2021-10-13 07:42:09,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:09,563 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 07:42:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:09,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 07:42:09,732 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 07:42:09,733 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953722300] [2021-10-13 07:42:09,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953722300] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 07:42:09,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325397310] [2021-10-13 07:42:09,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:09,734 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:09,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:42:09,740 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 07:42:09,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-13 07:42:09,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:09,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-13 07:42:09,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:42:10,560 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 07:42:10,560 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:42:11,337 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 07:42:11,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325397310] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:42:11,338 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [671718607] [2021-10-13 07:42:11,367 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2021-10-13 07:42:11,367 INFO L166 IcfgInterpreter]: Building call graph [2021-10-13 07:42:11,374 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-10-13 07:42:11,376 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-10-13 07:42:11,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 19 [2021-10-13 07:42:11,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765199039] [2021-10-13 07:42:11,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 07:42:11,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 07:42:11,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 07:42:11,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2021-10-13 07:42:11,382 INFO L87 Difference]: Start difference. First operand 15 states and 16 transitions. Second operand has 19 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 13 states have internal predecessors, (25), 3 states have call successors, (3), 1 states have call predecessors, (3), 5 states have return successors, (6), 6 states have call predecessors, (6), 3 states have call successors, (6) [2021-10-13 07:42:11,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:42:11,629 INFO L93 Difference]: Finished difference Result 27 states and 29 transitions. [2021-10-13 07:42:11,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-13 07:42:11,630 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 13 states have internal predecessors, (25), 3 states have call successors, (3), 1 states have call predecessors, (3), 5 states have return successors, (6), 6 states have call predecessors, (6), 3 states have call successors, (6) Word has length 16 [2021-10-13 07:42:11,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:42:11,631 INFO L225 Difference]: With dead ends: 27 [2021-10-13 07:42:11,632 INFO L226 Difference]: Without dead ends: 21 [2021-10-13 07:42:11,633 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 434.5ms TimeCoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-10-13 07:42:11,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2021-10-13 07:42:11,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2021-10-13 07:42:11,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-10-13 07:42:11,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2021-10-13 07:42:11,649 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 16 [2021-10-13 07:42:11,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:42:11,650 INFO L470 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2021-10-13 07:42:11,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 13 states have internal predecessors, (25), 3 states have call successors, (3), 1 states have call predecessors, (3), 5 states have return successors, (6), 6 states have call predecessors, (6), 3 states have call successors, (6) [2021-10-13 07:42:11,651 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2021-10-13 07:42:11,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-13 07:42:11,652 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:42:11,653 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:42:11,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-13 07:42:11,876 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:11,877 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:42:11,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:42:11,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1671831511, now seen corresponding path program 2 times [2021-10-13 07:42:11,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 07:42:11,879 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103113286] [2021-10-13 07:42:11,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:11,880 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 07:42:11,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:12,196 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-10-13 07:42:12,197 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 07:42:12,197 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103113286] [2021-10-13 07:42:12,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103113286] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 07:42:12,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528825612] [2021-10-13 07:42:12,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-13 07:42:12,199 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:12,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:42:12,205 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 07:42:12,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-13 07:42:12,337 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-10-13 07:42:12,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 07:42:12,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-13 07:42:12,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:42:13,226 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-10-13 07:42:13,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:42:15,080 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-13 07:42:15,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528825612] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:42:15,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [506838295] [2021-10-13 07:42:15,085 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2021-10-13 07:42:15,085 INFO L166 IcfgInterpreter]: Building call graph [2021-10-13 07:42:15,085 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-10-13 07:42:15,087 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-10-13 07:42:15,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 15] total 29 [2021-10-13 07:42:15,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913952901] [2021-10-13 07:42:15,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-10-13 07:42:15,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 07:42:15,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-10-13 07:42:15,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=702, Unknown=0, NotChecked=0, Total=812 [2021-10-13 07:42:15,115 INFO L87 Difference]: Start difference. First operand 21 states and 22 transitions. Second operand has 29 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 19 states have internal predecessors, (37), 5 states have call successors, (5), 1 states have call predecessors, (5), 9 states have return successors, (12), 10 states have call predecessors, (12), 5 states have call successors, (12) [2021-10-13 07:42:15,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:42:15,559 INFO L93 Difference]: Finished difference Result 36 states and 39 transitions. [2021-10-13 07:42:15,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 07:42:15,560 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 19 states have internal predecessors, (37), 5 states have call successors, (5), 1 states have call predecessors, (5), 9 states have return successors, (12), 10 states have call predecessors, (12), 5 states have call successors, (12) Word has length 28 [2021-10-13 07:42:15,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:42:15,563 INFO L225 Difference]: With dead ends: 36 [2021-10-13 07:42:15,563 INFO L226 Difference]: Without dead ends: 30 [2021-10-13 07:42:15,565 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 39 SyntacticMatches, 3 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 909.1ms TimeCoverageRelationStatistics Valid=228, Invalid=1332, Unknown=0, NotChecked=0, Total=1560 [2021-10-13 07:42:15,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-10-13 07:42:15,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-10-13 07:42:15,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.05) internal successors, (21), 21 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (8), 7 states have call predecessors, (8), 2 states have call successors, (8) [2021-10-13 07:42:15,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 31 transitions. [2021-10-13 07:42:15,581 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 31 transitions. Word has length 28 [2021-10-13 07:42:15,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:42:15,582 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 31 transitions. [2021-10-13 07:42:15,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 19 states have internal predecessors, (37), 5 states have call successors, (5), 1 states have call predecessors, (5), 9 states have return successors, (12), 10 states have call predecessors, (12), 5 states have call successors, (12) [2021-10-13 07:42:15,583 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 31 transitions. [2021-10-13 07:42:15,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-10-13 07:42:15,588 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:42:15,590 INFO L512 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:42:15,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-13 07:42:15,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:15,815 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:42:15,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:42:15,816 INFO L82 PathProgramCache]: Analyzing trace with hash 1245455975, now seen corresponding path program 3 times [2021-10-13 07:42:15,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 07:42:15,817 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939424096] [2021-10-13 07:42:15,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:15,817 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 07:42:15,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:16,251 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-10-13 07:42:16,251 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 07:42:16,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939424096] [2021-10-13 07:42:16,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939424096] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 07:42:16,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702482789] [2021-10-13 07:42:16,252 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-13 07:42:16,253 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:16,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:42:16,257 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 07:42:16,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-13 07:42:16,435 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-13 07:42:16,436 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 07:42:16,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 31 conjunts are in the unsatisfiable core [2021-10-13 07:42:16,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:42:17,927 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-10-13 07:42:17,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:42:20,959 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:23,857 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-10-13 07:42:23,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702482789] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:42:23,858 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1703870613] [2021-10-13 07:42:23,869 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2021-10-13 07:42:23,871 INFO L166 IcfgInterpreter]: Building call graph [2021-10-13 07:42:23,871 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-10-13 07:42:23,874 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-10-13 07:42:23,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 24] total 44 [2021-10-13 07:42:23,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595285648] [2021-10-13 07:42:23,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-10-13 07:42:23,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 07:42:23,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-10-13 07:42:23,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=1677, Unknown=0, NotChecked=0, Total=1892 [2021-10-13 07:42:23,881 INFO L87 Difference]: Start difference. First operand 30 states and 31 transitions. Second operand has 44 states, 44 states have (on average 1.25) internal successors, (55), 28 states have internal predecessors, (55), 8 states have call successors, (8), 1 states have call predecessors, (8), 15 states have return successors, (21), 16 states have call predecessors, (21), 8 states have call successors, (21) [2021-10-13 07:42:25,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:42:25,086 INFO L93 Difference]: Finished difference Result 54 states and 60 transitions. [2021-10-13 07:42:25,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-13 07:42:25,088 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 1.25) internal successors, (55), 28 states have internal predecessors, (55), 8 states have call successors, (8), 1 states have call predecessors, (8), 15 states have return successors, (21), 16 states have call predecessors, (21), 8 states have call successors, (21) Word has length 46 [2021-10-13 07:42:25,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:42:25,090 INFO L225 Difference]: With dead ends: 54 [2021-10-13 07:42:25,090 INFO L226 Difference]: Without dead ends: 48 [2021-10-13 07:42:25,094 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 63 SyntacticMatches, 9 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 2437.2ms TimeCoverageRelationStatistics Valid=579, Invalid=3843, Unknown=0, NotChecked=0, Total=4422 [2021-10-13 07:42:25,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-10-13 07:42:25,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2021-10-13 07:42:25,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 32 states have (on average 1.03125) internal successors, (33), 33 states have internal predecessors, (33), 2 states have call successors, (2), 1 states have call predecessors, (2), 13 states have return successors, (14), 13 states have call predecessors, (14), 2 states have call successors, (14) [2021-10-13 07:42:25,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 49 transitions. [2021-10-13 07:42:25,107 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 49 transitions. Word has length 46 [2021-10-13 07:42:25,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:42:25,108 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 49 transitions. [2021-10-13 07:42:25,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 1.25) internal successors, (55), 28 states have internal predecessors, (55), 8 states have call successors, (8), 1 states have call predecessors, (8), 15 states have return successors, (21), 16 states have call predecessors, (21), 8 states have call successors, (21) [2021-10-13 07:42:25,109 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 49 transitions. [2021-10-13 07:42:25,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-10-13 07:42:25,113 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:42:25,114 INFO L512 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:42:25,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-13 07:42:25,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:25,329 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:42:25,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:42:25,329 INFO L82 PathProgramCache]: Analyzing trace with hash -828786649, now seen corresponding path program 4 times [2021-10-13 07:42:25,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 07:42:25,330 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311633169] [2021-10-13 07:42:25,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:25,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 07:42:25,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:26,291 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2021-10-13 07:42:26,291 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 07:42:26,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311633169] [2021-10-13 07:42:26,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311633169] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 07:42:26,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609479429] [2021-10-13 07:42:26,292 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-13 07:42:26,293 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:26,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:42:26,298 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 07:42:26,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-13 07:42:26,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:42:26,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 55 conjunts are in the unsatisfiable core [2021-10-13 07:42:26,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:42:29,075 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:29,266 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:29,477 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:29,714 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:29,923 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:30,143 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:30,396 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:30,577 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:30,769 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:30,832 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2021-10-13 07:42:30,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:42:36,081 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:40,379 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:40,397 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:40,435 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:40,457 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:40,628 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:40,637 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:43,732 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:43,911 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:43,924 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:44,097 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:44,133 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:46,640 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:46,843 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:47,020 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:48,984 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:49,108 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:49,268 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:50,766 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:50,898 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:51,050 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:52,166 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:52,280 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:52,408 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:53,303 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:53,428 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:42:56,169 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-10-13 07:42:56,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609479429] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 07:42:56,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1700362405] [2021-10-13 07:42:56,175 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2021-10-13 07:42:56,176 INFO L166 IcfgInterpreter]: Building call graph [2021-10-13 07:42:56,177 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-10-13 07:42:56,179 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-10-13 07:42:56,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30, 42] total 74 [2021-10-13 07:42:56,179 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004055673] [2021-10-13 07:42:56,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2021-10-13 07:42:56,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 07:42:56,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-10-13 07:42:56,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=533, Invalid=4869, Unknown=0, NotChecked=0, Total=5402 [2021-10-13 07:42:56,190 INFO L87 Difference]: Start difference. First operand 48 states and 49 transitions. Second operand has 74 states, 74 states have (on average 1.2297297297297298) internal successors, (91), 46 states have internal predecessors, (91), 14 states have call successors, (14), 1 states have call predecessors, (14), 27 states have return successors, (39), 28 states have call predecessors, (39), 14 states have call successors, (39) [2021-10-13 07:42:59,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:42:59,360 INFO L93 Difference]: Finished difference Result 90 states and 102 transitions. [2021-10-13 07:42:59,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-13 07:42:59,361 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 74 states have (on average 1.2297297297297298) internal successors, (91), 46 states have internal predecessors, (91), 14 states have call successors, (14), 1 states have call predecessors, (14), 27 states have return successors, (39), 28 states have call predecessors, (39), 14 states have call successors, (39) Word has length 82 [2021-10-13 07:42:59,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:42:59,364 INFO L225 Difference]: With dead ends: 90 [2021-10-13 07:42:59,365 INFO L226 Difference]: Without dead ends: 84 [2021-10-13 07:42:59,373 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 111 SyntacticMatches, 21 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3696 ImplicationChecksByTransitivity, 7526.1ms TimeCoverageRelationStatistics Valid=1767, Invalid=12753, Unknown=0, NotChecked=0, Total=14520 [2021-10-13 07:42:59,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-10-13 07:42:59,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-10-13 07:42:59,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 56 states have (on average 1.0178571428571428) internal successors, (57), 57 states have internal predecessors, (57), 2 states have call successors, (2), 1 states have call predecessors, (2), 25 states have return successors, (26), 25 states have call predecessors, (26), 2 states have call successors, (26) [2021-10-13 07:42:59,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 85 transitions. [2021-10-13 07:42:59,389 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 85 transitions. Word has length 82 [2021-10-13 07:42:59,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:42:59,390 INFO L470 AbstractCegarLoop]: Abstraction has 84 states and 85 transitions. [2021-10-13 07:42:59,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 1.2297297297297298) internal successors, (91), 46 states have internal predecessors, (91), 14 states have call successors, (14), 1 states have call predecessors, (14), 27 states have return successors, (39), 28 states have call predecessors, (39), 14 states have call successors, (39) [2021-10-13 07:42:59,391 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 85 transitions. [2021-10-13 07:42:59,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-10-13 07:42:59,395 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 07:42:59,395 INFO L512 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 07:42:59,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-13 07:42:59,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:42:59,620 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 07:42:59,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 07:42:59,621 INFO L82 PathProgramCache]: Analyzing trace with hash 479378343, now seen corresponding path program 5 times [2021-10-13 07:42:59,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 07:42:59,621 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734851127] [2021-10-13 07:42:59,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 07:42:59,622 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 07:42:59,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 07:43:01,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 0 proven. 876 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2021-10-13 07:43:01,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 07:43:01,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734851127] [2021-10-13 07:43:01,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734851127] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 07:43:01,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958835054] [2021-10-13 07:43:01,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-13 07:43:01,507 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 07:43:01,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 07:43:01,524 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 07:43:01,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-13 07:43:02,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2021-10-13 07:43:02,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 07:43:02,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 53 conjunts are in the unsatisfiable core [2021-10-13 07:43:02,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 07:43:04,581 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:04,777 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:05,005 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:05,205 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:05,480 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:05,740 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:05,951 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:06,220 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:06,482 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:06,820 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:07,109 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:07,391 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:07,670 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:07,957 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:08,321 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:08,653 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:09,014 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:09,431 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:09,844 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:10,323 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:10,874 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:10,993 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:11,450 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:11,544 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:11,909 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:11,978 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:12,403 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:12,511 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:12,918 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:13,024 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:13,478 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:13,561 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:14,060 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:14,211 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:14,700 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:14,772 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:15,256 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:15,333 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:15,798 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:15,904 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:16,459 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:16,538 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:17,026 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:17,107 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:17,607 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:17,684 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:17,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 876 proven. 0 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2021-10-13 07:43:17,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 07:43:26,454 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:26,629 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:27,411 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:27,553 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:35,491 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:35,791 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:36,214 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:36,304 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:36,951 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:37,064 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:44,347 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:44,635 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:44,956 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:45,049 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:45,622 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:45,715 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:52,042 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:52,301 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:52,576 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:52,664 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:53,179 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:53,269 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:58,870 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:59,125 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:59,347 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:43:59,432 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:00,123 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:00,209 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:05,273 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:05,535 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:05,686 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:05,785 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:06,202 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:06,293 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:10,620 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:10,972 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:11,440 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:15,430 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:15,734 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:16,169 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:19,532 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:19,781 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:20,174 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:23,093 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:23,344 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:23,692 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:26,161 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:26,331 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:26,729 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:28,963 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:29,111 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:29,396 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:31,224 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:31,349 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:31,620 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:33,142 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:33,236 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:33,469 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:34,732 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:34,804 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:35,009 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:36,083 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:36,158 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:36,351 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:41,039 INFO L883 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:41,221 INFO L883 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-10-13 07:44:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 876 proven. 0 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2021-10-13 07:44:41,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958835054] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 07:44:41,475 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-13 07:44:41,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [54, 54] imperfect sequences [54] total 109 [2021-10-13 07:44:41,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080772224] [2021-10-13 07:44:41,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2021-10-13 07:44:41,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 07:44:41,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2021-10-13 07:44:41,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=802, Invalid=10970, Unknown=0, NotChecked=0, Total=11772 [2021-10-13 07:44:41,481 INFO L87 Difference]: Start difference. First operand 84 states and 85 transitions. Second operand has 57 states, 55 states have (on average 1.0909090909090908) internal successors, (60), 31 states have internal predecessors, (60), 3 states have call successors, (3), 1 states have call predecessors, (3), 25 states have return successors, (26), 26 states have call predecessors, (26), 3 states have call successors, (26) [2021-10-13 07:44:43,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 07:44:43,751 INFO L93 Difference]: Finished difference Result 84 states and 85 transitions. [2021-10-13 07:44:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-13 07:44:43,753 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 55 states have (on average 1.0909090909090908) internal successors, (60), 31 states have internal predecessors, (60), 3 states have call successors, (3), 1 states have call predecessors, (3), 25 states have return successors, (26), 26 states have call predecessors, (26), 3 states have call successors, (26) Word has length 154 [2021-10-13 07:44:43,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 07:44:43,755 INFO L225 Difference]: With dead ends: 84 [2021-10-13 07:44:43,755 INFO L226 Difference]: Without dead ends: 0 [2021-10-13 07:44:43,762 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 230 SyntacticMatches, 47 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2865 ImplicationChecksByTransitivity, 22238.7ms TimeCoverageRelationStatistics Valid=802, Invalid=10970, Unknown=0, NotChecked=0, Total=11772 [2021-10-13 07:44:43,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-13 07:44:43,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-13 07:44:43,762 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-10-13 07:44:43,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-13 07:44:43,763 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2021-10-13 07:44:43,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 07:44:43,763 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-13 07:44:43,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 55 states have (on average 1.0909090909090908) internal successors, (60), 31 states have internal predecessors, (60), 3 states have call successors, (3), 1 states have call predecessors, (3), 25 states have return successors, (26), 26 states have call predecessors, (26), 3 states have call successors, (26) [2021-10-13 07:44:43,764 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-13 07:44:43,764 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-13 07:44:43,766 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 07:44:43,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-13 07:44:43,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-10-13 07:44:43,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-13 07:44:43,973 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:44:43,988 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:44:43,994 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:44:43,995 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:44:43,996 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:44:43,996 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 07:44:44,005 INFO L857 garLoopResultBuilder]: For program point hanoiEXIT(lines 18 23) no Hoare annotation was computed. [2021-10-13 07:44:44,006 INFO L860 garLoopResultBuilder]: At program point hanoiENTRY(lines 18 23) the Hoare annotation is: true [2021-10-13 07:44:44,006 INFO L857 garLoopResultBuilder]: For program point hanoiFINAL(lines 18 23) no Hoare annotation was computed. [2021-10-13 07:44:44,006 INFO L853 garLoopResultBuilder]: At program point L22(line 22) the Hoare annotation is: (<= |hanoi_#in~n| hanoi_~n) [2021-10-13 07:44:44,006 INFO L857 garLoopResultBuilder]: For program point L22-1(line 22) no Hoare annotation was computed. [2021-10-13 07:44:44,007 INFO L857 garLoopResultBuilder]: For program point L19(lines 19 21) no Hoare annotation was computed. [2021-10-13 07:44:44,007 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-13 07:44:44,007 INFO L857 garLoopResultBuilder]: For program point L32(lines 32 36) no Hoare annotation was computed. [2021-10-13 07:44:44,007 INFO L853 garLoopResultBuilder]: At program point L31(line 31) the Hoare annotation is: (<= ULTIMATE.start_main_~n~0 31) [2021-10-13 07:44:44,008 INFO L857 garLoopResultBuilder]: For program point L31-1(line 31) no Hoare annotation was computed. [2021-10-13 07:44:44,008 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-13 07:44:44,008 INFO L857 garLoopResultBuilder]: For program point L28(lines 28 30) no Hoare annotation was computed. [2021-10-13 07:44:44,008 INFO L860 garLoopResultBuilder]: At program point L26(lines 26 37) the Hoare annotation is: true [2021-10-13 07:44:44,008 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 35) no Hoare annotation was computed. [2021-10-13 07:44:44,009 INFO L857 garLoopResultBuilder]: For program point L35(line 35) no Hoare annotation was computed. [2021-10-13 07:44:44,014 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 07:44:44,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:44:44 BoogieIcfgContainer [2021-10-13 07:44:44,023 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 07:44:44,024 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 07:44:44,024 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 07:44:44,025 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 07:44:44,025 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:42:08" (3/4) ... [2021-10-13 07:44:44,029 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-13 07:44:44,036 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hanoi [2021-10-13 07:44:44,042 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-10-13 07:44:44,042 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-10-13 07:44:44,042 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-13 07:44:44,042 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-13 07:44:44,078 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/witness.graphml [2021-10-13 07:44:44,078 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 07:44:44,080 INFO L168 Benchmark]: Toolchain (without parser) took 156342.37 ms. Allocated memory was 83.9 MB in the beginning and 704.6 MB in the end (delta: 620.8 MB). Free memory was 48.7 MB in the beginning and 448.2 MB in the end (delta: -399.5 MB). Peak memory consumption was 221.1 MB. Max. memory is 16.1 GB. [2021-10-13 07:44:44,081 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 83.9 MB. Free memory was 56.3 MB in the beginning and 56.3 MB in the end (delta: 21.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 07:44:44,081 INFO L168 Benchmark]: CACSL2BoogieTranslator took 421.09 ms. Allocated memory was 83.9 MB in the beginning and 109.1 MB in the end (delta: 25.2 MB). Free memory was 48.5 MB in the beginning and 84.6 MB in the end (delta: -36.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-13 07:44:44,082 INFO L168 Benchmark]: Boogie Procedure Inliner took 49.39 ms. Allocated memory is still 109.1 MB. Free memory was 84.6 MB in the beginning and 83.6 MB in the end (delta: 970.6 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 07:44:44,082 INFO L168 Benchmark]: Boogie Preprocessor took 44.58 ms. Allocated memory is still 109.1 MB. Free memory was 83.6 MB in the beginning and 82.5 MB in the end (delta: 1.1 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 07:44:44,083 INFO L168 Benchmark]: RCFGBuilder took 484.55 ms. Allocated memory is still 109.1 MB. Free memory was 82.5 MB in the beginning and 72.0 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-13 07:44:44,083 INFO L168 Benchmark]: TraceAbstraction took 155273.81 ms. Allocated memory was 109.1 MB in the beginning and 704.6 MB in the end (delta: 595.6 MB). Free memory was 72.0 MB in the beginning and 450.3 MB in the end (delta: -378.3 MB). Peak memory consumption was 220.0 MB. Max. memory is 16.1 GB. [2021-10-13 07:44:44,084 INFO L168 Benchmark]: Witness Printer took 54.57 ms. Allocated memory is still 704.6 MB. Free memory was 450.3 MB in the beginning and 448.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 07:44:44,087 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.31 ms. Allocated memory is still 83.9 MB. Free memory was 56.3 MB in the beginning and 56.3 MB in the end (delta: 21.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 421.09 ms. Allocated memory was 83.9 MB in the beginning and 109.1 MB in the end (delta: 25.2 MB). Free memory was 48.5 MB in the beginning and 84.6 MB in the end (delta: -36.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 49.39 ms. Allocated memory is still 109.1 MB. Free memory was 84.6 MB in the beginning and 83.6 MB in the end (delta: 970.6 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 44.58 ms. Allocated memory is still 109.1 MB. Free memory was 83.6 MB in the beginning and 82.5 MB in the end (delta: 1.1 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 484.55 ms. Allocated memory is still 109.1 MB. Free memory was 82.5 MB in the beginning and 72.0 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 155273.81 ms. Allocated memory was 109.1 MB in the beginning and 704.6 MB in the end (delta: 595.6 MB). Free memory was 72.0 MB in the beginning and 450.3 MB in the end (delta: -378.3 MB). Peak memory consumption was 220.0 MB. Max. memory is 16.1 GB. * Witness Printer took 54.57 ms. Allocated memory is still 704.6 MB. Free memory was 450.3 MB in the beginning and 448.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 35]: 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 2 procedures, 15 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 155147.9ms, OverallIterations: 6, TraceHistogramMax: 25, EmptinessCheckTime: 33.7ms, AutomataDifference: 7574.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 37.3ms, InitialAbstractionConstructionTime: 23.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 124 SDtfs, 407 SDslu, 1493 SDs, 0 SdLazy, 2285 SolverSat, 684 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3800.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 903 GetRequests, 467 SyntacticMatches, 80 SemanticMatches, 356 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7936 ImplicationChecksByTransitivity, 33602.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=84occurred in iteration=5, InterpolantAutomatonStates: 174, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 90.8ms AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 4 LocationsWithAnnotation, 6 PreInvPairs, 8 NumberOfFragments, 8 HoareAnnotationTreeSize, 6 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 25.7ms HoareSimplificationTime, 4 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 4.5ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 97.3ms SsaConstructionTime, 686.4ms SatisfiabilityAnalysisTime, 143902.1ms InterpolantComputationTime, 662 NumberOfCodeBlocks, 662 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 972 ConstructedInterpolants, 0 QuantifiedInterpolants, 9406 SizeOfPredicates, 41 NumberOfNonLiveVariables, 914 ConjunctsInSsa, 169 ConjunctsInUnsatCore, 16 InterpolantComputations, 3 PerfectInterpolantSequences, 5078/7032 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 26]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-10-13 07:44:44,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2af4e938-4630-4b2d-95d5-e68e3d93c685/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...