./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI --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 b2b7df93b51a94ba716b03fbeddaaade451179b4a653f71c9a376f3a6d0a7d2d --- 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-5e519f3 [2022-11-03 01:41:53,397 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:41:53,400 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:41:53,449 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:41:53,449 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:41:53,450 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:41:53,452 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:41:53,454 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:41:53,456 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:41:53,457 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:41:53,459 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:41:53,460 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:41:53,461 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:41:53,462 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:41:53,463 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:41:53,465 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:41:53,466 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:41:53,467 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:41:53,469 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:41:53,471 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:41:53,473 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:41:53,482 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:41:53,483 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:41:53,484 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:41:53,488 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:41:53,492 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:41:53,492 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:41:53,493 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:41:53,494 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:41:53,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:41:53,498 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:41:53,499 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:41:53,500 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:41:53,502 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:41:53,504 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:41:53,504 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:41:53,506 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:41:53,507 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:41:53,507 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:41:53,508 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:41:53,509 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:41:53,510 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:41:53,557 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:41:53,557 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:41:53,558 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:41:53,558 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:41:53,559 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:41:53,559 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:41:53,560 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:41:53,560 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:41:53,560 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:41:53,560 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:41:53,561 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:41:53,562 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:41:53,562 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:41:53,562 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:41:53,562 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:41:53,563 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:41:53,563 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:41:53,563 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:41:53,564 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:41:53,564 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:41:53,564 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:41:53,565 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:41:53,565 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:41:53,565 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:41:53,565 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:41:53,566 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:41:53,566 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:41:53,566 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:41:53,566 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:41:53,566 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:41:53,567 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:41:53,567 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:41:53,567 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:41:53,568 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:41:53,568 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:41:53,568 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:41:53,568 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:41:53,569 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:41:53,569 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_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/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_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI 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 -> b2b7df93b51a94ba716b03fbeddaaade451179b4a653f71c9a376f3a6d0a7d2d [2022-11-03 01:41:53,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:41:53,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:41:53,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:41:53,938 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:41:53,939 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:41:53,940 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2022-11-03 01:41:54,004 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/data/4f654715b/c556949b1e384fc7ac074aa56308c06c/FLAG6b000d0e2 [2022-11-03 01:41:54,931 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:41:54,932 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2022-11-03 01:41:54,979 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/data/4f654715b/c556949b1e384fc7ac074aa56308c06c/FLAG6b000d0e2 [2022-11-03 01:41:55,338 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/data/4f654715b/c556949b1e384fc7ac074aa56308c06c [2022-11-03 01:41:55,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:41:55,342 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:41:55,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:41:55,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:41:55,347 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:41:55,347 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:41:55" (1/1) ... [2022-11-03 01:41:55,349 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbb2b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:55, skipping insertion in model container [2022-11-03 01:41:55,349 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:41:55" (1/1) ... [2022-11-03 01:41:55,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:41:55,514 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:41:57,874 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2022-11-03 01:41:57,945 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:41:57,982 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:41:58,668 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2022-11-03 01:41:58,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:41:58,860 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:41:58,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58 WrapperNode [2022-11-03 01:41:58,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:41:58,862 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:41:58,862 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:41:58,862 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:41:58,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,019 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,387 INFO L138 Inliner]: procedures = 248, calls = 4079, calls flagged for inlining = 105, calls inlined = 100, statements flattened = 9797 [2022-11-03 01:41:59,388 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:41:59,389 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:41:59,389 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:41:59,389 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:41:59,399 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,400 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,501 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,501 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,815 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,847 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,872 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,933 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:41:59,935 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:41:59,935 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:41:59,936 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:41:59,937 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (1/1) ... [2022-11-03 01:41:59,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:41:59,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:41:59,968 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:41:59,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:42:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 01:42:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 01:42:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2022-11-03 01:42:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2022-11-03 01:42:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 01:42:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 01:42:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:42:00,069 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:42:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 01:42:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:42:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:42:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:42:00,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:42:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:42:00,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:42:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2022-11-03 01:42:00,071 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2022-11-03 01:42:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 01:42:00,072 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 01:42:00,072 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-11-03 01:42:00,072 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-11-03 01:42:00,072 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 01:42:00,072 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 01:42:00,072 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2022-11-03 01:42:00,073 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2022-11-03 01:42:00,073 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2022-11-03 01:42:00,073 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2022-11-03 01:42:00,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:42:00,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:42:00,074 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2022-11-03 01:42:00,074 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2022-11-03 01:42:00,074 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2022-11-03 01:42:00,074 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2022-11-03 01:42:00,075 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-03 01:42:00,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-03 01:42:00,075 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:42:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:42:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:42:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:42:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-03 01:42:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-03 01:42:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2022-11-03 01:42:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2022-11-03 01:42:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-11-03 01:42:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-11-03 01:42:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-11-03 01:42:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-11-03 01:42:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:42:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:42:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:42:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:42:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2022-11-03 01:42:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2022-11-03 01:42:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2022-11-03 01:42:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2022-11-03 01:42:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2022-11-03 01:42:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2022-11-03 01:42:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2022-11-03 01:42:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2022-11-03 01:42:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2022-11-03 01:42:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2022-11-03 01:42:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:42:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 01:42:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2022-11-03 01:42:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2022-11-03 01:42:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-03 01:42:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-03 01:42:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-11-03 01:42:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-11-03 01:42:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:42:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_28 [2022-11-03 01:42:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_28 [2022-11-03 01:42:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2022-11-03 01:42:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2022-11-03 01:42:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2022-11-03 01:42:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2022-11-03 01:42:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:42:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:42:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 01:42:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 01:42:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2022-11-03 01:42:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2022-11-03 01:42:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-03 01:42:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-03 01:42:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:42:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2022-11-03 01:42:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2022-11-03 01:42:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:42:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 01:42:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 01:42:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:42:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:42:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2022-11-03 01:42:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2022-11-03 01:42:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 01:42:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 01:42:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2022-11-03 01:42:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2022-11-03 01:42:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 01:42:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 01:42:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2022-11-03 01:42:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2022-11-03 01:42:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:42:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2022-11-03 01:42:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2022-11-03 01:42:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 01:42:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 01:42:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-03 01:42:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-03 01:42:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:42:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:42:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-03 01:42:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-03 01:42:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2022-11-03 01:42:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2022-11-03 01:42:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2022-11-03 01:42:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2022-11-03 01:42:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:42:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:42:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2022-11-03 01:42:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2022-11-03 01:42:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2022-11-03 01:42:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2022-11-03 01:42:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-11-03 01:42:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-11-03 01:42:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 01:42:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 01:42:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2022-11-03 01:42:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2022-11-03 01:42:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:42:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:42:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2022-11-03 01:42:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2022-11-03 01:42:00,127 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 01:42:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 01:42:00,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:42:00,127 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 01:42:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 01:42:00,128 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2022-11-03 01:42:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2022-11-03 01:42:00,128 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2022-11-03 01:42:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2022-11-03 01:42:00,128 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2022-11-03 01:42:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2022-11-03 01:42:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:42:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:42:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 01:42:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 01:42:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2022-11-03 01:42:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2022-11-03 01:42:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:42:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 01:42:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 01:42:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2022-11-03 01:42:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2022-11-03 01:42:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 01:42:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 01:42:00,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:42:00,131 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2022-11-03 01:42:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2022-11-03 01:42:00,131 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write [2022-11-03 01:42:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write [2022-11-03 01:42:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2022-11-03 01:42:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2022-11-03 01:42:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-03 01:42:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-03 01:42:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:42:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:42:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2022-11-03 01:42:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2022-11-03 01:42:00,133 INFO L130 BoogieDeclarations]: Found specification of procedure os_scsi_tape_flush [2022-11-03 01:42:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure os_scsi_tape_flush [2022-11-03 01:42:00,133 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2022-11-03 01:42:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2022-11-03 01:42:00,133 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2022-11-03 01:42:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2022-11-03 01:42:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 01:42:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 01:42:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-03 01:42:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-03 01:42:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-11-03 01:42:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-11-03 01:42:00,135 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2022-11-03 01:42:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2022-11-03 01:42:00,135 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2022-11-03 01:42:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2022-11-03 01:42:00,135 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2022-11-03 01:42:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2022-11-03 01:42:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 01:42:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 01:42:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2022-11-03 01:42:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2022-11-03 01:42:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-03 01:42:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-03 01:42:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2022-11-03 01:42:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2022-11-03 01:42:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:42:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2022-11-03 01:42:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2022-11-03 01:42:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2022-11-03 01:42:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2022-11-03 01:42:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:42:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:42:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 01:42:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 01:42:01,458 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:42:01,462 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:42:01,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:42:17,079 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:42:22,088 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:42:22,088 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:42:22,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:42:22 BoogieIcfgContainer [2022-11-03 01:42:22,094 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:42:22,096 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:42:22,097 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:42:22,100 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:42:22,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:41:55" (1/3) ... [2022-11-03 01:42:22,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66915d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:42:22, skipping insertion in model container [2022-11-03 01:42:22,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:41:58" (2/3) ... [2022-11-03 01:42:22,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66915d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:42:22, skipping insertion in model container [2022-11-03 01:42:22,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:42:22" (3/3) ... [2022-11-03 01:42:22,103 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2022-11-03 01:42:22,122 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:42:22,123 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:42:22,231 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:42:22,240 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;@4dcc0a6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:42:22,240 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:42:22,253 INFO L276 IsEmpty]: Start isEmpty. Operand has 2217 states, 1503 states have (on average 1.4098469727212242) internal successors, (2119), 1534 states have internal predecessors, (2119), 620 states have call successors, (620), 93 states have call predecessors, (620), 92 states have return successors, (609), 606 states have call predecessors, (609), 609 states have call successors, (609) [2022-11-03 01:42:22,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-03 01:42:22,297 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:22,298 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:42:22,299 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:22,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:22,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1029471327, now seen corresponding path program 1 times [2022-11-03 01:42:22,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:22,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211451173] [2022-11-03 01:42:22,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:22,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:22,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:23,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3196 trivial. 0 not checked. [2022-11-03 01:42:23,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:23,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211451173] [2022-11-03 01:42:23,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211451173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:23,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:23,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:23,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591281805] [2022-11-03 01:42:23,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:23,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:23,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:23,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:23,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:23,756 INFO L87 Difference]: Start difference. First operand has 2217 states, 1503 states have (on average 1.4098469727212242) internal successors, (2119), 1534 states have internal predecessors, (2119), 620 states have call successors, (620), 93 states have call predecessors, (620), 92 states have return successors, (609), 606 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 01:42:27,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:30,427 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-03 01:42:32,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:38,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:38,404 INFO L93 Difference]: Finished difference Result 6384 states and 10045 transitions. [2022-11-03 01:42:38,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:38,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 404 [2022-11-03 01:42:38,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:38,465 INFO L225 Difference]: With dead ends: 6384 [2022-11-03 01:42:38,466 INFO L226 Difference]: Without dead ends: 4159 [2022-11-03 01:42:38,500 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-03 01:42:38,504 INFO L413 NwaCegarLoop]: 3737 mSDtfsCounter, 3140 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3140 SdHoareTripleChecker+Valid, 6611 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:38,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3140 Valid, 6611 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 748 Invalid, 2 Unknown, 0 Unchecked, 14.1s Time] [2022-11-03 01:42:38,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4159 states. [2022-11-03 01:42:38,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4159 to 4155. [2022-11-03 01:42:38,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4155 states, 2853 states have (on average 1.4030844724851035) internal successors, (4003), 2881 states have internal predecessors, (4003), 1124 states have call successors, (1124), 178 states have call predecessors, (1124), 177 states have return successors, (1122), 1117 states have call predecessors, (1122), 1122 states have call successors, (1122) [2022-11-03 01:42:38,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4155 states to 4155 states and 6249 transitions. [2022-11-03 01:42:38,863 INFO L78 Accepts]: Start accepts. Automaton has 4155 states and 6249 transitions. Word has length 404 [2022-11-03 01:42:38,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:38,869 INFO L495 AbstractCegarLoop]: Abstraction has 4155 states and 6249 transitions. [2022-11-03 01:42:38,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 01:42:38,871 INFO L276 IsEmpty]: Start isEmpty. Operand 4155 states and 6249 transitions. [2022-11-03 01:42:38,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2022-11-03 01:42:38,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:38,889 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:42:38,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:42:38,890 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:38,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:38,891 INFO L85 PathProgramCache]: Analyzing trace with hash -281246616, now seen corresponding path program 1 times [2022-11-03 01:42:38,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:38,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480713894] [2022-11-03 01:42:38,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:38,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:39,550 INFO L134 CoverageAnalysis]: Checked inductivity of 3220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3220 trivial. 0 not checked. [2022-11-03 01:42:39,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:39,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480713894] [2022-11-03 01:42:39,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480713894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:39,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:39,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:39,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110667206] [2022-11-03 01:42:39,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:39,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:39,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:39,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:39,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:39,556 INFO L87 Difference]: Start difference. First operand 4155 states and 6249 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 01:42:41,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:44,871 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-03 01:42:46,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:48,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:52,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:54,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:57,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:57,961 INFO L93 Difference]: Finished difference Result 8579 states and 12867 transitions. [2022-11-03 01:42:57,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:57,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 417 [2022-11-03 01:42:57,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:57,996 INFO L225 Difference]: With dead ends: 8579 [2022-11-03 01:42:57,996 INFO L226 Difference]: Without dead ends: 4495 [2022-11-03 01:42:58,021 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-03 01:42:58,022 INFO L413 NwaCegarLoop]: 2962 mSDtfsCounter, 408 mSDsluCounter, 3138 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 5754 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:58,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 5754 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 729 Invalid, 4 Unknown, 0 Unchecked, 18.2s Time] [2022-11-03 01:42:58,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4495 states. [2022-11-03 01:42:58,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4495 to 4492. [2022-11-03 01:42:58,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4492 states, 3101 states have (on average 1.4040632054176072) internal successors, (4354), 3128 states have internal predecessors, (4354), 1183 states have call successors, (1183), 208 states have call predecessors, (1183), 207 states have return successors, (1181), 1176 states have call predecessors, (1181), 1181 states have call successors, (1181) [2022-11-03 01:42:58,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4492 states to 4492 states and 6718 transitions. [2022-11-03 01:42:58,230 INFO L78 Accepts]: Start accepts. Automaton has 4492 states and 6718 transitions. Word has length 417 [2022-11-03 01:42:58,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:58,236 INFO L495 AbstractCegarLoop]: Abstraction has 4492 states and 6718 transitions. [2022-11-03 01:42:58,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 01:42:58,237 INFO L276 IsEmpty]: Start isEmpty. Operand 4492 states and 6718 transitions. [2022-11-03 01:42:58,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2022-11-03 01:42:58,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:58,248 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:42:58,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:42:58,248 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:58,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:58,258 INFO L85 PathProgramCache]: Analyzing trace with hash 710334242, now seen corresponding path program 1 times [2022-11-03 01:42:58,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:58,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535066318] [2022-11-03 01:42:58,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:58,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:58,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:59,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3450 trivial. 0 not checked. [2022-11-03 01:42:59,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:59,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535066318] [2022-11-03 01:42:59,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535066318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:59,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:59,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:42:59,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219707064] [2022-11-03 01:42:59,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:59,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:42:59,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:59,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:42:59,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:42:59,540 INFO L87 Difference]: Start difference. First operand 4492 states and 6718 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-03 01:43:01,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:05,760 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-03 01:43:09,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:43:12,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:16,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:21,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:21,313 INFO L93 Difference]: Finished difference Result 12862 states and 19721 transitions. [2022-11-03 01:43:21,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:43:21,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 450 [2022-11-03 01:43:21,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:21,381 INFO L225 Difference]: With dead ends: 12862 [2022-11-03 01:43:21,381 INFO L226 Difference]: Without dead ends: 8452 [2022-11-03 01:43:21,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 01:43:21,418 INFO L413 NwaCegarLoop]: 3705 mSDtfsCounter, 2470 mSDsluCounter, 7918 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 315 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2783 SdHoareTripleChecker+Valid, 10784 SdHoareTripleChecker+Invalid, 1572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:21,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2783 Valid, 10784 Invalid, 1572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1253 Invalid, 4 Unknown, 0 Unchecked, 21.3s Time] [2022-11-03 01:43:21,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8452 states. [2022-11-03 01:43:21,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8452 to 4496. [2022-11-03 01:43:21,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4496 states, 3105 states have (on average 1.4035426731078906) internal successors, (4358), 3132 states have internal predecessors, (4358), 1183 states have call successors, (1183), 208 states have call predecessors, (1183), 207 states have return successors, (1181), 1176 states have call predecessors, (1181), 1181 states have call successors, (1181) [2022-11-03 01:43:21,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4496 states to 4496 states and 6722 transitions. [2022-11-03 01:43:21,830 INFO L78 Accepts]: Start accepts. Automaton has 4496 states and 6722 transitions. Word has length 450 [2022-11-03 01:43:21,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:21,832 INFO L495 AbstractCegarLoop]: Abstraction has 4496 states and 6722 transitions. [2022-11-03 01:43:21,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-03 01:43:21,834 INFO L276 IsEmpty]: Start isEmpty. Operand 4496 states and 6722 transitions. [2022-11-03 01:43:21,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-03 01:43:21,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:21,844 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:43:21,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:43:21,845 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:21,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:21,846 INFO L85 PathProgramCache]: Analyzing trace with hash -552110421, now seen corresponding path program 1 times [2022-11-03 01:43:21,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:21,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714943157] [2022-11-03 01:43:21,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:21,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:22,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:22,799 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3455 trivial. 0 not checked. [2022-11-03 01:43:22,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:22,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714943157] [2022-11-03 01:43:22,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714943157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:22,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:22,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:43:22,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712627049] [2022-11-03 01:43:22,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:22,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:43:22,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:22,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:43:22,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:43:22,804 INFO L87 Difference]: Start difference. First operand 4496 states and 6722 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 01:43:26,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:31,683 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-03 01:43:34,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:43:40,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:48,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:48,685 INFO L93 Difference]: Finished difference Result 12828 states and 19639 transitions. [2022-11-03 01:43:48,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:43:48,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 454 [2022-11-03 01:43:48,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:48,741 INFO L225 Difference]: With dead ends: 12828 [2022-11-03 01:43:48,742 INFO L226 Difference]: Without dead ends: 8414 [2022-11-03 01:43:48,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 01:43:48,766 INFO L413 NwaCegarLoop]: 4532 mSDtfsCounter, 1891 mSDsluCounter, 8444 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 303 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 12117 SdHoareTripleChecker+Invalid, 1709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:48,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 12117 Invalid, 1709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 1402 Invalid, 4 Unknown, 0 Unchecked, 25.5s Time] [2022-11-03 01:43:48,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8414 states. [2022-11-03 01:43:49,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8414 to 4500. [2022-11-03 01:43:49,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4500 states, 3109 states have (on average 1.4030234802187198) internal successors, (4362), 3136 states have internal predecessors, (4362), 1183 states have call successors, (1183), 208 states have call predecessors, (1183), 207 states have return successors, (1181), 1176 states have call predecessors, (1181), 1181 states have call successors, (1181) [2022-11-03 01:43:49,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4500 states to 4500 states and 6726 transitions. [2022-11-03 01:43:49,080 INFO L78 Accepts]: Start accepts. Automaton has 4500 states and 6726 transitions. Word has length 454 [2022-11-03 01:43:49,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:49,229 INFO L495 AbstractCegarLoop]: Abstraction has 4500 states and 6726 transitions. [2022-11-03 01:43:49,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 01:43:49,229 INFO L276 IsEmpty]: Start isEmpty. Operand 4500 states and 6726 transitions. [2022-11-03 01:43:49,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-03 01:43:49,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:49,244 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:43:49,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:43:49,244 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:49,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:49,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1332214897, now seen corresponding path program 1 times [2022-11-03 01:43:49,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:49,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243037641] [2022-11-03 01:43:49,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:49,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:49,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3455 trivial. 0 not checked. [2022-11-03 01:43:49,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:49,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243037641] [2022-11-03 01:43:49,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243037641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:49,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:49,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:49,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504311605] [2022-11-03 01:43:49,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:49,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:49,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:49,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:49,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:49,859 INFO L87 Difference]: Start difference. First operand 4500 states and 6726 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 01:43:51,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:54,721 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-03 01:43:57,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:43:59,959 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-03 01:44:04,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:04,823 INFO L93 Difference]: Finished difference Result 8705 states and 13282 transitions. [2022-11-03 01:44:04,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:04,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 457 [2022-11-03 01:44:04,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:04,882 INFO L225 Difference]: With dead ends: 8705 [2022-11-03 01:44:04,882 INFO L226 Difference]: Without dead ends: 8701 [2022-11-03 01:44:04,893 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-03 01:44:04,894 INFO L413 NwaCegarLoop]: 3566 mSDtfsCounter, 3213 mSDsluCounter, 3037 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3213 SdHoareTripleChecker+Valid, 6261 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:04,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3213 Valid, 6261 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 701 Invalid, 4 Unknown, 0 Unchecked, 14.7s Time] [2022-11-03 01:44:04,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8701 states. [2022-11-03 01:44:05,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8701 to 8701. [2022-11-03 01:44:05,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8701 states, 6045 states have (on average 1.4064516129032258) internal successors, (8502), 6098 states have internal predecessors, (8502), 2252 states have call successors, (2252), 408 states have call predecessors, (2252), 403 states have return successors, (2520), 2233 states have call predecessors, (2520), 2250 states have call successors, (2520) [2022-11-03 01:44:05,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8701 states to 8701 states and 13274 transitions. [2022-11-03 01:44:05,504 INFO L78 Accepts]: Start accepts. Automaton has 8701 states and 13274 transitions. Word has length 457 [2022-11-03 01:44:05,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:05,505 INFO L495 AbstractCegarLoop]: Abstraction has 8701 states and 13274 transitions. [2022-11-03 01:44:05,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 01:44:05,505 INFO L276 IsEmpty]: Start isEmpty. Operand 8701 states and 13274 transitions. [2022-11-03 01:44:05,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-11-03 01:44:05,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:05,540 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:44:05,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:44:05,541 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:05,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:05,542 INFO L85 PathProgramCache]: Analyzing trace with hash 978485894, now seen corresponding path program 1 times [2022-11-03 01:44:05,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:05,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853858515] [2022-11-03 01:44:05,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:05,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:05,823 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:44:05,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971541804] [2022-11-03 01:44:05,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:05,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:44:05,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:44:05,847 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:44:05,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:44:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:08,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 6206 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:44:08,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:44:08,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3729 backedges. 504 proven. 0 refuted. 0 times theorem prover too weak. 3225 trivial. 0 not checked. [2022-11-03 01:44:08,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:44:08,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:08,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853858515] [2022-11-03 01:44:08,636 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:44:08,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971541804] [2022-11-03 01:44:08,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971541804] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:08,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:08,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:08,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389485143] [2022-11-03 01:44:08,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:08,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:08,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:08,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:08,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:08,639 INFO L87 Difference]: Start difference. First operand 8701 states and 13274 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:44:10,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:14,237 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-03 01:44:16,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:44:20,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:24,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:24,820 INFO L93 Difference]: Finished difference Result 25512 states and 38989 transitions. [2022-11-03 01:44:24,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:24,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 530 [2022-11-03 01:44:24,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:24,927 INFO L225 Difference]: With dead ends: 25512 [2022-11-03 01:44:24,927 INFO L226 Difference]: Without dead ends: 16893 [2022-11-03 01:44:24,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 528 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-03 01:44:24,982 INFO L413 NwaCegarLoop]: 3483 mSDtfsCounter, 2875 mSDsluCounter, 3261 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2875 SdHoareTripleChecker+Valid, 6392 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:24,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2875 Valid, 6392 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 732 Invalid, 4 Unknown, 0 Unchecked, 15.5s Time] [2022-11-03 01:44:25,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16893 states. [2022-11-03 01:44:25,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16893 to 16885. [2022-11-03 01:44:25,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16885 states, 11774 states have (on average 1.4091217937829115) internal successors, (16591), 11869 states have internal predecessors, (16591), 4343 states have call successors, (4343), 776 states have call predecessors, (4343), 767 states have return successors, (4881), 4310 states have call predecessors, (4881), 4341 states have call successors, (4881) [2022-11-03 01:44:25,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16885 states to 16885 states and 25815 transitions. [2022-11-03 01:44:25,908 INFO L78 Accepts]: Start accepts. Automaton has 16885 states and 25815 transitions. Word has length 530 [2022-11-03 01:44:25,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:25,909 INFO L495 AbstractCegarLoop]: Abstraction has 16885 states and 25815 transitions. [2022-11-03 01:44:25,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:44:25,909 INFO L276 IsEmpty]: Start isEmpty. Operand 16885 states and 25815 transitions. [2022-11-03 01:44:25,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-03 01:44:25,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:25,947 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:44:26,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:44:26,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 01:44:26,175 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:26,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:26,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1987683797, now seen corresponding path program 1 times [2022-11-03 01:44:26,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:26,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621519449] [2022-11-03 01:44:26,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:26,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:26,455 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:44:26,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142933839] [2022-11-03 01:44:26,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:26,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:44:26,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:44:26,457 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:44:26,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:44:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:28,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 6199 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:44:29,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:44:29,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3759 backedges. 549 proven. 0 refuted. 0 times theorem prover too weak. 3210 trivial. 0 not checked. [2022-11-03 01:44:29,179 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:44:29,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:29,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621519449] [2022-11-03 01:44:29,179 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:44:29,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142933839] [2022-11-03 01:44:29,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142933839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:29,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:29,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372887253] [2022-11-03 01:44:29,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:29,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:29,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:29,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:29,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:29,183 INFO L87 Difference]: Start difference. First operand 16885 states and 25815 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:44:30,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:33,670 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-03 01:44:36,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:44:38,968 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-03 01:44:41,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:44,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:44,171 INFO L93 Difference]: Finished difference Result 43078 states and 65391 transitions. [2022-11-03 01:44:44,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:44,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 539 [2022-11-03 01:44:44,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:44,372 INFO L225 Difference]: With dead ends: 43078 [2022-11-03 01:44:44,373 INFO L226 Difference]: Without dead ends: 26275 [2022-11-03 01:44:44,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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-03 01:44:44,486 INFO L413 NwaCegarLoop]: 3249 mSDtfsCounter, 2439 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 5568 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:44,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 5568 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 680 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2022-11-03 01:44:44,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26275 states. [2022-11-03 01:44:46,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26275 to 26255. [2022-11-03 01:44:46,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26255 states, 18239 states have (on average 1.395032622402544) internal successors, (25444), 18396 states have internal predecessors, (25444), 6671 states have call successors, (6671), 1361 states have call predecessors, (6671), 1344 states have return successors, (7517), 6614 states have call predecessors, (7517), 6669 states have call successors, (7517) [2022-11-03 01:44:46,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26255 states to 26255 states and 39632 transitions. [2022-11-03 01:44:46,315 INFO L78 Accepts]: Start accepts. Automaton has 26255 states and 39632 transitions. Word has length 539 [2022-11-03 01:44:46,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:46,316 INFO L495 AbstractCegarLoop]: Abstraction has 26255 states and 39632 transitions. [2022-11-03 01:44:46,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:44:46,317 INFO L276 IsEmpty]: Start isEmpty. Operand 26255 states and 39632 transitions. [2022-11-03 01:44:46,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2022-11-03 01:44:46,357 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:46,357 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:44:46,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:44:46,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:44:46,575 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:46,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:46,576 INFO L85 PathProgramCache]: Analyzing trace with hash -691964242, now seen corresponding path program 1 times [2022-11-03 01:44:46,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:46,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37467118] [2022-11-03 01:44:46,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:46,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:47,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3544 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 3510 trivial. 0 not checked. [2022-11-03 01:44:47,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:47,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37467118] [2022-11-03 01:44:47,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37467118] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:47,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:47,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:47,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981679966] [2022-11-03 01:44:47,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:47,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:47,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:47,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:47,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:47,518 INFO L87 Difference]: Start difference. First operand 26255 states and 39632 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 01:44:48,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:52,292 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-03 01:44:54,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:44:56,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:44:59,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:01,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:06,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:45:08,519 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-03 01:45:11,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:11,105 INFO L93 Difference]: Finished difference Result 55570 states and 84245 transitions. [2022-11-03 01:45:11,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:11,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 555 [2022-11-03 01:45:11,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:11,330 INFO L225 Difference]: With dead ends: 55570 [2022-11-03 01:45:11,331 INFO L226 Difference]: Without dead ends: 29397 [2022-11-03 01:45:11,494 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-03 01:45:11,495 INFO L413 NwaCegarLoop]: 3747 mSDtfsCounter, 622 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 6813 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:11,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 6813 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 812 Invalid, 5 Unknown, 0 Unchecked, 22.5s Time] [2022-11-03 01:45:11,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29397 states. [2022-11-03 01:45:12,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29397 to 26257. [2022-11-03 01:45:12,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26257 states, 18241 states have (on average 1.394989309796612) internal successors, (25446), 18398 states have internal predecessors, (25446), 6671 states have call successors, (6671), 1361 states have call predecessors, (6671), 1344 states have return successors, (7517), 6614 states have call predecessors, (7517), 6669 states have call successors, (7517) [2022-11-03 01:45:12,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26257 states to 26257 states and 39634 transitions. [2022-11-03 01:45:12,854 INFO L78 Accepts]: Start accepts. Automaton has 26257 states and 39634 transitions. Word has length 555 [2022-11-03 01:45:12,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:12,855 INFO L495 AbstractCegarLoop]: Abstraction has 26257 states and 39634 transitions. [2022-11-03 01:45:12,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 01:45:12,856 INFO L276 IsEmpty]: Start isEmpty. Operand 26257 states and 39634 transitions. [2022-11-03 01:45:12,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2022-11-03 01:45:12,901 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:12,901 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:45:12,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:45:12,902 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:12,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:12,902 INFO L85 PathProgramCache]: Analyzing trace with hash -240679828, now seen corresponding path program 1 times [2022-11-03 01:45:12,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:12,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996545276] [2022-11-03 01:45:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:12,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:13,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:14,372 INFO L134 CoverageAnalysis]: Checked inductivity of 3546 backedges. 34 proven. 1 refuted. 0 times theorem prover too weak. 3511 trivial. 0 not checked. [2022-11-03 01:45:14,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:14,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996545276] [2022-11-03 01:45:14,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996545276] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:45:14,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938814544] [2022-11-03 01:45:14,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:14,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:14,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:45:14,375 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:45:14,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:45:16,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:17,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 6595 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:45:17,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:45:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 3546 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3546 trivial. 0 not checked. [2022-11-03 01:45:18,510 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:45:18,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938814544] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:18,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:45:18,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-03 01:45:18,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930552238] [2022-11-03 01:45:18,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:18,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:18,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:18,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:18,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:18,513 INFO L87 Difference]: Start difference. First operand 26257 states and 39634 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-03 01:45:20,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:23,494 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-03 01:45:25,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:45:28,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:33,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:45:35,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:35,507 INFO L93 Difference]: Finished difference Result 48620 states and 74149 transitions. [2022-11-03 01:45:35,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:35,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 557 [2022-11-03 01:45:35,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:35,867 INFO L225 Difference]: With dead ends: 48620 [2022-11-03 01:45:35,868 INFO L226 Difference]: Without dead ends: 48616 [2022-11-03 01:45:35,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:35,917 INFO L413 NwaCegarLoop]: 3580 mSDtfsCounter, 3173 mSDsluCounter, 3037 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3173 SdHoareTripleChecker+Valid, 6275 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:35,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3173 Valid, 6275 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 700 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2022-11-03 01:45:35,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48616 states. [2022-11-03 01:45:38,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48616 to 48553. [2022-11-03 01:45:38,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48553 states, 33801 states have (on average 1.3962604656666961) internal successors, (47195), 34096 states have internal predecessors, (47195), 12253 states have call successors, (12253), 2529 states have call predecessors, (12253), 2498 states have return successors, (14583), 12139 states have call predecessors, (14583), 12251 states have call successors, (14583) [2022-11-03 01:45:38,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48553 states to 48553 states and 74031 transitions. [2022-11-03 01:45:38,657 INFO L78 Accepts]: Start accepts. Automaton has 48553 states and 74031 transitions. Word has length 557 [2022-11-03 01:45:38,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:38,658 INFO L495 AbstractCegarLoop]: Abstraction has 48553 states and 74031 transitions. [2022-11-03 01:45:38,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-03 01:45:38,658 INFO L276 IsEmpty]: Start isEmpty. Operand 48553 states and 74031 transitions. [2022-11-03 01:45:38,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2022-11-03 01:45:38,733 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:38,733 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:45:38,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:45:38,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:38,959 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:38,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:38,960 INFO L85 PathProgramCache]: Analyzing trace with hash -786762040, now seen corresponding path program 1 times [2022-11-03 01:45:38,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:38,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037079822] [2022-11-03 01:45:38,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:38,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:39,480 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:45:39,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [693989384] [2022-11-03 01:45:39,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:39,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:39,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:45:39,482 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:45:39,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 01:45:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:42,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 6419 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:45:42,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:45:42,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3798 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 3743 trivial. 0 not checked. [2022-11-03 01:45:42,261 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:45:42,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:42,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037079822] [2022-11-03 01:45:42,262 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:45:42,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693989384] [2022-11-03 01:45:42,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693989384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:42,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:42,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:42,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469970897] [2022-11-03 01:45:42,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:42,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:42,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:42,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:42,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:42,265 INFO L87 Difference]: Start difference. First operand 48553 states and 74031 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:45:46,658 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-03 01:45:48,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:45:54,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:54,902 INFO L93 Difference]: Finished difference Result 99326 states and 151350 transitions. [2022-11-03 01:45:54,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:54,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 578 [2022-11-03 01:45:54,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:55,237 INFO L225 Difference]: With dead ends: 99326 [2022-11-03 01:45:55,237 INFO L226 Difference]: Without dead ends: 50855 [2022-11-03 01:45:55,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 576 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-03 01:45:55,510 INFO L413 NwaCegarLoop]: 4529 mSDtfsCounter, 2537 mSDsluCounter, 2536 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2537 SdHoareTripleChecker+Valid, 6803 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:55,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2537 Valid, 6803 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 858 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 01:45:55,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50855 states. [2022-11-03 01:45:57,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50855 to 50821. [2022-11-03 01:45:57,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50821 states, 35614 states have (on average 1.4006570449823104) internal successors, (49883), 35913 states have internal predecessors, (49883), 12564 states have call successors, (12564), 2673 states have call predecessors, (12564), 2642 states have return successors, (14894), 12450 states have call predecessors, (14894), 12562 states have call successors, (14894) [2022-11-03 01:45:58,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50821 states to 50821 states and 77341 transitions. [2022-11-03 01:45:58,285 INFO L78 Accepts]: Start accepts. Automaton has 50821 states and 77341 transitions. Word has length 578 [2022-11-03 01:45:58,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:58,286 INFO L495 AbstractCegarLoop]: Abstraction has 50821 states and 77341 transitions. [2022-11-03 01:45:58,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:45:58,287 INFO L276 IsEmpty]: Start isEmpty. Operand 50821 states and 77341 transitions. [2022-11-03 01:45:58,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-11-03 01:45:58,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:58,344 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:45:58,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 01:45:58,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 01:45:58,571 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:58,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:58,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1709468350, now seen corresponding path program 1 times [2022-11-03 01:45:58,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:58,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517266157] [2022-11-03 01:45:58,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:58,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:59,071 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:45:59,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1220615033] [2022-11-03 01:45:59,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:59,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:59,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:45:59,073 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:45:59,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 01:46:01,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:01,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 6420 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:46:01,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:46:01,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3798 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 3753 trivial. 0 not checked. [2022-11-03 01:46:01,916 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:46:01,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:01,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517266157] [2022-11-03 01:46:01,916 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:46:01,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220615033] [2022-11-03 01:46:01,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220615033] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:01,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:01,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:46:01,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742158656] [2022-11-03 01:46:01,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:01,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:46:01,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:01,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:46:01,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:01,920 INFO L87 Difference]: Start difference. First operand 50821 states and 77341 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:46:03,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:06,694 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-03 01:46:10,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:46:13,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:15,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:17,623 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-03 01:46:19,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:25,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:25,993 INFO L93 Difference]: Finished difference Result 142069 states and 216288 transitions. [2022-11-03 01:46:25,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:25,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 579 [2022-11-03 01:46:25,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:26,617 INFO L225 Difference]: With dead ends: 142069 [2022-11-03 01:46:26,617 INFO L226 Difference]: Without dead ends: 91330 [2022-11-03 01:46:27,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 577 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-03 01:46:27,045 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 3090 mSDsluCounter, 3265 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3090 SdHoareTripleChecker+Valid, 7090 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:27,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3090 Valid, 7090 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 826 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2022-11-03 01:46:27,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91330 states. [2022-11-03 01:46:30,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91330 to 90732. [2022-11-03 01:46:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90732 states, 63580 states have (on average 1.4015413652091853) internal successors, (89110), 64118 states have internal predecessors, (89110), 22494 states have call successors, (22494), 4712 states have call predecessors, (22494), 4657 states have return successors, (26732), 22268 states have call predecessors, (26732), 22492 states have call successors, (26732) [2022-11-03 01:46:31,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90732 states to 90732 states and 138336 transitions. [2022-11-03 01:46:31,483 INFO L78 Accepts]: Start accepts. Automaton has 90732 states and 138336 transitions. Word has length 579 [2022-11-03 01:46:31,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:31,484 INFO L495 AbstractCegarLoop]: Abstraction has 90732 states and 138336 transitions. [2022-11-03 01:46:31,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:46:31,485 INFO L276 IsEmpty]: Start isEmpty. Operand 90732 states and 138336 transitions. [2022-11-03 01:46:31,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2022-11-03 01:46:31,571 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:31,571 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:46:31,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 01:46:31,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:46:31,787 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:46:31,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:31,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1364782676, now seen corresponding path program 1 times [2022-11-03 01:46:31,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:31,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842596282] [2022-11-03 01:46:31,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:31,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:32,126 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:46:32,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1775372364] [2022-11-03 01:46:32,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:32,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:46:32,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:46:32,128 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:46:32,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 01:46:35,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:35,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 6514 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:46:35,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:46:36,748 INFO L134 CoverageAnalysis]: Checked inductivity of 4034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4034 trivial. 0 not checked. [2022-11-03 01:46:36,749 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:46:36,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:36,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842596282] [2022-11-03 01:46:36,749 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:46:36,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775372364] [2022-11-03 01:46:36,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775372364] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:36,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:36,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:46:36,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689204683] [2022-11-03 01:46:36,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:36,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:46:36,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:36,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:46:36,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:36,752 INFO L87 Difference]: Start difference. First operand 90732 states and 138336 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-11-03 01:46:38,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:40,859 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-03 01:46:44,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:46:47,896 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-03 01:46:49,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:51,105 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-03 01:46:58,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:58,220 INFO L93 Difference]: Finished difference Result 113971 states and 174194 transitions. [2022-11-03 01:46:58,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:58,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 581 [2022-11-03 01:46:58,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:59,205 INFO L225 Difference]: With dead ends: 113971 [2022-11-03 01:46:59,205 INFO L226 Difference]: Without dead ends: 113967 [2022-11-03 01:46:59,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 579 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-03 01:46:59,274 INFO L413 NwaCegarLoop]: 4109 mSDtfsCounter, 3069 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3069 SdHoareTripleChecker+Valid, 6803 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:59,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3069 Valid, 6803 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 792 Invalid, 4 Unknown, 0 Unchecked, 18.1s Time] [2022-11-03 01:46:59,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113967 states. [2022-11-03 01:47:03,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113967 to 97499. [2022-11-03 01:47:03,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97499 states, 68337 states have (on average 1.4016564964806766) internal successors, (95785), 68916 states have internal predecessors, (95785), 24155 states have call successors, (24155), 5065 states have call predecessors, (24155), 5006 states have return successors, (28817), 23911 states have call predecessors, (28817), 24153 states have call successors, (28817) [2022-11-03 01:47:03,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97499 states to 97499 states and 148757 transitions. [2022-11-03 01:47:03,925 INFO L78 Accepts]: Start accepts. Automaton has 97499 states and 148757 transitions. Word has length 581 [2022-11-03 01:47:03,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:03,927 INFO L495 AbstractCegarLoop]: Abstraction has 97499 states and 148757 transitions. [2022-11-03 01:47:03,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2022-11-03 01:47:03,928 INFO L276 IsEmpty]: Start isEmpty. Operand 97499 states and 148757 transitions. [2022-11-03 01:47:04,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2022-11-03 01:47:04,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:04,065 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:47:04,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 01:47:04,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 01:47:04,291 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:04,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:04,292 INFO L85 PathProgramCache]: Analyzing trace with hash 771468541, now seen corresponding path program 1 times [2022-11-03 01:47:04,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:04,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424874781] [2022-11-03 01:47:04,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:04,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:05,009 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:47:05,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [986091239] [2022-11-03 01:47:05,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:05,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:05,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:05,011 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:05,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 01:47:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:08,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 7612 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:47:08,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:08,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3567 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 3258 trivial. 0 not checked. [2022-11-03 01:47:08,664 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:47:08,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:08,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424874781] [2022-11-03 01:47:08,664 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:47:08,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986091239] [2022-11-03 01:47:08,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986091239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:08,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:08,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:08,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576791912] [2022-11-03 01:47:08,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:08,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:08,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:08,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:08,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:08,668 INFO L87 Difference]: Start difference. First operand 97499 states and 148757 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-03 01:47:12,061 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-03 01:47:15,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:47:18,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:20,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:28,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:28,014 INFO L93 Difference]: Finished difference Result 196465 states and 299649 transitions. [2022-11-03 01:47:28,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:28,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 619 [2022-11-03 01:47:28,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:28,942 INFO L225 Difference]: With dead ends: 196465 [2022-11-03 01:47:28,942 INFO L226 Difference]: Without dead ends: 99048 [2022-11-03 01:47:29,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 617 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-03 01:47:29,347 INFO L413 NwaCegarLoop]: 2997 mSDtfsCounter, 382 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 5788 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:29,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 5788 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 742 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2022-11-03 01:47:29,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99048 states. [2022-11-03 01:47:33,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99048 to 98987. [2022-11-03 01:47:33,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98987 states, 69475 states have (on average 1.4021590500179921) internal successors, (97415), 70062 states have internal predecessors, (97415), 24403 states have call successors, (24403), 5167 states have call predecessors, (24403), 5108 states have return successors, (29065), 24157 states have call predecessors, (29065), 24401 states have call successors, (29065) [2022-11-03 01:47:34,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98987 states to 98987 states and 150883 transitions. [2022-11-03 01:47:34,425 INFO L78 Accepts]: Start accepts. Automaton has 98987 states and 150883 transitions. Word has length 619 [2022-11-03 01:47:34,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:34,426 INFO L495 AbstractCegarLoop]: Abstraction has 98987 states and 150883 transitions. [2022-11-03 01:47:34,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-03 01:47:34,426 INFO L276 IsEmpty]: Start isEmpty. Operand 98987 states and 150883 transitions. [2022-11-03 01:47:34,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2022-11-03 01:47:34,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:34,541 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:47:34,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 01:47:34,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 01:47:34,742 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:34,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:34,743 INFO L85 PathProgramCache]: Analyzing trace with hash -2074796766, now seen corresponding path program 1 times [2022-11-03 01:47:34,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:34,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059582760] [2022-11-03 01:47:34,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:34,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:35,097 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:47:35,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298685689] [2022-11-03 01:47:35,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:35,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:35,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:35,099 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:35,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aff07f-25ae-4b4d-863b-693ca16f13ac/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 01:47:38,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:38,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 7861 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:47:38,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:39,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4095 backedges. 839 proven. 0 refuted. 0 times theorem prover too weak. 3256 trivial. 0 not checked. [2022-11-03 01:47:39,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:47:39,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:39,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059582760] [2022-11-03 01:47:39,146 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:47:39,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298685689] [2022-11-03 01:47:39,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298685689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:39,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:39,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:39,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39552150] [2022-11-03 01:47:39,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:39,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:39,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:39,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:39,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:39,150 INFO L87 Difference]: Start difference. First operand 98987 states and 150883 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-03 01:47:40,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:43,420 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 []