./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba --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 64bit --witnessprinter.graph.data.programhash d7bcbc7066f71bf6da4f6dede38e3e78b7607c55d003b39ab5a687b04791c2e1 --- 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-b5237d8 [2022-11-22 01:46:16,271 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:46:16,274 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:46:16,319 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:46:16,322 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:46:16,328 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:46:16,334 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:46:16,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:46:16,342 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:46:16,346 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:46:16,348 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:46:16,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:46:16,351 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:46:16,360 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:46:16,361 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:46:16,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:46:16,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:46:16,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:46:16,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:46:16,374 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:46:16,376 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:46:16,383 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:46:16,386 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:46:16,388 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:46:16,392 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:46:16,395 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:46:16,396 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:46:16,398 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:46:16,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:46:16,400 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:46:16,401 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:46:16,402 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:46:16,404 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:46:16,406 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:46:16,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:46:16,407 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:46:16,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:46:16,409 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:46:16,409 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:46:16,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:46:16,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:46:16,413 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:46:16,465 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:46:16,466 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:46:16,467 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:46:16,467 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:46:16,468 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:46:16,469 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:46:16,469 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:46:16,469 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:46:16,470 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:46:16,470 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:46:16,471 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:46:16,472 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:46:16,472 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:46:16,472 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:46:16,473 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:46:16,473 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:46:16,473 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:46:16,474 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:46:16,474 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:46:16,475 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:46:16,475 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:46:16,475 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:46:16,476 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:46:16,476 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:46:16,476 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:46:16,477 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:46:16,477 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:46:16,478 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:46:16,478 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:46:16,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:46:16,479 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:46:16,479 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:46:16,480 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:46:16,480 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:46:16,480 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:46:16,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:46:16,481 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:46:16,481 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:46:16,481 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_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/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_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d7bcbc7066f71bf6da4f6dede38e3e78b7607c55d003b39ab5a687b04791c2e1 [2022-11-22 01:46:16,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:46:16,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:46:16,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:46:16,863 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:46:16,863 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:46:16,864 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-22 01:46:20,007 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:46:20,628 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:46:20,628 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-22 01:46:20,670 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/data/d71f54693/60c0894390f64e1da86af2968f9d1f4b/FLAGcbb7f79e3 [2022-11-22 01:46:20,692 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/data/d71f54693/60c0894390f64e1da86af2968f9d1f4b [2022-11-22 01:46:20,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:46:20,700 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:46:20,701 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:46:20,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:46:20,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:46:20,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:20" (1/1) ... [2022-11-22 01:46:20,710 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e79af93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:20, skipping insertion in model container [2022-11-22 01:46:20,710 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:20" (1/1) ... [2022-11-22 01:46:20,718 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:46:20,872 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:46:22,017 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_f9e756b8-49ec-491d-a5d5-31bed7f864d8/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i[209427,209440] [2022-11-22 01:46:22,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:46:22,169 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:46:22,493 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_f9e756b8-49ec-491d-a5d5-31bed7f864d8/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i[209427,209440] [2022-11-22 01:46:22,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:46:22,631 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:46:22,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22 WrapperNode [2022-11-22 01:46:22,633 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:46:22,634 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:46:22,634 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:46:22,635 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:46:22,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:22,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:22,940 INFO L138 Inliner]: procedures = 106, calls = 3465, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 4297 [2022-11-22 01:46:22,941 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:46:22,942 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:46:22,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:46:22,944 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:46:22,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:22,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,015 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,015 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,130 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,159 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,190 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,231 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:46:23,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:46:23,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:46:23,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:46:23,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (1/1) ... [2022-11-22 01:46:23,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:46:23,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:46:23,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:46:23,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:46:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_alloc_voice [2022-11-22 01:46:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_alloc_voice [2022-11-22 01:46:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_set_instr [2022-11-22 01:46:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_set_instr [2022-11-22 01:46:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:46:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 01:46:23,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 01:46:23,314 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_reset [2022-11-22 01:46:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_reset [2022-11-22 01:46:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:46:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:46:23,315 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_setup_voice [2022-11-22 01:46:23,315 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_setup_voice [2022-11-22 01:46:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:46:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:46:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:46:23,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:46:23,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:46:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_command [2022-11-22 01:46:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_command [2022-11-22 01:46:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:46:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:46:23,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:46:23,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:46:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2022-11-22 01:46:23,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2022-11-22 01:46:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-22 01:46:23,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-22 01:46:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_hw_control [2022-11-22 01:46:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_hw_control [2022-11-22 01:46:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:46:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:46:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_volume_method [2022-11-22 01:46:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_volume_method [2022-11-22 01:46:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure set_voice_volume [2022-11-22 01:46:23,320 INFO L138 BoogieDeclarations]: Found implementation of procedure set_voice_volume [2022-11-22 01:46:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:46:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_aftertouch [2022-11-22 01:46:23,320 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_aftertouch [2022-11-22 01:46:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure freq_to_fnum [2022-11-22 01:46:23,321 INFO L138 BoogieDeclarations]: Found implementation of procedure freq_to_fnum [2022-11-22 01:46:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:46:23,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:46:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-22 01:46:23,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-22 01:46:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 01:46:23,322 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 01:46:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:46:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_load_patch [2022-11-22 01:46:23,322 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_load_patch [2022-11-22 01:46:23,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-22 01:46:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-22 01:46:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:46:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_start_note [2022-11-22 01:46:23,323 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_start_note [2022-11-22 01:46:23,323 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_kill_note [2022-11-22 01:46:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_kill_note [2022-11-22 01:46:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:46:23,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:46:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:46:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:46:23,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:46:23,325 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_ioctl [2022-11-22 01:46:23,325 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_ioctl [2022-11-22 01:46:23,325 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2022-11-22 01:46:23,325 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2022-11-22 01:46:23,325 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_bender [2022-11-22 01:46:23,325 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_bender [2022-11-22 01:46:23,326 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_panning [2022-11-22 01:46:23,326 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_panning [2022-11-22 01:46:23,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:46:23,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:46:23,326 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-22 01:46:23,327 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-22 01:46:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2022-11-22 01:46:23,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2022-11-22 01:46:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure calc_vol [2022-11-22 01:46:23,327 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_vol [2022-11-22 01:46:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-22 01:46:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-22 01:46:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-22 01:46:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-22 01:46:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_controller [2022-11-22 01:46:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_controller [2022-11-22 01:46:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:46:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure store_instr [2022-11-22 01:46:23,329 INFO L138 BoogieDeclarations]: Found implementation of procedure store_instr [2022-11-22 01:46:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-22 01:46:23,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-22 01:46:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:46:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:46:23,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:46:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure bend_pitch [2022-11-22 01:46:23,330 INFO L138 BoogieDeclarations]: Found implementation of procedure bend_pitch [2022-11-22 01:46:23,904 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:46:23,909 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:46:24,947 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:46:31,334 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:46:32,429 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:46:32,429 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-22 01:46:32,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:46:32 BoogieIcfgContainer [2022-11-22 01:46:32,435 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:46:32,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:46:32,439 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:46:32,443 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:46:32,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:46:20" (1/3) ... [2022-11-22 01:46:32,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b95a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:46:32, skipping insertion in model container [2022-11-22 01:46:32,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:22" (2/3) ... [2022-11-22 01:46:32,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b95a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:46:32, skipping insertion in model container [2022-11-22 01:46:32,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:46:32" (3/3) ... [2022-11-22 01:46:32,450 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-22 01:46:32,475 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:46:32,476 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:46:32,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:46:32,559 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;@6eb4dd79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:46:32,560 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:46:32,567 INFO L276 IsEmpty]: Start isEmpty. Operand has 662 states, 417 states have (on average 1.3860911270983214) internal successors, (578), 433 states have internal predecessors, (578), 205 states have call successors, (205), 39 states have call predecessors, (205), 38 states have return successors, (202), 198 states have call predecessors, (202), 202 states have call successors, (202) [2022-11-22 01:46:32,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-22 01:46:32,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:32,593 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:46:32,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:32,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:32,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1984860205, now seen corresponding path program 1 times [2022-11-22 01:46:32,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:32,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779711451] [2022-11-22 01:46:32,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:32,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:35,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2022-11-22 01:46:35,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:35,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779711451] [2022-11-22 01:46:35,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779711451] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:35,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:46:35,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:46:35,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026155499] [2022-11-22 01:46:35,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:35,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:46:35,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:35,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:46:35,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:46:35,164 INFO L87 Difference]: Start difference. First operand has 662 states, 417 states have (on average 1.3860911270983214) internal successors, (578), 433 states have internal predecessors, (578), 205 states have call successors, (205), 39 states have call predecessors, (205), 38 states have return successors, (202), 198 states have call predecessors, (202), 202 states have call successors, (202) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-11-22 01:46:37,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:38,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:40,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:42,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:42,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:42,963 INFO L93 Difference]: Finished difference Result 1352 states and 2027 transitions. [2022-11-22 01:46:42,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:46:42,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 262 [2022-11-22 01:46:42,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:43,000 INFO L225 Difference]: With dead ends: 1352 [2022-11-22 01:46:43,000 INFO L226 Difference]: Without dead ends: 757 [2022-11-22 01:46:43,009 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-11-22 01:46:43,013 INFO L413 NwaCegarLoop]: 953 mSDtfsCounter, 178 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:43,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 1754 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2022-11-22 01:46:43,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2022-11-22 01:46:43,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 745. [2022-11-22 01:46:43,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 466 states have (on average 1.3690987124463518) internal successors, (638), 484 states have internal predecessors, (638), 231 states have call successors, (231), 47 states have call predecessors, (231), 47 states have return successors, (231), 225 states have call predecessors, (231), 231 states have call successors, (231) [2022-11-22 01:46:43,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1100 transitions. [2022-11-22 01:46:43,216 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1100 transitions. Word has length 262 [2022-11-22 01:46:43,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:43,222 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1100 transitions. [2022-11-22 01:46:43,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-11-22 01:46:43,223 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1100 transitions. [2022-11-22 01:46:43,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-22 01:46:43,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:43,242 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:46:43,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:46:43,243 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:43,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:43,246 INFO L85 PathProgramCache]: Analyzing trace with hash 2035801806, now seen corresponding path program 1 times [2022-11-22 01:46:43,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:43,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250126140] [2022-11-22 01:46:43,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:43,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:45,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2285 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2022-11-22 01:46:45,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:45,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250126140] [2022-11-22 01:46:45,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250126140] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:45,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:46:45,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:46:45,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869380895] [2022-11-22 01:46:45,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:45,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:46:45,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:45,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:46:45,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:46:45,617 INFO L87 Difference]: Start difference. First operand 745 states and 1100 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-22 01:46:48,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:49,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:49,330 INFO L93 Difference]: Finished difference Result 2022 states and 2991 transitions. [2022-11-22 01:46:49,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:46:49,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 273 [2022-11-22 01:46:49,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:49,350 INFO L225 Difference]: With dead ends: 2022 [2022-11-22 01:46:49,350 INFO L226 Difference]: Without dead ends: 1375 [2022-11-22 01:46:49,359 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-11-22 01:46:49,360 INFO L413 NwaCegarLoop]: 1075 mSDtfsCounter, 833 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 833 SdHoareTripleChecker+Valid, 1805 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:49,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [833 Valid, 1805 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 175 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2022-11-22 01:46:49,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1375 states. [2022-11-22 01:46:49,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1375 to 1373. [2022-11-22 01:46:49,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 869 states have (on average 1.386651323360184) internal successors, (1205), 905 states have internal predecessors, (1205), 412 states have call successors, (412), 91 states have call predecessors, (412), 91 states have return successors, (412), 400 states have call predecessors, (412), 412 states have call successors, (412) [2022-11-22 01:46:49,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 2029 transitions. [2022-11-22 01:46:49,510 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 2029 transitions. Word has length 273 [2022-11-22 01:46:49,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:49,512 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 2029 transitions. [2022-11-22 01:46:49,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-22 01:46:49,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 2029 transitions. [2022-11-22 01:46:49,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-11-22 01:46:49,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:49,523 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:46:49,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:46:49,524 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:49,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:49,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1485941966, now seen corresponding path program 1 times [2022-11-22 01:46:49,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:49,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926748463] [2022-11-22 01:46:49,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:49,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:50,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:51,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2285 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2022-11-22 01:46:51,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:51,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926748463] [2022-11-22 01:46:51,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926748463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:51,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:46:51,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:46:51,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033524644] [2022-11-22 01:46:51,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:51,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:46:51,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:51,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:46:51,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:46:51,373 INFO L87 Difference]: Start difference. First operand 1373 states and 2029 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-11-22 01:46:53,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:55,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:56,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:56,292 INFO L93 Difference]: Finished difference Result 2652 states and 3921 transitions. [2022-11-22 01:46:56,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:46:56,293 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 275 [2022-11-22 01:46:56,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:56,304 INFO L225 Difference]: With dead ends: 2652 [2022-11-22 01:46:56,304 INFO L226 Difference]: Without dead ends: 1373 [2022-11-22 01:46:56,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:46:56,313 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 1 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:56,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2603 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 2 Unknown, 0 Unchecked, 4.8s Time] [2022-11-22 01:46:56,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1373 states. [2022-11-22 01:46:56,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1373 to 1373. [2022-11-22 01:46:56,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 869 states have (on average 1.384349827387802) internal successors, (1203), 905 states have internal predecessors, (1203), 412 states have call successors, (412), 91 states have call predecessors, (412), 91 states have return successors, (412), 400 states have call predecessors, (412), 412 states have call successors, (412) [2022-11-22 01:46:56,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 2027 transitions. [2022-11-22 01:46:56,400 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 2027 transitions. Word has length 275 [2022-11-22 01:46:56,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:56,401 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 2027 transitions. [2022-11-22 01:46:56,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-11-22 01:46:56,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 2027 transitions. [2022-11-22 01:46:56,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-22 01:46:56,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:56,407 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:46:56,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:46:56,408 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:56,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:56,408 INFO L85 PathProgramCache]: Analyzing trace with hash -124817645, now seen corresponding path program 1 times [2022-11-22 01:46:56,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:56,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211080891] [2022-11-22 01:46:56,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:56,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:57,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2285 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2022-11-22 01:46:57,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:57,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211080891] [2022-11-22 01:46:57,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211080891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:57,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:46:57,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:46:57,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538538107] [2022-11-22 01:46:57,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:57,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:46:57,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:57,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:46:57,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:46:57,887 INFO L87 Difference]: Start difference. First operand 1373 states and 2027 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-11-22 01:47:00,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:02,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:02,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:47:02,726 INFO L93 Difference]: Finished difference Result 2652 states and 3917 transitions. [2022-11-22 01:47:02,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:47:02,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 278 [2022-11-22 01:47:02,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:47:02,742 INFO L225 Difference]: With dead ends: 2652 [2022-11-22 01:47:02,743 INFO L226 Difference]: Without dead ends: 1361 [2022-11-22 01:47:02,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:47:02,755 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 1 mSDsluCounter, 1727 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2594 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:47:02,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2594 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 262 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2022-11-22 01:47:02,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2022-11-22 01:47:02,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1361. [2022-11-22 01:47:02,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1361 states, 865 states have (on average 1.3676300578034681) internal successors, (1183), 897 states have internal predecessors, (1183), 406 states have call successors, (406), 89 states have call predecessors, (406), 89 states have return successors, (406), 396 states have call predecessors, (406), 406 states have call successors, (406) [2022-11-22 01:47:02,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 1361 states and 1995 transitions. [2022-11-22 01:47:02,846 INFO L78 Accepts]: Start accepts. Automaton has 1361 states and 1995 transitions. Word has length 278 [2022-11-22 01:47:02,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:47:02,847 INFO L495 AbstractCegarLoop]: Abstraction has 1361 states and 1995 transitions. [2022-11-22 01:47:02,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-11-22 01:47:02,848 INFO L276 IsEmpty]: Start isEmpty. Operand 1361 states and 1995 transitions. [2022-11-22 01:47:02,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2022-11-22 01:47:02,857 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:47:02,857 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:47:02,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:47:02,858 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:47:02,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:47:02,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1541642054, now seen corresponding path program 1 times [2022-11-22 01:47:02,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:47:02,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28224670] [2022-11-22 01:47:02,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:02,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:47:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:04,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2414 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 2394 trivial. 0 not checked. [2022-11-22 01:47:04,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:47:04,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28224670] [2022-11-22 01:47:04,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28224670] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:47:04,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959407987] [2022-11-22 01:47:04,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:04,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:47:04,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:47:04,315 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:47:04,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:47:06,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:06,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 9946 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:47:07,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:47:07,105 INFO L134 CoverageAnalysis]: Checked inductivity of 2414 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 2383 trivial. 0 not checked. [2022-11-22 01:47:07,105 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:47:07,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959407987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:47:07,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:47:07,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-22 01:47:07,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535006453] [2022-11-22 01:47:07,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:47:07,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:47:07,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:47:07,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:47:07,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:47:07,109 INFO L87 Difference]: Start difference. First operand 1361 states and 1995 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-22 01:47:08,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:10,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:13,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:13,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:47:13,631 INFO L93 Difference]: Finished difference Result 2648 states and 4067 transitions. [2022-11-22 01:47:13,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:47:13,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 382 [2022-11-22 01:47:13,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:47:13,644 INFO L225 Difference]: With dead ends: 2648 [2022-11-22 01:47:13,644 INFO L226 Difference]: Without dead ends: 1385 [2022-11-22 01:47:13,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 382 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-11-22 01:47:13,656 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 2 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:47:13,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1707 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 180 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-22 01:47:13,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1385 states. [2022-11-22 01:47:13,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1385 to 1369. [2022-11-22 01:47:13,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 873 states have (on average 1.3642611683848798) internal successors, (1191), 905 states have internal predecessors, (1191), 406 states have call successors, (406), 89 states have call predecessors, (406), 89 states have return successors, (406), 396 states have call predecessors, (406), 406 states have call successors, (406) [2022-11-22 01:47:13,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 2003 transitions. [2022-11-22 01:47:13,738 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 2003 transitions. Word has length 382 [2022-11-22 01:47:13,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:47:13,739 INFO L495 AbstractCegarLoop]: Abstraction has 1369 states and 2003 transitions. [2022-11-22 01:47:13,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-22 01:47:13,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 2003 transitions. [2022-11-22 01:47:13,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2022-11-22 01:47:13,749 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:47:13,749 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:47:13,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:47:13,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:47:13,972 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:47:13,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:47:13,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1857863080, now seen corresponding path program 1 times [2022-11-22 01:47:13,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:47:13,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724364614] [2022-11-22 01:47:13,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:13,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:47:14,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:15,419 INFO L134 CoverageAnalysis]: Checked inductivity of 2467 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2465 trivial. 0 not checked. [2022-11-22 01:47:15,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:47:15,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724364614] [2022-11-22 01:47:15,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724364614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:47:15,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:47:15,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:47:15,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941153535] [2022-11-22 01:47:15,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:47:15,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:47:15,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:47:15,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:47:15,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:47:15,425 INFO L87 Difference]: Start difference. First operand 1369 states and 2003 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-22 01:47:17,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:19,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:20,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:47:20,112 INFO L93 Difference]: Finished difference Result 2652 states and 3885 transitions. [2022-11-22 01:47:20,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:47:20,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 392 [2022-11-22 01:47:20,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:47:20,128 INFO L225 Difference]: With dead ends: 2652 [2022-11-22 01:47:20,128 INFO L226 Difference]: Without dead ends: 1381 [2022-11-22 01:47:20,137 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-11-22 01:47:20,137 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 1 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:47:20,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1711 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 175 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 01:47:20,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1381 states. [2022-11-22 01:47:20,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1381 to 1373. [2022-11-22 01:47:20,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 877 states have (on average 1.362599771949829) internal successors, (1195), 909 states have internal predecessors, (1195), 406 states have call successors, (406), 89 states have call predecessors, (406), 89 states have return successors, (406), 396 states have call predecessors, (406), 406 states have call successors, (406) [2022-11-22 01:47:20,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 2007 transitions. [2022-11-22 01:47:20,218 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 2007 transitions. Word has length 392 [2022-11-22 01:47:20,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:47:20,219 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 2007 transitions. [2022-11-22 01:47:20,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-22 01:47:20,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 2007 transitions. [2022-11-22 01:47:20,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-11-22 01:47:20,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:47:20,228 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:47:20,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:47:20,228 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:47:20,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:47:20,229 INFO L85 PathProgramCache]: Analyzing trace with hash 283745220, now seen corresponding path program 1 times [2022-11-22 01:47:20,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:47:20,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879967020] [2022-11-22 01:47:20,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:20,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:47:20,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:21,859 INFO L134 CoverageAnalysis]: Checked inductivity of 2580 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2022-11-22 01:47:21,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:47:21,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879967020] [2022-11-22 01:47:21,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879967020] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:47:21,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274612911] [2022-11-22 01:47:21,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:21,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:47:21,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:47:21,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:47:21,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e756b8-49ec-491d-a5d5-31bed7f864d8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:47:24,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:24,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 10022 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:47:24,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:47:24,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2580 backedges. 164 proven. 1 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2022-11-22 01:47:24,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:47:25,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2580 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2022-11-22 01:47:25,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274612911] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:47:25,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1612159404] [2022-11-22 01:47:25,067 INFO L159 IcfgInterpreter]: Started Sifa with 184 locations of interest [2022-11-22 01:47:25,068 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:47:25,073 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:47:25,079 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:47:25,080 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:48:23,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:23,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:24,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:24,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:25,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:25,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:25,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:26,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:26,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:27,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:27,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:28,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:28,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:28,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:28,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:29,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:29,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:29,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:29,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:30,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:30,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:30,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:31,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:48:32,479 INFO L217 Elim1Store]: Index analysis took 9381 ms