./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/s4iff.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-fpi/s4iff.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh --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 aa44544cef56565ed3319ce5058689b3bfab54966d5ccdccfbe58cd92a919183 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 06:46:02,038 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:46:02,039 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:46:02,053 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:46:02,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:46:02,054 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:46:02,055 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:46:02,056 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:46:02,057 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:46:02,058 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:46:02,058 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:46:02,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:46:02,059 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:46:02,060 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:46:02,061 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:46:02,062 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:46:02,062 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:46:02,063 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:46:02,064 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:46:02,066 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:46:02,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:46:02,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:46:02,068 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:46:02,069 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:46:02,071 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:46:02,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:46:02,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:46:02,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:46:02,073 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:46:02,074 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:46:02,074 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:46:02,074 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:46:02,075 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:46:02,076 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:46:02,076 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:46:02,076 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:46:02,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:46:02,077 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:46:02,077 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:46:02,078 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:46:02,078 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:46:02,079 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 06:46:02,094 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:46:02,095 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:46:02,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:46:02,095 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:46:02,095 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:46:02,096 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:46:02,096 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:46:02,096 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:46:02,096 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:46:02,096 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:46:02,096 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:46:02,097 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:46:02,097 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:46:02,097 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:46:02,097 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:46:02,097 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:46:02,098 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:46:02,098 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:46:02,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:46:02,098 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 06:46:02,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:46:02,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 06:46:02,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:46:02,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:46:02,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:46:02,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:46:02,100 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 06:46:02,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:46:02,100 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:46:02,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:46:02,100 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:46:02,100 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:46:02,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:46:02,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:46:02,101 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:46:02,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:46:02,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:46:02,101 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:46:02,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:46:02,102 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:46:02,102 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:46:02,102 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/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_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh 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 -> aa44544cef56565ed3319ce5058689b3bfab54966d5ccdccfbe58cd92a919183 [2022-12-14 06:46:02,260 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:46:02,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:46:02,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:46:02,284 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:46:02,284 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:46:02,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/array-fpi/s4iff.c [2022-12-14 06:46:04,952 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:46:05,120 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:46:05,121 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/sv-benchmarks/c/array-fpi/s4iff.c [2022-12-14 06:46:05,125 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/data/7f7bfca5c/fa449387c86e42d984917312e385cd7c/FLAGb1cdbcad6 [2022-12-14 06:46:05,137 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/data/7f7bfca5c/fa449387c86e42d984917312e385cd7c [2022-12-14 06:46:05,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:46:05,140 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:46:05,141 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:46:05,141 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:46:05,144 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:46:05,144 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,145 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70571b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05, skipping insertion in model container [2022-12-14 06:46:05,146 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:46:05,161 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:46:05,264 WARN L237 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_7614f838-bd21-4ec7-bdd8-fa22e049ef60/sv-benchmarks/c/array-fpi/s4iff.c[588,601] [2022-12-14 06:46:05,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:46:05,285 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:46:05,295 WARN L237 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_7614f838-bd21-4ec7-bdd8-fa22e049ef60/sv-benchmarks/c/array-fpi/s4iff.c[588,601] [2022-12-14 06:46:05,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:46:05,310 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:46:05,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05 WrapperNode [2022-12-14 06:46:05,310 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:46:05,311 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:46:05,311 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:46:05,311 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:46:05,317 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,323 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,337 INFO L138 Inliner]: procedures = 17, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 80 [2022-12-14 06:46:05,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:46:05,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:46:05,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:46:05,338 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:46:05,345 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,346 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,352 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,353 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,354 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,355 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:46:05,356 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:46:05,356 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:46:05,356 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:46:05,356 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (1/1) ... [2022-12-14 06:46:05,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:46:05,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:46:05,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:46:05,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:46:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:46:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:46:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 06:46:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 06:46:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 06:46:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:46:05,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:46:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 06:46:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 06:46:05,468 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:46:05,470 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:46:05,584 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:46:05,616 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:46:05,616 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 06:46:05,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:46:05 BoogieIcfgContainer [2022-12-14 06:46:05,618 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:46:05,620 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:46:05,620 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:46:05,622 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:46:05,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:46:05" (1/3) ... [2022-12-14 06:46:05,623 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ea0698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:46:05, skipping insertion in model container [2022-12-14 06:46:05,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:46:05" (2/3) ... [2022-12-14 06:46:05,624 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ea0698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:46:05, skipping insertion in model container [2022-12-14 06:46:05,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:46:05" (3/3) ... [2022-12-14 06:46:05,625 INFO L112 eAbstractionObserver]: Analyzing ICFG s4iff.c [2022-12-14 06:46:05,639 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:46:05,640 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:46:05,675 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:46:05,680 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@31a3ee2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:46:05,681 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:46:05,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 10 states, 8 states have (on average 1.625) internal successors, (13), 9 states have internal predecessors, (13), 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) [2022-12-14 06:46:05,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-14 06:46:05,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:46:05,689 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-14 06:46:05,690 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:46:05,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:46:05,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1569409207, now seen corresponding path program 1 times [2022-12-14 06:46:05,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:46:05,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702561496] [2022-12-14 06:46:05,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:05,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:46:05,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:46:05,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:05,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:46:05,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702561496] [2022-12-14 06:46:05,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702561496] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:46:05,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:46:05,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:46:05,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539445270] [2022-12-14 06:46:05,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:46:05,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:46:05,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:46:05,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:46:05,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:46:05,919 INFO L87 Difference]: Start difference. First operand has 10 states, 8 states have (on average 1.625) internal successors, (13), 9 states have internal predecessors, (13), 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) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2022-12-14 06:46:05,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:46:05,962 INFO L93 Difference]: Finished difference Result 18 states and 23 transitions. [2022-12-14 06:46:05,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:46:05,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) Word has length 6 [2022-12-14 06:46:05,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:46:05,971 INFO L225 Difference]: With dead ends: 18 [2022-12-14 06:46:05,971 INFO L226 Difference]: Without dead ends: 8 [2022-12-14 06:46:05,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:46:05,975 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 0 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:46:05,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 06:46:05,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2022-12-14 06:46:05,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2022-12-14 06:46:05,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 7 states have internal predecessors, (9), 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) [2022-12-14 06:46:05,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2022-12-14 06:46:06,000 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2022-12-14 06:46:06,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:46:06,000 INFO L495 AbstractCegarLoop]: Abstraction has 8 states and 9 transitions. [2022-12-14 06:46:06,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2022-12-14 06:46:06,001 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2022-12-14 06:46:06,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 06:46:06,001 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:46:06,001 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:46:06,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:46:06,002 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:46:06,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:46:06,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1413550180, now seen corresponding path program 1 times [2022-12-14 06:46:06,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:46:06,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490653430] [2022-12-14 06:46:06,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:06,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:46:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:46:06,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 06:46:06,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:46:06,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490653430] [2022-12-14 06:46:06,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490653430] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:46:06,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:46:06,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:46:06,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792396097] [2022-12-14 06:46:06,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:46:06,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:46:06,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:46:06,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:46:06,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:46:06,096 INFO L87 Difference]: Start difference. First operand 8 states and 9 transitions. Second operand has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) [2022-12-14 06:46:06,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:46:06,118 INFO L93 Difference]: Finished difference Result 12 states and 13 transitions. [2022-12-14 06:46:06,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:46:06,119 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) Word has length 7 [2022-12-14 06:46:06,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:46:06,119 INFO L225 Difference]: With dead ends: 12 [2022-12-14 06:46:06,119 INFO L226 Difference]: Without dead ends: 9 [2022-12-14 06:46:06,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:46:06,120 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 5 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:46:06,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 4 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 06:46:06,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2022-12-14 06:46:06,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2022-12-14 06:46:06,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 1.25) internal successors, (10), 8 states have internal predecessors, (10), 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) [2022-12-14 06:46:06,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2022-12-14 06:46:06,123 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2022-12-14 06:46:06,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:46:06,124 INFO L495 AbstractCegarLoop]: Abstraction has 9 states and 10 transitions. [2022-12-14 06:46:06,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) [2022-12-14 06:46:06,124 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 10 transitions. [2022-12-14 06:46:06,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 06:46:06,124 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:46:06,124 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:46:06,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:46:06,125 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:46:06,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:46:06,125 INFO L85 PathProgramCache]: Analyzing trace with hash -870274037, now seen corresponding path program 1 times [2022-12-14 06:46:06,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:46:06,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368926355] [2022-12-14 06:46:06,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:06,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:46:06,151 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 06:46:06,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380998033] [2022-12-14 06:46:06,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:06,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:06,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:46:06,153 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:46:06,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:46:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:46:06,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 33 conjunts are in the unsatisfiable core [2022-12-14 06:46:06,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:46:06,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 8 [2022-12-14 06:46:06,283 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-14 06:46:06,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-12-14 06:46:06,389 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 23 [2022-12-14 06:46:06,445 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 27 [2022-12-14 06:46:06,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:06,464 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:46:06,533 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 7 treesize of output 5 [2022-12-14 06:46:06,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:06,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:46:06,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368926355] [2022-12-14 06:46:06,659 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 06:46:06,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380998033] [2022-12-14 06:46:06,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380998033] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:46:06,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1559290892] [2022-12-14 06:46:06,674 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-12-14 06:46:06,674 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:46:06,677 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:46:06,681 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:46:06,681 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:46:06,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,784 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-12-14 06:46:06,785 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 40 treesize of output 69 [2022-12-14 06:46:06,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,802 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 108 [2022-12-14 06:46:06,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 39 [2022-12-14 06:46:06,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:06,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 37 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 123 [2022-12-14 06:46:07,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,037 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:46:07,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:07,101 INFO L321 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-12-14 06:46:07,101 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 41 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 25 case distinctions, treesize of input 448 treesize of output 436 [2022-12-14 06:46:07,184 INFO L350 Elim1Store]: Elim1 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 16 treesize of output 12 [2022-12-14 06:46:07,220 INFO L321 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-12-14 06:46:07,220 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 32 [2022-12-14 06:46:07,251 INFO L321 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-12-14 06:46:07,251 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 33 [2022-12-14 06:46:07,334 INFO L321 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-12-14 06:46:07,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 58 [2022-12-14 06:46:07,408 INFO L321 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-12-14 06:46:07,408 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 57 [2022-12-14 06:46:07,440 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:46:07,757 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '138#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (= (* 5 ~N~0) |ULTIMATE.start_main_#t~mem13#1|) 1 0)) (<= ~N~0 2147483647) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem13#1|) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-12-14 06:46:07,757 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 06:46:07,757 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 06:46:07,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-12-14 06:46:07,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437852252] [2022-12-14 06:46:07,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 06:46:07,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 06:46:07,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:46:07,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 06:46:07,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2022-12-14 06:46:07,760 INFO L87 Difference]: Start difference. First operand 9 states and 10 transitions. Second operand has 12 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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) [2022-12-14 06:46:07,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:46:07,851 INFO L93 Difference]: Finished difference Result 15 states and 17 transitions. [2022-12-14 06:46:07,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:46:07,851 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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) Word has length 8 [2022-12-14 06:46:07,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:46:07,852 INFO L225 Difference]: With dead ends: 15 [2022-12-14 06:46:07,852 INFO L226 Difference]: Without dead ends: 12 [2022-12-14 06:46:07,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-12-14 06:46:07,853 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 1 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:46:07,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:46:07,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2022-12-14 06:46:07,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 11. [2022-12-14 06:46:07,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 10 states have (on average 1.3) internal successors, (13), 10 states have internal predecessors, (13), 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) [2022-12-14 06:46:07,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2022-12-14 06:46:07,858 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 8 [2022-12-14 06:46:07,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:46:07,858 INFO L495 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2022-12-14 06:46:07,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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) [2022-12-14 06:46:07,859 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2022-12-14 06:46:07,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 06:46:07,859 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:46:07,859 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:46:07,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:46:08,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:08,060 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:46:08,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:46:08,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1208582788, now seen corresponding path program 2 times [2022-12-14 06:46:08,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:46:08,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879202527] [2022-12-14 06:46:08,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:08,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:46:08,076 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 06:46:08,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755151350] [2022-12-14 06:46:08,076 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 06:46:08,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:08,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:46:08,078 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:46:08,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:46:08,124 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 06:46:08,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 06:46:08,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 06:46:08,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:46:08,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:08,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:46:08,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:08,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:46:08,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879202527] [2022-12-14 06:46:08,169 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 06:46:08,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755151350] [2022-12-14 06:46:08,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755151350] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:46:08,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1383124809] [2022-12-14 06:46:08,171 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-12-14 06:46:08,171 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:46:08,172 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:46:08,172 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:46:08,172 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:46:08,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,205 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-12-14 06:46:08,205 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 30 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 1 case distinctions, treesize of input 82 treesize of output 112 [2022-12-14 06:46:08,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,274 INFO L321 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2022-12-14 06:46:08,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 54 [2022-12-14 06:46:08,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,348 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-12-14 06:46:08,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 40 treesize of output 69 [2022-12-14 06:46:08,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,390 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 37 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 118 [2022-12-14 06:46:08,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:08,525 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:46:08,526 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:46:08,575 INFO L321 Elim1Store]: treesize reduction 186, result has 18.4 percent of original size [2022-12-14 06:46:08,575 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 34 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 26 case distinctions, treesize of input 443 treesize of output 437 [2022-12-14 06:46:08,665 INFO L350 Elim1Store]: Elim1 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 16 treesize of output 12 [2022-12-14 06:46:08,698 INFO L321 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-12-14 06:46:08,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 33 [2022-12-14 06:46:08,734 INFO L321 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-12-14 06:46:08,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 32 [2022-12-14 06:46:08,792 INFO L321 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-12-14 06:46:08,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 57 [2022-12-14 06:46:08,836 INFO L321 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-12-14 06:46:08,837 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 58 [2022-12-14 06:46:08,870 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:46:09,123 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '239#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (= (* 5 ~N~0) |ULTIMATE.start_main_#t~mem13#1|) 1 0)) (<= ~N~0 2147483647) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem13#1|) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-12-14 06:46:09,124 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 06:46:09,124 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 06:46:09,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-12-14 06:46:09,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74944619] [2022-12-14 06:46:09,124 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 06:46:09,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 06:46:09,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:46:09,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 06:46:09,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:46:09,125 INFO L87 Difference]: Start difference. First operand 11 states and 13 transitions. Second operand has 8 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 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) [2022-12-14 06:46:09,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:46:09,170 INFO L93 Difference]: Finished difference Result 20 states and 22 transitions. [2022-12-14 06:46:09,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 06:46:09,171 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 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) Word has length 9 [2022-12-14 06:46:09,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:46:09,171 INFO L225 Difference]: With dead ends: 20 [2022-12-14 06:46:09,171 INFO L226 Difference]: Without dead ends: 14 [2022-12-14 06:46:09,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 10 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2022-12-14 06:46:09,173 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 7 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:46:09,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 8 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 06:46:09,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2022-12-14 06:46:09,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 10. [2022-12-14 06:46:09,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 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) [2022-12-14 06:46:09,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2022-12-14 06:46:09,176 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 9 [2022-12-14 06:46:09,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:46:09,176 INFO L495 AbstractCegarLoop]: Abstraction has 10 states and 11 transitions. [2022-12-14 06:46:09,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 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) [2022-12-14 06:46:09,176 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 11 transitions. [2022-12-14 06:46:09,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 06:46:09,177 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:46:09,177 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:46:09,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 06:46:09,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:09,379 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:46:09,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:46:09,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1413604450, now seen corresponding path program 3 times [2022-12-14 06:46:09,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:46:09,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618375745] [2022-12-14 06:46:09,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:09,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:46:09,429 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 06:46:09,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901214753] [2022-12-14 06:46:09,430 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 06:46:09,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:09,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:46:09,434 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:46:09,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 06:46:09,544 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 06:46:09,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 06:46:09,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 06:46:09,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:46:09,568 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:09,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:46:09,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 06:46:09,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:46:09,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618375745] [2022-12-14 06:46:09,588 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 06:46:09,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901214753] [2022-12-14 06:46:09,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901214753] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:46:09,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1164652849] [2022-12-14 06:46:09,590 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-12-14 06:46:09,590 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:46:09,590 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:46:09,590 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:46:09,591 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:46:09,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,654 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-12-14 06:46:09,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 40 treesize of output 69 [2022-12-14 06:46:09,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 108 [2022-12-14 06:46:09,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,690 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 39 [2022-12-14 06:46:09,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,725 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 37 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 118 [2022-12-14 06:46:09,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:46:09,845 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:46:09,846 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:46:09,897 INFO L321 Elim1Store]: treesize reduction 186, result has 18.4 percent of original size [2022-12-14 06:46:09,898 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 34 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 26 case distinctions, treesize of input 443 treesize of output 437 [2022-12-14 06:46:09,985 INFO L350 Elim1Store]: Elim1 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 16 treesize of output 12 [2022-12-14 06:46:10,015 INFO L321 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-12-14 06:46:10,015 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 32 [2022-12-14 06:46:10,043 INFO L321 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-12-14 06:46:10,043 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 33 [2022-12-14 06:46:10,097 INFO L321 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-12-14 06:46:10,097 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 58 [2022-12-14 06:46:10,150 INFO L321 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-12-14 06:46:10,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 57 [2022-12-14 06:46:10,181 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:46:10,421 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '350#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (= (* 5 ~N~0) |ULTIMATE.start_main_#t~mem13#1|) 1 0)) (<= ~N~0 2147483647) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem13#1|) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-12-14 06:46:10,422 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 06:46:10,422 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-14 06:46:10,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2022-12-14 06:46:10,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524142640] [2022-12-14 06:46:10,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-14 06:46:10,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 06:46:10,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:46:10,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 06:46:10,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-12-14 06:46:10,423 INFO L87 Difference]: Start difference. First operand 10 states and 11 transitions. Second operand has 9 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 9 states have internal predecessors, (12), 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) [2022-12-14 06:46:10,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:46:10,476 INFO L93 Difference]: Finished difference Result 14 states and 15 transitions. [2022-12-14 06:46:10,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:46:10,476 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 9 states have internal predecessors, (12), 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) Word has length 9 [2022-12-14 06:46:10,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:46:10,476 INFO L225 Difference]: With dead ends: 14 [2022-12-14 06:46:10,476 INFO L226 Difference]: Without dead ends: 11 [2022-12-14 06:46:10,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 9 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-12-14 06:46:10,477 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 11 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:46:10,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 8 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 06:46:10,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2022-12-14 06:46:10,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2022-12-14 06:46:10,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 10 states have (on average 1.2) internal successors, (12), 10 states have internal predecessors, (12), 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) [2022-12-14 06:46:10,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2022-12-14 06:46:10,479 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 9 [2022-12-14 06:46:10,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:46:10,480 INFO L495 AbstractCegarLoop]: Abstraction has 11 states and 12 transitions. [2022-12-14 06:46:10,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 9 states have internal predecessors, (12), 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) [2022-12-14 06:46:10,480 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 12 transitions. [2022-12-14 06:46:10,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 06:46:10,480 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:46:10,480 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-12-14 06:46:10,485 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 06:46:10,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:10,681 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:46:10,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:46:10,681 INFO L85 PathProgramCache]: Analyzing trace with hash -871956407, now seen corresponding path program 4 times [2022-12-14 06:46:10,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:46:10,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164112818] [2022-12-14 06:46:10,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:46:10,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:46:10,694 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 06:46:10,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1180879241] [2022-12-14 06:46:10,694 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-14 06:46:10,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:10,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:46:10,695 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:46:10,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 06:46:10,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 06:46:10,749 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 06:46:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 06:46:10,779 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-12-14 06:46:10,780 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 06:46:10,780 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-14 06:46:10,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 06:46:10,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:46:10,988 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2022-12-14 06:46:10,997 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 06:46:11,033 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 06:46:11 BoogieIcfgContainer [2022-12-14 06:46:11,033 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 06:46:11,034 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 06:46:11,034 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 06:46:11,034 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 06:46:11,034 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:46:05" (3/4) ... [2022-12-14 06:46:11,036 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-12-14 06:46:11,059 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7614f838-bd21-4ec7-bdd8-fa22e049ef60/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 06:46:11,059 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 06:46:11,060 INFO L158 Benchmark]: Toolchain (without parser) took 5920.28ms. Allocated memory was 142.6MB in the beginning and 207.6MB in the end (delta: 65.0MB). Free memory was 107.6MB in the beginning and 122.3MB in the end (delta: -14.7MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. [2022-12-14 06:46:11,060 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 142.6MB. Free memory is still 86.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 06:46:11,060 INFO L158 Benchmark]: CACSL2BoogieTranslator took 170.11ms. Allocated memory is still 142.6MB. Free memory was 107.0MB in the beginning and 96.4MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 06:46:11,060 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.21ms. Allocated memory is still 142.6MB. Free memory was 96.4MB in the beginning and 95.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 06:46:11,060 INFO L158 Benchmark]: Boogie Preprocessor took 17.25ms. Allocated memory is still 142.6MB. Free memory was 95.0MB in the beginning and 93.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 06:46:11,061 INFO L158 Benchmark]: RCFGBuilder took 262.62ms. Allocated memory is still 142.6MB. Free memory was 93.3MB in the beginning and 79.2MB in the end (delta: 14.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-14 06:46:11,061 INFO L158 Benchmark]: TraceAbstraction took 5413.41ms. Allocated memory was 142.6MB in the beginning and 207.6MB in the end (delta: 65.0MB). Free memory was 78.2MB in the beginning and 124.3MB in the end (delta: -46.1MB). Peak memory consumption was 19.9MB. Max. memory is 16.1GB. [2022-12-14 06:46:11,061 INFO L158 Benchmark]: Witness Printer took 25.84ms. Allocated memory is still 207.6MB. Free memory was 124.3MB in the beginning and 122.3MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-14 06:46:11,062 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.14ms. Allocated memory is still 142.6MB. Free memory is still 86.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 170.11ms. Allocated memory is still 142.6MB. Free memory was 107.0MB in the beginning and 96.4MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.21ms. Allocated memory is still 142.6MB. Free memory was 96.4MB in the beginning and 95.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 17.25ms. Allocated memory is still 142.6MB. Free memory was 95.0MB in the beginning and 93.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 262.62ms. Allocated memory is still 142.6MB. Free memory was 93.3MB in the beginning and 79.2MB in the end (delta: 14.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 5413.41ms. Allocated memory was 142.6MB in the beginning and 207.6MB in the end (delta: 65.0MB). Free memory was 78.2MB in the beginning and 124.3MB in the end (delta: -46.1MB). Peak memory consumption was 19.9MB. Max. memory is 16.1GB. * Witness Printer took 25.84ms. Allocated memory is still 207.6MB. Free memory was 124.3MB in the beginning and 122.3MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 15]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L19] int N; [L23] N = __VERIFIER_nondet_int() [L24] COND FALSE !(N <= 0) [L25] CALL assume_abort_if_not(N <= 2147483647/sizeof(int)) [L13] COND FALSE !(!cond) [L25] RET assume_abort_if_not(N <= 2147483647/sizeof(int)) [L27] int i; [L28] long long sum[1]; [L29] int *a = malloc(sizeof(int)*N); [L31] sum[0] = 1 [L32] i=0 VAL [a={-1:0}, i=0, N=2, sum={4:0}] [L32] COND TRUE i