./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/verifythis/elimination_max.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/verifythis/elimination_max.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs --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 0bc7b1b837bfd7794f122f6504da8d835bb2276ae4afe0cc0d058d385032d49e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:42:48,166 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:42:48,170 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:42:48,238 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:42:48,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:42:48,245 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:42:48,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:42:48,253 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:42:48,256 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:42:48,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:42:48,269 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:42:48,271 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:42:48,272 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:42:48,276 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:42:48,280 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:42:48,287 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:42:48,289 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:42:48,291 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:42:48,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:42:48,304 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:42:48,309 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:42:48,311 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:42:48,316 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:42:48,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:42:48,326 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:42:48,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:42:48,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:42:48,330 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:42:48,331 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:42:48,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:42:48,335 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:42:48,336 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:42:48,338 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:42:48,340 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:42:48,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:42:48,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:42:48,344 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:42:48,344 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:42:48,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:42:48,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:42:48,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:42:48,348 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 15:42:48,413 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:42:48,413 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:42:48,415 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:42:48,415 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:42:48,416 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:42:48,416 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:42:48,417 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:42:48,417 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:42:48,425 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:42:48,426 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:42:48,427 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:42:48,427 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:42:48,428 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:42:48,428 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:42:48,428 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:42:48,429 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:42:48,430 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:42:48,430 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 15:42:48,430 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:42:48,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 15:42:48,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:42:48,431 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:42:48,431 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:42:48,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:42:48,432 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:42:48,432 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 15:42:48,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:42:48,433 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:42:48,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:42:48,436 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:42:48,437 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:42:48,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:42:48,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:42:48,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:42:48,438 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:42:48,438 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:42:48,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:42:48,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:42:48,439 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:42:48,440 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:42:48,440 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_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/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_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs 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 -> 0bc7b1b837bfd7794f122f6504da8d835bb2276ae4afe0cc0d058d385032d49e [2021-11-19 15:42:48,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:42:48,839 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:42:48,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:42:48,844 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:42:48,845 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:42:48,847 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/verifythis/elimination_max.c [2021-11-19 15:42:48,939 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/d21bde4a4/988ea01e4ab7422f8fd1e499e0136db8/FLAGfc065ff09 [2021-11-19 15:42:49,495 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:42:49,495 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/sv-benchmarks/c/verifythis/elimination_max.c [2021-11-19 15:42:49,502 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/d21bde4a4/988ea01e4ab7422f8fd1e499e0136db8/FLAGfc065ff09 [2021-11-19 15:42:49,844 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/d21bde4a4/988ea01e4ab7422f8fd1e499e0136db8 [2021-11-19 15:42:49,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:42:49,848 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:42:49,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:42:49,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:42:49,855 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:42:49,857 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:42:49" (1/1) ... [2021-11-19 15:42:49,858 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59010980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:49, skipping insertion in model container [2021-11-19 15:42:49,859 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:42:49" (1/1) ... [2021-11-19 15:42:49,869 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:42:49,889 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:42:50,115 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/sv-benchmarks/c/verifythis/elimination_max.c[485,498] [2021-11-19 15:42:50,136 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:42:50,151 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:42:50,164 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/sv-benchmarks/c/verifythis/elimination_max.c[485,498] [2021-11-19 15:42:50,173 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:42:50,191 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:42:50,192 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50 WrapperNode [2021-11-19 15:42:50,192 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:42:50,193 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:42:50,193 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:42:50,193 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:42:50,201 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,252 INFO L137 Inliner]: procedures = 18, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 63 [2021-11-19 15:42:50,253 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:42:50,254 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:42:50,254 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:42:50,254 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:42:50,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,262 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,265 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,266 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,278 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,280 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:42:50,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:42:50,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:42:50,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:42:50,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (1/1) ... [2021-11-19 15:42:50,296 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:42:50,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:42:50,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:42:50,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:42:50,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:42:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:42:50,424 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:42:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 15:42:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:42:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:42:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:42:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-19 15:42:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 15:42:50,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 15:42:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:42:50,523 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:42:50,526 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:42:50,687 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:42:50,733 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:42:50,733 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 15:42:50,736 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:42:50 BoogieIcfgContainer [2021-11-19 15:42:50,737 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:42:50,739 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:42:50,739 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:42:50,744 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:42:50,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:42:49" (1/3) ... [2021-11-19 15:42:50,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dc7a2c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:42:50, skipping insertion in model container [2021-11-19 15:42:50,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:50" (2/3) ... [2021-11-19 15:42:50,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dc7a2c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:42:50, skipping insertion in model container [2021-11-19 15:42:50,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:42:50" (3/3) ... [2021-11-19 15:42:50,749 INFO L111 eAbstractionObserver]: Analyzing ICFG elimination_max.c [2021-11-19 15:42:50,756 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:42:50,756 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:42:50,840 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:42:50,850 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:42:50,851 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:42:50,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-19 15:42:50,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-19 15:42:50,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:42:50,879 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:42:50,880 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:42:50,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:42:50,888 INFO L85 PathProgramCache]: Analyzing trace with hash 953681700, now seen corresponding path program 1 times [2021-11-19 15:42:50,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 15:42:50,901 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136042246] [2021-11-19 15:42:50,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:42:50,903 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 15:42:51,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:42:51,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 15:42:51,418 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 15:42:51,419 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136042246] [2021-11-19 15:42:51,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136042246] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 15:42:51,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:42:51,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 15:42:51,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550815196] [2021-11-19 15:42:51,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:42:51,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:42:51,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 15:42:51,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:42:51,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:42:51,469 INFO L87 Difference]: Start difference. First operand has 20 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-19 15:42:51,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:42:51,616 INFO L93 Difference]: Finished difference Result 35 states and 42 transitions. [2021-11-19 15:42:51,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:42:51,620 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2021-11-19 15:42:51,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:42:51,629 INFO L225 Difference]: With dead ends: 35 [2021-11-19 15:42:51,629 INFO L226 Difference]: Without dead ends: 23 [2021-11-19 15:42:51,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:42:51,654 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 13 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:42:51,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 50 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:42:51,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-11-19 15:42:51,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-11-19 15:42:51,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 15 states have internal predecessors, (17), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-19 15:42:51,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 25 transitions. [2021-11-19 15:42:51,711 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 25 transitions. Word has length 14 [2021-11-19 15:42:51,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:42:51,713 INFO L470 AbstractCegarLoop]: Abstraction has 23 states and 25 transitions. [2021-11-19 15:42:51,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-19 15:42:51,714 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 25 transitions. [2021-11-19 15:42:51,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-19 15:42:51,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:42:51,717 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:42:51,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 15:42:51,718 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:42:51,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:42:51,720 INFO L85 PathProgramCache]: Analyzing trace with hash -722687172, now seen corresponding path program 1 times [2021-11-19 15:42:51,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 15:42:51,720 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003744010] [2021-11-19 15:42:51,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:42:51,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 15:42:51,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:42:51,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 15:42:51,983 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 15:42:51,983 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003744010] [2021-11-19 15:42:51,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003744010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 15:42:51,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:42:51,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 15:42:51,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834514072] [2021-11-19 15:42:51,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:42:51,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:42:51,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 15:42:51,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:42:51,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:42:51,992 INFO L87 Difference]: Start difference. First operand 23 states and 25 transitions. Second operand has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 15:42:52,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:42:52,150 INFO L93 Difference]: Finished difference Result 23 states and 25 transitions. [2021-11-19 15:42:52,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:42:52,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2021-11-19 15:42:52,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:42:52,151 INFO L225 Difference]: With dead ends: 23 [2021-11-19 15:42:52,151 INFO L226 Difference]: Without dead ends: 0 [2021-11-19 15:42:52,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:42:52,157 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 10 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:42:52,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 52 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:42:52,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-19 15:42:52,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-19 15:42:52,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 15:42:52,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-19 15:42:52,165 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 21 [2021-11-19 15:42:52,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:42:52,165 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-19 15:42:52,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 15:42:52,167 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-19 15:42:52,167 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-19 15:42:52,171 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-19 15:42:52,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 15:42:52,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-19 15:42:52,213 INFO L854 garLoopResultBuilder]: At program point L35-2(lines 25 37) the Hoare annotation is: (= ((as const (Array Int Int)) 0) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) [2021-11-19 15:42:52,214 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-19 15:42:52,214 INFO L861 garLoopResultBuilder]: At program point L19(line 19) the Hoare annotation is: true [2021-11-19 15:42:52,214 INFO L858 garLoopResultBuilder]: For program point L19-1(line 19) no Hoare annotation was computed. [2021-11-19 15:42:52,216 INFO L854 garLoopResultBuilder]: At program point L46(line 46) the Hoare annotation is: (and (= ((as const (Array Int Int)) 0) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) (= |ULTIMATE.start_main_#t~mem16#1| 0) (= |ULTIMATE.start_main_#t~mem15#1| 0)) [2021-11-19 15:42:52,216 INFO L858 garLoopResultBuilder]: For program point L46-1(line 46) no Hoare annotation was computed. [2021-11-19 15:42:52,217 INFO L854 garLoopResultBuilder]: At program point L42(line 42) the Hoare annotation is: (= ((as const (Array Int Int)) 0) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) [2021-11-19 15:42:52,217 INFO L858 garLoopResultBuilder]: For program point L42-1(line 42) no Hoare annotation was computed. [2021-11-19 15:42:52,217 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-19 15:42:52,218 INFO L854 garLoopResultBuilder]: At program point L43(line 43) the Hoare annotation is: (and (= ((as const (Array Int Int)) 0) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) (<= |ULTIMATE.start_main_#t~mem12#1| |ULTIMATE.start_main_#t~mem13#1|)) [2021-11-19 15:42:52,218 INFO L858 garLoopResultBuilder]: For program point L43-1(line 43) no Hoare annotation was computed. [2021-11-19 15:42:52,218 INFO L854 garLoopResultBuilder]: At program point L45-3(lines 45 47) the Hoare annotation is: (= ((as const (Array Int Int)) 0) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) [2021-11-19 15:42:52,219 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2021-11-19 15:42:52,219 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2021-11-19 15:42:52,219 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 10 12) the Hoare annotation is: true [2021-11-19 15:42:52,219 INFO L858 garLoopResultBuilder]: For program point L11(line 11) no Hoare annotation was computed. [2021-11-19 15:42:52,220 INFO L858 garLoopResultBuilder]: For program point L11-1(line 11) no Hoare annotation was computed. [2021-11-19 15:42:52,220 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 10 12) no Hoare annotation was computed. [2021-11-19 15:42:52,220 INFO L858 garLoopResultBuilder]: For program point L11-3(lines 10 12) no Hoare annotation was computed. [2021-11-19 15:42:52,221 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 11) no Hoare annotation was computed. [2021-11-19 15:42:52,226 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-19 15:42:52,228 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-19 15:42:52,238 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalArgumentException: unknown symbol (const Int (Array Int Int)) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:240) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:165) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:394) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:1) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpression(ModelTranslationContainer.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpressionToString(ModelTranslationContainer.java:89) at de.uni_freiburg.informatik.ultimate.core.lib.results.InvariantResult.getLongDescription(InvariantResult.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.createInvariantResults(TraceAbstractionStarter.java:453) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:192) 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-11-19 15:42:52,242 INFO L158 Benchmark]: Toolchain (without parser) took 2393.36ms. Allocated memory was 119.5MB in the beginning and 157.3MB in the end (delta: 37.7MB). Free memory was 76.8MB in the beginning and 125.8MB in the end (delta: -49.0MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:42:52,243 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 119.5MB. Free memory is still 93.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:42:52,244 INFO L158 Benchmark]: CACSL2BoogieTranslator took 341.55ms. Allocated memory is still 119.5MB. Free memory was 76.5MB in the beginning and 93.7MB in the end (delta: -17.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-19 15:42:52,244 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.86ms. Allocated memory is still 119.5MB. Free memory was 93.7MB in the beginning and 92.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-19 15:42:52,245 INFO L158 Benchmark]: Boogie Preprocessor took 29.76ms. Allocated memory is still 119.5MB. Free memory was 92.1MB in the beginning and 91.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-19 15:42:52,246 INFO L158 Benchmark]: RCFGBuilder took 452.46ms. Allocated memory is still 119.5MB. Free memory was 91.0MB in the beginning and 78.4MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-19 15:42:52,247 INFO L158 Benchmark]: TraceAbstraction took 1502.31ms. Allocated memory was 119.5MB in the beginning and 157.3MB in the end (delta: 37.7MB). Free memory was 77.9MB in the beginning and 125.8MB in the end (delta: -47.9MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:42:52,251 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.36ms. Allocated memory is still 119.5MB. Free memory is still 93.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 341.55ms. Allocated memory is still 119.5MB. Free memory was 76.5MB in the beginning and 93.7MB in the end (delta: -17.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.86ms. Allocated memory is still 119.5MB. Free memory was 93.7MB in the beginning and 92.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 29.76ms. Allocated memory is still 119.5MB. Free memory was 92.1MB in the beginning and 91.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 452.46ms. Allocated memory is still 119.5MB. Free memory was 91.0MB in the beginning and 78.4MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 1502.31ms. Allocated memory was 119.5MB in the beginning and 157.3MB in the end (delta: 37.7MB). Free memory was 77.9MB in the beginning and 125.8MB in the end (delta: -47.9MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 20 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.4s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 25 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23 mSDsluCounter, 102 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 110 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 116 IncrementalHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 23 mSDtfsCounter, 116 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=1, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 8 LocationsWithAnnotation, 11 PreInvPairs, 13 NumberOfFragments, 44 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 8 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 33 ConstructedInterpolants, 0 QuantifiedInterpolants, 149 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 6/6 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 - ExceptionOrErrorResult: IllegalArgumentException: unknown symbol (const Int (Array Int Int)) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalArgumentException: unknown symbol (const Int (Array Int Int)): de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:240) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-19 15:42:52,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/verifythis/elimination_max.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs --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 0bc7b1b837bfd7794f122f6504da8d835bb2276ae4afe0cc0d058d385032d49e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:42:55,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:42:55,478 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:42:55,520 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:42:55,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:42:55,532 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:42:55,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:42:55,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:42:55,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:42:55,549 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:42:55,551 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:42:55,553 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:42:55,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:42:55,555 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:42:55,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:42:55,563 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:42:55,566 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:42:55,576 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:42:55,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:42:55,585 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:42:55,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:42:55,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:42:55,602 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:42:55,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:42:55,612 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:42:55,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:42:55,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:42:55,615 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:42:55,616 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:42:55,617 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:42:55,618 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:42:55,622 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:42:55,624 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:42:55,625 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:42:55,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:42:55,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:42:55,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:42:55,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:42:55,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:42:55,633 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:42:55,634 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:42:55,635 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 15:42:55,695 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:42:55,695 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:42:55,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:42:55,697 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:42:55,697 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:42:55,698 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:42:55,698 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:42:55,698 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:42:55,699 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:42:55,699 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:42:55,702 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:42:55,703 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 15:42:55,703 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 15:42:55,703 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:42:55,703 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:42:55,703 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:42:55,704 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:42:55,704 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:42:55,704 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:42:55,705 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:42:55,705 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 15:42:55,705 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:42:55,706 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:42:55,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:42:55,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:42:55,706 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:42:55,707 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:42:55,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:42:55,707 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:42:55,707 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:42:55,708 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:42:55,708 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:42:55,708 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:42:55,708 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:42:55,709 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:42:55,709 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:42:55,709 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/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_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs 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 -> 0bc7b1b837bfd7794f122f6504da8d835bb2276ae4afe0cc0d058d385032d49e [2021-11-19 15:42:56,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:42:56,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:42:56,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:42:56,305 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:42:56,308 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:42:56,310 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/verifythis/elimination_max.c [2021-11-19 15:42:56,406 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/0996a1200/ca9cbdbebca9436f845d4ceaece6190c/FLAGb597d2a16 [2021-11-19 15:42:57,172 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:42:57,173 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/sv-benchmarks/c/verifythis/elimination_max.c [2021-11-19 15:42:57,184 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/0996a1200/ca9cbdbebca9436f845d4ceaece6190c/FLAGb597d2a16 [2021-11-19 15:42:57,473 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/data/0996a1200/ca9cbdbebca9436f845d4ceaece6190c [2021-11-19 15:42:57,477 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:42:57,480 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:42:57,483 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:42:57,483 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:42:57,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:42:57,490 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,493 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@320cc555 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57, skipping insertion in model container [2021-11-19 15:42:57,494 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:42:57,530 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:42:57,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/sv-benchmarks/c/verifythis/elimination_max.c[485,498] [2021-11-19 15:42:57,716 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:42:57,731 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:42:57,748 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/sv-benchmarks/c/verifythis/elimination_max.c[485,498] [2021-11-19 15:42:57,758 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:42:57,812 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:42:57,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57 WrapperNode [2021-11-19 15:42:57,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:42:57,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:42:57,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:42:57,815 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:42:57,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,870 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,910 INFO L137 Inliner]: procedures = 20, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 61 [2021-11-19 15:42:57,911 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:42:57,912 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:42:57,912 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:42:57,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:42:57,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,936 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,957 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,962 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,977 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:42:57,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:42:57,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:42:57,980 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:42:57,981 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (1/1) ... [2021-11-19 15:42:57,990 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:42:58,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:42:58,019 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:42:58,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:42:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:42:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:42:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:42:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:42:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:42:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:42:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:42:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:42:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 15:42:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 15:42:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:42:58,166 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:42:58,168 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:42:58,395 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:42:58,404 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:42:58,405 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 15:42:58,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:42:58 BoogieIcfgContainer [2021-11-19 15:42:58,408 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:42:58,424 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:42:58,424 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:42:58,428 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:42:58,428 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:42:57" (1/3) ... [2021-11-19 15:42:58,429 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe9758e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:42:58, skipping insertion in model container [2021-11-19 15:42:58,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:42:57" (2/3) ... [2021-11-19 15:42:58,430 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe9758e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:42:58, skipping insertion in model container [2021-11-19 15:42:58,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:42:58" (3/3) ... [2021-11-19 15:42:58,432 INFO L111 eAbstractionObserver]: Analyzing ICFG elimination_max.c [2021-11-19 15:42:58,455 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:42:58,456 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:42:58,550 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:42:58,559 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:42:58,559 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:42:58,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-19 15:42:58,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-19 15:42:58,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:42:58,621 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:42:58,622 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:42:58,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:42:58,636 INFO L85 PathProgramCache]: Analyzing trace with hash 434333419, now seen corresponding path program 1 times [2021-11-19 15:42:58,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:42:58,654 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [784671414] [2021-11-19 15:42:58,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:42:58,656 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:42:58,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:42:58,661 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:42:58,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:42:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:42:58,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 15:42:58,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:42:58,949 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 15:42:58,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:42:59,066 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 15:42:59,068 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:42:59,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [784671414] [2021-11-19 15:42:59,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [784671414] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:42:59,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:42:59,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-19 15:42:59,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969637285] [2021-11-19 15:42:59,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:42:59,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 15:42:59,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:42:59,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 15:42:59,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 15:42:59,136 INFO L87 Difference]: Start difference. First operand has 30 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-19 15:42:59,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:42:59,176 INFO L93 Difference]: Finished difference Result 57 states and 76 transitions. [2021-11-19 15:42:59,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 15:42:59,181 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2021-11-19 15:42:59,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:42:59,191 INFO L225 Difference]: With dead ends: 57 [2021-11-19 15:42:59,192 INFO L226 Difference]: Without dead ends: 26 [2021-11-19 15:42:59,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 15:42:59,204 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:42:59,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:42:59,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-11-19 15:42:59,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2021-11-19 15:42:59,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 19 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-19 15:42:59,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2021-11-19 15:42:59,279 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 21 [2021-11-19 15:42:59,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:42:59,280 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2021-11-19 15:42:59,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-19 15:42:59,282 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2021-11-19 15:42:59,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-19 15:42:59,284 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:42:59,285 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:42:59,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:42:59,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:42:59,491 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:42:59,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:42:59,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1040778997, now seen corresponding path program 1 times [2021-11-19 15:42:59,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:42:59,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991437524] [2021-11-19 15:42:59,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:42:59,494 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:42:59,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:42:59,496 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:42:59,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:42:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:42:59,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 15:42:59,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:00,186 INFO L354 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2021-11-19 15:43:00,187 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 22 [2021-11-19 15:43:00,303 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 15:43:00,304 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:00,438 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-11-19 15:43:00,439 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2021-11-19 15:43:01,634 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 15:43:01,634 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:01,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991437524] [2021-11-19 15:43:01,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991437524] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:43:01,635 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:43:01,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 10] imperfect sequences [] total 19 [2021-11-19 15:43:01,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833684631] [2021-11-19 15:43:01,636 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:43:01,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-19 15:43:01,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:43:01,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-19 15:43:01,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-11-19 15:43:01,641 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 19 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 14 states have internal predecessors, (25), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-19 15:43:02,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:43:02,462 INFO L93 Difference]: Finished difference Result 39 states and 46 transitions. [2021-11-19 15:43:02,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 15:43:02,463 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 14 states have internal predecessors, (25), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 21 [2021-11-19 15:43:02,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:43:02,466 INFO L225 Difference]: With dead ends: 39 [2021-11-19 15:43:02,466 INFO L226 Difference]: Without dead ends: 37 [2021-11-19 15:43:02,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2021-11-19 15:43:02,469 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 33 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 35 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:43:02,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 203 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 164 Invalid, 0 Unknown, 35 Unchecked, 0.3s Time] [2021-11-19 15:43:02,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2021-11-19 15:43:02,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 35. [2021-11-19 15:43:02,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 25 states have (on average 1.16) internal successors, (29), 26 states have internal predecessors, (29), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-19 15:43:02,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2021-11-19 15:43:02,494 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 21 [2021-11-19 15:43:02,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:43:02,495 INFO L470 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2021-11-19 15:43:02,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 14 states have internal predecessors, (25), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-19 15:43:02,496 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2021-11-19 15:43:02,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-19 15:43:02,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:43:02,498 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:43:02,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:02,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:43:02,712 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:43:02,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:43:02,713 INFO L85 PathProgramCache]: Analyzing trace with hash 953578392, now seen corresponding path program 1 times [2021-11-19 15:43:02,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:43:02,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754336151] [2021-11-19 15:43:02,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:02,715 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:43:02,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:43:02,716 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:43:02,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:43:02,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:02,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-19 15:43:02,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:04,382 INFO L354 Elim1Store]: treesize reduction 35, result has 40.7 percent of original size [2021-11-19 15:43:04,383 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 50 [2021-11-19 15:43:04,741 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 15:43:04,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:12,838 INFO L354 Elim1Store]: treesize reduction 79, result has 21.0 percent of original size [2021-11-19 15:43:12,838 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 36 [2021-11-19 15:43:13,170 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 15:43:13,170 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:13,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754336151] [2021-11-19 15:43:13,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754336151] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:43:13,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [502461457] [2021-11-19 15:43:13,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:13,171 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:43:13,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:43:13,173 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:43:13,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-19 15:43:13,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:13,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:43:13,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:13,297 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-19 15:43:17,657 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_3| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_3|))) is different from true [2021-11-19 15:43:18,406 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2021-11-19 15:43:18,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 15:43:18,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:48,651 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 15:43:48,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [502461457] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:43:48,652 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:43:48,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [17, 12] total 32 [2021-11-19 15:43:48,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704311034] [2021-11-19 15:43:48,653 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:43:48,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 15:43:48,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:43:48,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 15:43:48,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=817, Unknown=14, NotChecked=58, Total=992 [2021-11-19 15:43:48,656 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 13 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 5 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-19 15:43:50,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:43:50,954 INFO L93 Difference]: Finished difference Result 45 states and 49 transitions. [2021-11-19 15:43:50,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 15:43:50,955 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 5 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 23 [2021-11-19 15:43:50,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:43:50,958 INFO L225 Difference]: With dead ends: 45 [2021-11-19 15:43:50,958 INFO L226 Difference]: Without dead ends: 43 [2021-11-19 15:43:50,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 56 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 39.2s TimeCoverageRelationStatistics Valid=131, Invalid=980, Unknown=15, NotChecked=64, Total=1190 [2021-11-19 15:43:50,961 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 25 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 65 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:43:50,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 134 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 65 Unchecked, 0.1s Time] [2021-11-19 15:43:50,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-19 15:43:50,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 34. [2021-11-19 15:43:50,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 25 states have (on average 1.12) internal successors, (28), 25 states have internal predecessors, (28), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-19 15:43:50,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 36 transitions. [2021-11-19 15:43:50,972 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 36 transitions. Word has length 23 [2021-11-19 15:43:50,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:43:50,973 INFO L470 AbstractCegarLoop]: Abstraction has 34 states and 36 transitions. [2021-11-19 15:43:50,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 5 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-19 15:43:50,974 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 36 transitions. [2021-11-19 15:43:50,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-19 15:43:50,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:43:50,976 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:43:50,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:51,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:51,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:43:51,379 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:43:51,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:43:51,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1270583733, now seen corresponding path program 1 times [2021-11-19 15:43:51,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:43:51,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1431027224] [2021-11-19 15:43:51,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:51,382 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:43:51,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:43:51,383 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:43:51,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:43:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:51,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:43:51,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:51,570 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-11-19 15:43:51,639 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 15:43:51,639 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:51,750 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-11-19 15:43:51,750 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2021-11-19 15:43:51,895 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 15:43:51,896 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:51,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1431027224] [2021-11-19 15:43:51,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1431027224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:43:51,896 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:43:51,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-19 15:43:51,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484654539] [2021-11-19 15:43:51,897 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:43:51,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 15:43:51,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:43:51,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 15:43:51,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:43:51,899 INFO L87 Difference]: Start difference. First operand 34 states and 36 transitions. Second operand has 12 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-19 15:43:52,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:43:52,189 INFO L93 Difference]: Finished difference Result 55 states and 62 transitions. [2021-11-19 15:43:52,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:43:52,192 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 28 [2021-11-19 15:43:52,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:43:52,193 INFO L225 Difference]: With dead ends: 55 [2021-11-19 15:43:52,194 INFO L226 Difference]: Without dead ends: 53 [2021-11-19 15:43:52,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-11-19 15:43:52,196 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 18 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:43:52,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 221 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:43:52,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-11-19 15:43:52,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 47. [2021-11-19 15:43:52,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 34 states have (on average 1.1470588235294117) internal successors, (39), 35 states have internal predecessors, (39), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-19 15:43:52,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 53 transitions. [2021-11-19 15:43:52,222 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 53 transitions. Word has length 28 [2021-11-19 15:43:52,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:43:52,223 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 53 transitions. [2021-11-19 15:43:52,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 5 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-19 15:43:52,223 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 53 transitions. [2021-11-19 15:43:52,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-19 15:43:52,227 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:43:52,227 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:43:52,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:52,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:43:52,441 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:43:52,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:43:52,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1943727032, now seen corresponding path program 1 times [2021-11-19 15:43:52,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:43:52,443 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1817860477] [2021-11-19 15:43:52,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:52,443 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:43:52,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:43:52,444 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:43:52,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:43:52,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:52,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 15:43:52,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:54,065 INFO L354 Elim1Store]: treesize reduction 18, result has 14.3 percent of original size [2021-11-19 15:43:54,065 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 20 [2021-11-19 15:43:54,247 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 15:43:54,247 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:55,277 INFO L354 Elim1Store]: treesize reduction 73, result has 17.0 percent of original size [2021-11-19 15:43:55,278 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 37 treesize of output 22 [2021-11-19 15:43:55,507 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 15:43:55,507 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:55,508 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1817860477] [2021-11-19 15:43:55,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1817860477] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:43:55,508 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [581126509] [2021-11-19 15:43:55,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:55,509 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:43:55,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:43:55,513 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:43:55,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-19 15:43:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:55,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:43:55,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:55,646 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-19 15:43:58,481 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_9| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_9|))) is different from true [2021-11-19 15:44:00,716 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_10| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_10|))) is different from true [2021-11-19 15:44:02,463 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2021-11-19 15:44:02,586 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 2 not checked. [2021-11-19 15:44:02,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:44:31,360 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 15:44:31,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [581126509] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:44:31,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:44:31,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [15, 10, 9] total 29 [2021-11-19 15:44:31,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190422335] [2021-11-19 15:44:31,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:44:31,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:44:31,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:44:31,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:44:31,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=607, Unknown=16, NotChecked=102, Total=812 [2021-11-19 15:44:31,364 INFO L87 Difference]: Start difference. First operand 47 states and 53 transitions. Second operand has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 15:44:31,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:44:31,447 INFO L93 Difference]: Finished difference Result 56 states and 62 transitions. [2021-11-19 15:44:31,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:44:31,448 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2021-11-19 15:44:31,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:44:31,450 INFO L225 Difference]: With dead ends: 56 [2021-11-19 15:44:31,450 INFO L226 Difference]: Without dead ends: 54 [2021-11-19 15:44:31,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 84 SyntacticMatches, 5 SemanticMatches, 28 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 37.1s TimeCoverageRelationStatistics Valid=91, Invalid=657, Unknown=16, NotChecked=106, Total=870 [2021-11-19 15:44:31,453 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 5 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 22 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:44:31,453 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 132 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 22 Unchecked, 0.0s Time] [2021-11-19 15:44:31,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-11-19 15:44:31,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 40. [2021-11-19 15:44:31,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 29 states have (on average 1.103448275862069) internal successors, (32), 30 states have internal predecessors, (32), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-19 15:44:31,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2021-11-19 15:44:31,464 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 30 [2021-11-19 15:44:31,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:44:31,465 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 42 transitions. [2021-11-19 15:44:31,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 15:44:31,465 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 42 transitions. [2021-11-19 15:44:31,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-19 15:44:31,467 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:44:31,467 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:44:31,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:44:31,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:44:31,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:44:31,881 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:44:31,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:44:31,881 INFO L85 PathProgramCache]: Analyzing trace with hash 483067350, now seen corresponding path program 1 times [2021-11-19 15:44:31,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:44:31,881 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [530070188] [2021-11-19 15:44:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:44:31,882 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:44:31,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:44:31,882 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:44:31,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:44:31,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:44:31,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-19 15:44:31,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:44:32,487 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:44:32,488 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:44:32,818 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:44:32,818 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:44:32,822 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [530070188] [2021-11-19 15:44:32,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [530070188] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:44:32,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1052957591] [2021-11-19 15:44:32,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:44:32,823 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:44:32,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:44:32,825 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:44:32,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-19 15:44:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:44:32,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:44:32,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:44:32,933 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-19 15:44:35,022 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_13| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_13|))) is different from true [2021-11-19 15:44:37,106 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_14| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_14|))) is different from true [2021-11-19 15:44:39,186 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_15| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_15|))) is different from true [2021-11-19 15:44:39,281 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2021-11-19 15:44:39,458 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 8 not checked. [2021-11-19 15:44:39,458 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:44:50,068 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 15:44:50,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1052957591] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:44:50,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146502274] [2021-11-19 15:44:50,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:44:50,070 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 15:44:50,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:44:50,077 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 15:44:50,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-19 15:44:50,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:44:50,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 15:44:50,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:44:50,159 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-19 15:44:52,198 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_19| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_19|))) is different from true [2021-11-19 15:44:54,275 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_20| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_20|))) is different from true [2021-11-19 15:44:56,354 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_21| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_21|))) is different from true [2021-11-19 15:44:56,444 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2021-11-19 15:44:56,482 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 11 not checked. [2021-11-19 15:44:56,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:44:56,681 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 15:44:56,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146502274] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:44:56,681 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 15:44:56,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 10, 7, 12, 7] total 30 [2021-11-19 15:44:56,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91928683] [2021-11-19 15:44:56,682 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 15:44:56,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-11-19 15:44:56,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:44:56,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-11-19 15:44:56,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=480, Unknown=11, NotChecked=294, Total=870 [2021-11-19 15:44:56,685 INFO L87 Difference]: Start difference. First operand 40 states and 42 transitions. Second operand has 30 states, 28 states have (on average 2.7142857142857144) internal successors, (76), 28 states have internal predecessors, (76), 11 states have call successors, (19), 10 states have call predecessors, (19), 8 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2021-11-19 15:44:59,231 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_19| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_19|))) (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_13| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_13|)))) is different from true [2021-11-19 15:45:07,713 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_20| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_20|))) (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_14| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_14|)))) is different from true [2021-11-19 15:45:09,904 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_15| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_15|))) (exists ((|v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_21| (_ BitVec 32))) (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |c_#memory_int| |v_ULTIMATE.start_main_~a~0#1.base_BEFORE_CALL_21|)))) is different from true [2021-11-19 15:45:10,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:45:10,068 INFO L93 Difference]: Finished difference Result 60 states and 68 transitions. [2021-11-19 15:45:10,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-19 15:45:10,069 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.7142857142857144) internal successors, (76), 28 states have internal predecessors, (76), 11 states have call successors, (19), 10 states have call predecessors, (19), 8 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 36 [2021-11-19 15:45:10,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:45:10,070 INFO L225 Difference]: With dead ends: 60 [2021-11-19 15:45:10,070 INFO L226 Difference]: Without dead ends: 0 [2021-11-19 15:45:10,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 178 SyntacticMatches, 6 SemanticMatches, 46 ConstructedPredicates, 9 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=218, Invalid=1286, Unknown=14, NotChecked=738, Total=2256 [2021-11-19 15:45:10,073 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 32 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 308 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:45:10,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 155 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 166 Invalid, 0 Unknown, 308 Unchecked, 0.4s Time] [2021-11-19 15:45:10,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-19 15:45:10,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-19 15:45:10,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 15:45:10,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-19 15:45:10,074 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2021-11-19 15:45:10,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:45:10,075 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-19 15:45:10,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.7142857142857144) internal successors, (76), 28 states have internal predecessors, (76), 11 states have call successors, (19), 10 states have call predecessors, (19), 8 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2021-11-19 15:45:10,075 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-19 15:45:10,075 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-19 15:45:10,078 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-19 15:45:10,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:45:10,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:45:10,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-11-19 15:45:10,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 15:45:10,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-19 15:45:17,272 INFO L854 garLoopResultBuilder]: At program point L35-2(lines 25 37) the Hoare annotation is: (let ((.cse0 ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)))) (and (= (_ bv0 32) |ULTIMATE.start_main_#t~malloc6#1.offset|) (= .cse0 (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) (bvsge |ULTIMATE.start_main_~n~0#1| (_ bv0 32)) (bvslt |ULTIMATE.start_main_~n~0#1| (_ bv1073741824 32)) (= .cse0 (select |#memory_int| |ULTIMATE.start_main_#t~malloc6#1.base|)))) [2021-11-19 15:45:17,272 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-19 15:45:17,272 INFO L858 garLoopResultBuilder]: For program point L25-2(lines 25 37) no Hoare annotation was computed. [2021-11-19 15:45:17,272 INFO L861 garLoopResultBuilder]: At program point L19(line 19) the Hoare annotation is: true [2021-11-19 15:45:17,272 INFO L858 garLoopResultBuilder]: For program point L19-1(line 19) no Hoare annotation was computed. [2021-11-19 15:45:17,273 INFO L861 garLoopResultBuilder]: At program point L50(lines 16 51) the Hoare annotation is: true [2021-11-19 15:45:17,273 INFO L854 garLoopResultBuilder]: At program point L46(line 46) the Hoare annotation is: (and (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) (exists ((|ULTIMATE.start_main_~i~0#1| (_ BitVec 32)) (|ULTIMATE.start_main_~a~0#1.offset| (_ BitVec 32)) (|ULTIMATE.start_main_~x~0#1| (_ BitVec 32))) (let ((.cse0 ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)))) (and (= (select .cse0 (bvadd (bvmul |ULTIMATE.start_main_~x~0#1| (_ bv4 32)) |ULTIMATE.start_main_~a~0#1.offset|)) |ULTIMATE.start_main_#t~mem16#1|) (= (select .cse0 (bvadd (bvmul |ULTIMATE.start_main_~i~0#1| (_ bv4 32)) |ULTIMATE.start_main_~a~0#1.offset|)) |ULTIMATE.start_main_#t~mem15#1|))))) [2021-11-19 15:45:17,273 INFO L858 garLoopResultBuilder]: For program point L46-1(line 46) no Hoare annotation was computed. [2021-11-19 15:45:17,273 INFO L854 garLoopResultBuilder]: At program point L42(line 42) the Hoare annotation is: (let ((.cse0 ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)))) (and (= (_ bv0 32) |ULTIMATE.start_main_#t~malloc6#1.offset|) (= .cse0 (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) (bvsge |ULTIMATE.start_main_~n~0#1| (_ bv0 32)) (bvslt |ULTIMATE.start_main_~n~0#1| (_ bv1073741824 32)) (= .cse0 (select |#memory_int| |ULTIMATE.start_main_#t~malloc6#1.base|)))) [2021-11-19 15:45:17,273 INFO L858 garLoopResultBuilder]: For program point L42-1(line 42) no Hoare annotation was computed. [2021-11-19 15:45:17,273 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-19 15:45:17,273 INFO L858 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2021-11-19 15:45:17,274 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-19 15:45:17,274 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-19 15:45:17,274 INFO L854 garLoopResultBuilder]: At program point L43(line 43) the Hoare annotation is: (and (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) (exists ((|ULTIMATE.start_main_~i~0#1| (_ BitVec 32)) (|ULTIMATE.start_main_~a~0#1.offset| (_ BitVec 32)) (|ULTIMATE.start_main_~x~0#1| (_ BitVec 32))) (let ((.cse0 ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)))) (and (= (select .cse0 (bvadd (bvmul |ULTIMATE.start_main_~i~0#1| (_ bv4 32)) |ULTIMATE.start_main_~a~0#1.offset|)) |ULTIMATE.start_main_#t~mem12#1|) (= (select .cse0 (bvadd (bvmul |ULTIMATE.start_main_~x~0#1| (_ bv4 32)) |ULTIMATE.start_main_~a~0#1.offset|)) |ULTIMATE.start_main_#t~mem13#1|))))) [2021-11-19 15:45:17,274 INFO L858 garLoopResultBuilder]: For program point L45-2(lines 45 47) no Hoare annotation was computed. [2021-11-19 15:45:17,274 INFO L858 garLoopResultBuilder]: For program point L43-1(line 43) no Hoare annotation was computed. [2021-11-19 15:45:17,274 INFO L854 garLoopResultBuilder]: At program point L45-3(lines 45 47) the Hoare annotation is: (= ((as const (Array (_ BitVec 32) (_ BitVec 32))) (_ bv0 32)) (select |#memory_int| |ULTIMATE.start_main_~a~0#1.base|)) [2021-11-19 15:45:17,274 INFO L858 garLoopResultBuilder]: For program point L45-4(lines 45 47) no Hoare annotation was computed. [2021-11-19 15:45:17,275 INFO L858 garLoopResultBuilder]: For program point L35(lines 35 36) no Hoare annotation was computed. [2021-11-19 15:45:17,275 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2021-11-19 15:45:17,275 INFO L858 garLoopResultBuilder]: For program point L8(line 8) no Hoare annotation was computed. [2021-11-19 15:45:17,275 INFO L858 garLoopResultBuilder]: For program point L8-2(lines 7 9) no Hoare annotation was computed. [2021-11-19 15:45:17,275 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2021-11-19 15:45:17,275 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 10 12) the Hoare annotation is: true [2021-11-19 15:45:17,275 INFO L858 garLoopResultBuilder]: For program point L11(line 11) no Hoare annotation was computed. [2021-11-19 15:45:17,275 INFO L858 garLoopResultBuilder]: For program point L11-1(line 11) no Hoare annotation was computed. [2021-11-19 15:45:17,276 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 10 12) no Hoare annotation was computed. [2021-11-19 15:45:17,276 INFO L858 garLoopResultBuilder]: For program point L11-3(lines 10 12) no Hoare annotation was computed. [2021-11-19 15:45:17,276 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 11) no Hoare annotation was computed. [2021-11-19 15:45:17,280 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-11-19 15:45:17,282 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-19 15:45:17,288 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: translation of (const (_ BitVec 32) (Array (_ BitVec 32) (_ BitVec 32))) not yet implemented, please contact Matthias at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:211) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:165) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:165) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:394) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:1) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpression(ModelTranslationContainer.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpressionToString(ModelTranslationContainer.java:89) at de.uni_freiburg.informatik.ultimate.core.lib.results.InvariantResult.getLongDescription(InvariantResult.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.createInvariantResults(TraceAbstractionStarter.java:453) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:192) 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-11-19 15:45:17,295 INFO L158 Benchmark]: Toolchain (without parser) took 139815.28ms. Allocated memory was 65.0MB in the beginning and 100.7MB in the end (delta: 35.7MB). Free memory was 45.3MB in the beginning and 61.4MB in the end (delta: -16.1MB). Peak memory consumption was 19.0MB. Max. memory is 16.1GB. [2021-11-19 15:45:17,296 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 65.0MB. Free memory is still 46.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:45:17,296 INFO L158 Benchmark]: CACSL2BoogieTranslator took 330.29ms. Allocated memory is still 65.0MB. Free memory was 45.1MB in the beginning and 49.0MB in the end (delta: -4.0MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. [2021-11-19 15:45:17,297 INFO L158 Benchmark]: Boogie Procedure Inliner took 96.68ms. Allocated memory is still 65.0MB. Free memory was 49.0MB in the beginning and 47.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-19 15:45:17,297 INFO L158 Benchmark]: Boogie Preprocessor took 65.47ms. Allocated memory is still 65.0MB. Free memory was 47.5MB in the beginning and 46.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:45:17,298 INFO L158 Benchmark]: RCFGBuilder took 442.54ms. Allocated memory is still 65.0MB. Free memory was 46.0MB in the beginning and 35.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-19 15:45:17,298 INFO L158 Benchmark]: TraceAbstraction took 138870.73ms. Allocated memory was 65.0MB in the beginning and 100.7MB in the end (delta: 35.7MB). Free memory was 35.1MB in the beginning and 61.4MB in the end (delta: -26.3MB). Peak memory consumption was 11.4MB. Max. memory is 16.1GB. [2021-11-19 15:45:17,307 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.41ms. Allocated memory is still 65.0MB. Free memory is still 46.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 330.29ms. Allocated memory is still 65.0MB. Free memory was 45.1MB in the beginning and 49.0MB in the end (delta: -4.0MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 96.68ms. Allocated memory is still 65.0MB. Free memory was 49.0MB in the beginning and 47.5MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 65.47ms. Allocated memory is still 65.0MB. Free memory was 47.5MB in the beginning and 46.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 442.54ms. Allocated memory is still 65.0MB. Free memory was 46.0MB in the beginning and 35.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 138870.73ms. Allocated memory was 65.0MB in the beginning and 100.7MB in the end (delta: 35.7MB). Free memory was 35.1MB in the beginning and 61.4MB in the end (delta: -26.3MB). Peak memory consumption was 11.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 30 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 138.7s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 117 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 113 mSDsluCounter, 879 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 430 IncrementalHoareTripleChecker+Unchecked, 729 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 462 IncrementalHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 150 mSDtfsCounter, 462 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 579 GetRequests, 425 SyntacticMatches, 13 SemanticMatches, 141 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 900 ImplicationChecksByTransitivity, 113.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=47occurred in iteration=4, InterpolantAutomatonStates: 64, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 31 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 19 PreInvPairs, 33 NumberOfFragments, 112 HoareAnnotationTreeSize, 19 FomulaSimplifications, 196 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 9 FomulaSimplificationsInter, 1254 FormulaSimplificationTreeSizeReductionInter, 6.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 111.8s InterpolantComputationTime, 284 NumberOfCodeBlocks, 284 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 548 ConstructedInterpolants, 112 QuantifiedInterpolants, 3797 SizeOfPredicates, 103 NumberOfNonLiveVariables, 672 ConjunctsInSsa, 111 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 122/160 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 - ExceptionOrErrorResult: UnsupportedOperationException: translation of (const (_ BitVec 32) (Array (_ BitVec 32) (_ BitVec 32))) not yet implemented, please contact Matthias de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: translation of (const (_ BitVec 32) (Array (_ BitVec 32) (_ BitVec 32))) not yet implemented, please contact Matthias: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:211) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-19 15:45:17,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5e18e6a-9733-4734-837b-7e077153f51a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: translation of (const (_ BitVec 32) (Array (_ BitVec 32) (_ BitVec 32))) not yet implemented, please contact Matthias