./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/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 7325716246446e6137919cda7fc42ef01fc613ff512d250d81e88f25c6debe0a --- 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 02:20:02,426 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:20:02,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:20:02,457 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:20:02,458 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:20:02,459 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:20:02,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:20:02,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:20:02,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:20:02,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:20:02,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:20:02,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:20:02,468 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:20:02,469 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:20:02,470 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:20:02,471 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:20:02,472 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:20:02,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:20:02,475 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:20:02,477 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:20:02,478 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:20:02,491 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:20:02,492 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:20:02,493 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:20:02,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:20:02,497 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:20:02,497 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:20:02,498 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:20:02,498 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:20:02,499 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:20:02,502 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:20:02,504 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:20:02,504 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:20:02,505 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:20:02,507 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:20:02,507 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:20:02,509 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:20:02,509 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:20:02,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:20:02,511 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:20:02,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:20:02,512 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:20:02,552 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:20:02,553 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:20:02,553 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:20:02,553 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:20:02,554 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:20:02,555 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:20:02,555 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:20:02,555 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:20:02,555 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:20:02,556 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:20:02,557 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:20:02,557 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:20:02,557 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:20:02,557 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:20:02,558 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:20:02,558 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:20:02,558 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:20:02,558 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:20:02,559 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:20:02,559 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:20:02,559 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:20:02,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:20:02,560 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:20:02,560 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:20:02,560 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:20:02,561 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:20:02,561 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:20:02,561 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:20:02,561 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:20:02,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:02,562 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:20:02,563 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:20:02,563 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:20:02,563 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:20:02,564 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:20:02,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:20:02,564 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:20:02,564 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:20:02,565 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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/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 -> 7325716246446e6137919cda7fc42ef01fc613ff512d250d81e88f25c6debe0a [2022-11-03 02:20:02,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:20:02,907 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:20:02,909 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:20:02,911 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:20:02,921 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:20:02,925 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2022-11-03 02:20:03,017 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/data/01a5a0176/408c72ecdd914782a666cecf8fc5ad4d/FLAGd7405f1bf [2022-11-03 02:20:03,730 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:20:03,731 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2022-11-03 02:20:03,765 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/data/01a5a0176/408c72ecdd914782a666cecf8fc5ad4d/FLAGd7405f1bf [2022-11-03 02:20:03,871 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/data/01a5a0176/408c72ecdd914782a666cecf8fc5ad4d [2022-11-03 02:20:03,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:20:03,877 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:20:03,878 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:03,878 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:20:03,889 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:20:03,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:03,895 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bfc7b5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03, skipping insertion in model container [2022-11-03 02:20:03,895 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:03,902 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:20:03,983 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:20:04,751 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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2022-11-03 02:20:04,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:04,837 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:20:05,064 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_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2022-11-03 02:20:05,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:05,111 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:20:05,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05 WrapperNode [2022-11-03 02:20:05,112 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:05,112 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:05,113 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:20:05,113 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:20:05,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,153 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,199 INFO L138 Inliner]: procedures = 77, calls = 256, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 728 [2022-11-03 02:20:05,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:05,200 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:20:05,200 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:20:05,200 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:20:05,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,219 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,257 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,264 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,268 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,272 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:20:05,280 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:20:05,280 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:20:05,280 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:20:05,282 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (1/1) ... [2022-11-03 02:20:05,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:05,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:05,349 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:20:05,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:20:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_init [2022-11-03 02:20:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_init [2022-11-03 02:20:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:20:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:20:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:20:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:20:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-03 02:20:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-03 02:20:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_exit [2022-11-03 02:20:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_exit [2022-11-03 02:20:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-03 02:20:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-03 02:20:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:20:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:20:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 02:20:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 02:20:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:20:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:20:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-03 02:20:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-03 02:20:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:20:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-03 02:20:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-03 02:20:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:20:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:20:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:20:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:20:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:20:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:20:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2022-11-03 02:20:05,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2022-11-03 02:20:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-03 02:20:05,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-03 02:20:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2022-11-03 02:20:05,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2022-11-03 02:20:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:20:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:20:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:20:05,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:20:05,715 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:20:05,717 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:20:05,874 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2022-11-03 02:20:05,891 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-03 02:20:06,776 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2022-11-03 02:20:06,776 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2022-11-03 02:20:06,806 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:20:07,022 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:20:07,022 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-03 02:20:07,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:07 BoogieIcfgContainer [2022-11-03 02:20:07,026 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:20:07,029 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:20:07,030 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:20:07,034 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:20:07,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:20:03" (1/3) ... [2022-11-03 02:20:07,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@637a9e1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:20:07, skipping insertion in model container [2022-11-03 02:20:07,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:05" (2/3) ... [2022-11-03 02:20:07,036 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@637a9e1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:20:07, skipping insertion in model container [2022-11-03 02:20:07,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:07" (3/3) ... [2022-11-03 02:20:07,038 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2022-11-03 02:20:07,057 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:20:07,057 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:20:07,152 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:20:07,161 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;@63c3641d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:20:07,161 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:20:07,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 116 states, 72 states have (on average 1.375) internal successors, (99), 80 states have internal predecessors, (99), 29 states have call successors, (29), 14 states have call predecessors, (29), 13 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-11-03 02:20:07,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-03 02:20:07,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:07,174 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:07,174 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:07,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:07,181 INFO L85 PathProgramCache]: Analyzing trace with hash -85924309, now seen corresponding path program 1 times [2022-11-03 02:20:07,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:07,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272149548] [2022-11-03 02:20:07,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:07,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:07,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:07,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:07,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:07,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272149548] [2022-11-03 02:20:07,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272149548] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:07,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:07,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:07,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355558322] [2022-11-03 02:20:07,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:07,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:07,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:07,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:07,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:07,720 INFO L87 Difference]: Start difference. First operand has 116 states, 72 states have (on average 1.375) internal successors, (99), 80 states have internal predecessors, (99), 29 states have call successors, (29), 14 states have call predecessors, (29), 13 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:20:10,173 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 02:20:10,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:10,210 INFO L93 Difference]: Finished difference Result 310 states and 423 transitions. [2022-11-03 02:20:10,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:10,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-11-03 02:20:10,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:10,226 INFO L225 Difference]: With dead ends: 310 [2022-11-03 02:20:10,226 INFO L226 Difference]: Without dead ends: 192 [2022-11-03 02:20:10,229 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 02:20:10,233 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 109 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:10,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 240 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-03 02:20:10,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2022-11-03 02:20:10,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 187. [2022-11-03 02:20:10,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 122 states have (on average 1.2540983606557377) internal successors, (153), 127 states have internal predecessors, (153), 42 states have call successors, (42), 23 states have call predecessors, (42), 22 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-03 02:20:10,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 233 transitions. [2022-11-03 02:20:10,293 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 233 transitions. Word has length 10 [2022-11-03 02:20:10,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:10,293 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 233 transitions. [2022-11-03 02:20:10,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:20:10,294 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 233 transitions. [2022-11-03 02:20:10,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 02:20:10,295 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:10,295 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:10,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:20:10,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:10,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:10,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1631192007, now seen corresponding path program 1 times [2022-11-03 02:20:10,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:10,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487517034] [2022-11-03 02:20:10,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:10,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:10,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:10,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:10,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:10,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487517034] [2022-11-03 02:20:10,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487517034] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:10,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:10,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:10,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503341954] [2022-11-03 02:20:10,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:10,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:10,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:10,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:10,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:10,610 INFO L87 Difference]: Start difference. First operand 187 states and 233 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:20:13,781 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 02:20:13,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:13,823 INFO L93 Difference]: Finished difference Result 445 states and 552 transitions. [2022-11-03 02:20:13,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:13,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-11-03 02:20:13,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:13,830 INFO L225 Difference]: With dead ends: 445 [2022-11-03 02:20:13,830 INFO L226 Difference]: Without dead ends: 258 [2022-11-03 02:20:13,831 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 02:20:13,832 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 90 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:13,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 232 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2022-11-03 02:20:13,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2022-11-03 02:20:13,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 252. [2022-11-03 02:20:13,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 165 states have (on average 1.2363636363636363) internal successors, (204), 170 states have internal predecessors, (204), 55 states have call successors, (55), 32 states have call predecessors, (55), 31 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-03 02:20:13,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 310 transitions. [2022-11-03 02:20:13,885 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 310 transitions. Word has length 11 [2022-11-03 02:20:13,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:13,886 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 310 transitions. [2022-11-03 02:20:13,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:20:13,886 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 310 transitions. [2022-11-03 02:20:13,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-03 02:20:13,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:13,889 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:20:13,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:20:13,890 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:13,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:13,898 INFO L85 PathProgramCache]: Analyzing trace with hash 706778540, now seen corresponding path program 1 times [2022-11-03 02:20:13,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:13,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367794636] [2022-11-03 02:20:13,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:13,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:13,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:14,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:14,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:14,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367794636] [2022-11-03 02:20:14,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367794636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:14,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:14,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:20:14,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065640260] [2022-11-03 02:20:14,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:14,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:20:14,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:14,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:20:14,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:20:14,227 INFO L87 Difference]: Start difference. First operand 252 states and 310 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:20:16,750 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 02:20:16,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:16,791 INFO L93 Difference]: Finished difference Result 593 states and 761 transitions. [2022-11-03 02:20:16,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:20:16,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2022-11-03 02:20:16,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:16,794 INFO L225 Difference]: With dead ends: 593 [2022-11-03 02:20:16,794 INFO L226 Difference]: Without dead ends: 345 [2022-11-03 02:20:16,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:20:16,797 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 63 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:16,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 404 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 138 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-03 02:20:16,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2022-11-03 02:20:16,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 299. [2022-11-03 02:20:16,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 212 states have (on average 1.2877358490566038) internal successors, (273), 217 states have internal predecessors, (273), 55 states have call successors, (55), 32 states have call predecessors, (55), 31 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-03 02:20:16,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 379 transitions. [2022-11-03 02:20:16,828 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 379 transitions. Word has length 36 [2022-11-03 02:20:16,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:16,828 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 379 transitions. [2022-11-03 02:20:16,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:20:16,829 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 379 transitions. [2022-11-03 02:20:16,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-03 02:20:16,830 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:16,831 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:16,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:20:16,831 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:16,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:16,832 INFO L85 PathProgramCache]: Analyzing trace with hash -60315615, now seen corresponding path program 1 times [2022-11-03 02:20:16,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:16,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786093399] [2022-11-03 02:20:16,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:16,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:17,816 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 02:20:17,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:17,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786093399] [2022-11-03 02:20:17,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786093399] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:17,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:17,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:20:17,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352233598] [2022-11-03 02:20:17,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:17,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:20:17,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:17,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:20:17,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:20:17,821 INFO L87 Difference]: Start difference. First operand 299 states and 379 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:20:20,751 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 02:20:20,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:20,919 INFO L93 Difference]: Finished difference Result 532 states and 678 transitions. [2022-11-03 02:20:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:20:20,921 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2022-11-03 02:20:20,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:20,924 INFO L225 Difference]: With dead ends: 532 [2022-11-03 02:20:20,924 INFO L226 Difference]: Without dead ends: 312 [2022-11-03 02:20:20,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:20:20,926 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 202 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 70 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:20,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 331 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 101 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2022-11-03 02:20:20,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2022-11-03 02:20:20,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 217. [2022-11-03 02:20:20,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 151 states have (on average 1.271523178807947) internal successors, (192), 155 states have internal predecessors, (192), 42 states have call successors, (42), 24 states have call predecessors, (42), 23 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-03 02:20:20,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 272 transitions. [2022-11-03 02:20:20,978 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 272 transitions. Word has length 54 [2022-11-03 02:20:20,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:20,979 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 272 transitions. [2022-11-03 02:20:20,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:20:20,979 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 272 transitions. [2022-11-03 02:20:20,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-03 02:20:20,981 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:20,981 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:20:20,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:20:20,982 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:20,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:20,983 INFO L85 PathProgramCache]: Analyzing trace with hash 689128074, now seen corresponding path program 1 times [2022-11-03 02:20:20,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:20,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957551785] [2022-11-03 02:20:20,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:20,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:21,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:22,050 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:20:22,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:22,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957551785] [2022-11-03 02:20:22,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957551785] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:22,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:22,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:20:22,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823714394] [2022-11-03 02:20:22,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:22,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:20:22,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:22,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:20:22,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:20:22,053 INFO L87 Difference]: Start difference. First operand 217 states and 272 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-03 02:20:25,572 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 02:20:27,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:29,162 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 02:20:29,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:29,189 INFO L93 Difference]: Finished difference Result 467 states and 595 transitions. [2022-11-03 02:20:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:20:29,190 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2022-11-03 02:20:29,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:29,193 INFO L225 Difference]: With dead ends: 467 [2022-11-03 02:20:29,193 INFO L226 Difference]: Without dead ends: 464 [2022-11-03 02:20:29,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:20:29,195 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 299 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 56 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:29,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 558 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 301 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 02:20:29,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2022-11-03 02:20:29,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 412. [2022-11-03 02:20:29,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 289 states have (on average 1.2768166089965398) internal successors, (369), 294 states have internal predecessors, (369), 78 states have call successors, (78), 45 states have call predecessors, (78), 44 states have return successors, (76), 72 states have call predecessors, (76), 74 states have call successors, (76) [2022-11-03 02:20:29,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 523 transitions. [2022-11-03 02:20:29,247 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 523 transitions. Word has length 58 [2022-11-03 02:20:29,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:29,250 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 523 transitions. [2022-11-03 02:20:29,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-03 02:20:29,250 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 523 transitions. [2022-11-03 02:20:29,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 02:20:29,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:29,262 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:20:29,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:20:29,263 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:29,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:29,263 INFO L85 PathProgramCache]: Analyzing trace with hash -219194294, now seen corresponding path program 1 times [2022-11-03 02:20:29,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:29,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520771777] [2022-11-03 02:20:29,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:29,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:29,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:29,545 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 02:20:29,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:29,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520771777] [2022-11-03 02:20:29,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520771777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:29,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:29,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:20:29,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694047136] [2022-11-03 02:20:29,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:29,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:20:29,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:29,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:20:29,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:20:29,549 INFO L87 Difference]: Start difference. First operand 412 states and 523 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:20:32,335 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 02:20:32,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:32,415 INFO L93 Difference]: Finished difference Result 712 states and 908 transitions. [2022-11-03 02:20:32,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:20:32,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2022-11-03 02:20:32,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:32,417 INFO L225 Difference]: With dead ends: 712 [2022-11-03 02:20:32,418 INFO L226 Difference]: Without dead ends: 292 [2022-11-03 02:20:32,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:20:32,420 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 37 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:32,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 429 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 96 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 02:20:32,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2022-11-03 02:20:32,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 279. [2022-11-03 02:20:32,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 192 states have (on average 1.2604166666666667) internal successors, (242), 197 states have internal predecessors, (242), 59 states have call successors, (59), 28 states have call predecessors, (59), 27 states have return successors, (58), 53 states have call predecessors, (58), 55 states have call successors, (58) [2022-11-03 02:20:32,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 359 transitions. [2022-11-03 02:20:32,443 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 359 transitions. Word has length 65 [2022-11-03 02:20:32,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:32,443 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 359 transitions. [2022-11-03 02:20:32,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:20:32,443 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 359 transitions. [2022-11-03 02:20:32,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 02:20:32,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:32,445 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:20:32,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:20:32,445 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:32,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:32,446 INFO L85 PathProgramCache]: Analyzing trace with hash 551830915, now seen corresponding path program 1 times [2022-11-03 02:20:32,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:32,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762102993] [2022-11-03 02:20:32,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:32,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:32,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:33,801 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 02:20:33,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:33,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762102993] [2022-11-03 02:20:33,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762102993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:33,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:33,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:20:33,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255548679] [2022-11-03 02:20:33,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:33,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:20:33,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:33,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:20:33,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:20:33,805 INFO L87 Difference]: Start difference. First operand 279 states and 359 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:20:36,606 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 02:20:37,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:37,322 INFO L93 Difference]: Finished difference Result 540 states and 705 transitions. [2022-11-03 02:20:37,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:20:37,322 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 72 [2022-11-03 02:20:37,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:37,326 INFO L225 Difference]: With dead ends: 540 [2022-11-03 02:20:37,326 INFO L226 Difference]: Without dead ends: 535 [2022-11-03 02:20:37,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:20:37,327 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 285 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:37,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 464 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 02:20:37,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2022-11-03 02:20:37,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 512. [2022-11-03 02:20:37,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 357 states have (on average 1.26890756302521) internal successors, (453), 362 states have internal predecessors, (453), 106 states have call successors, (106), 49 states have call predecessors, (106), 48 states have return successors, (112), 100 states have call predecessors, (112), 102 states have call successors, (112) [2022-11-03 02:20:37,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 671 transitions. [2022-11-03 02:20:37,368 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 671 transitions. Word has length 72 [2022-11-03 02:20:37,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:37,369 INFO L495 AbstractCegarLoop]: Abstraction has 512 states and 671 transitions. [2022-11-03 02:20:37,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:20:37,369 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 671 transitions. [2022-11-03 02:20:37,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 02:20:37,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:37,370 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:20:37,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:20:37,371 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:37,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:37,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1295432345, now seen corresponding path program 1 times [2022-11-03 02:20:37,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:37,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579410090] [2022-11-03 02:20:37,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:37,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:37,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:37,675 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:20:37,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:37,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579410090] [2022-11-03 02:20:37,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579410090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:37,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:37,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:37,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569674427] [2022-11-03 02:20:37,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:37,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:37,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:37,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:37,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:37,678 INFO L87 Difference]: Start difference. First operand 512 states and 671 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:20:40,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=false, quantifiers [] [2022-11-03 02:20:40,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:40,315 INFO L93 Difference]: Finished difference Result 868 states and 1150 transitions. [2022-11-03 02:20:40,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:40,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 72 [2022-11-03 02:20:40,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:40,318 INFO L225 Difference]: With dead ends: 868 [2022-11-03 02:20:40,318 INFO L226 Difference]: Without dead ends: 399 [2022-11-03 02:20:40,320 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 02:20:40,320 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 5 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:40,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 216 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-11-03 02:20:40,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2022-11-03 02:20:40,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2022-11-03 02:20:40,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 276 states have (on average 1.2427536231884058) internal successors, (343), 283 states have internal predecessors, (343), 84 states have call successors, (84), 40 states have call predecessors, (84), 38 states have return successors, (84), 75 states have call predecessors, (84), 80 states have call successors, (84) [2022-11-03 02:20:40,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 511 transitions. [2022-11-03 02:20:40,354 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 511 transitions. Word has length 72 [2022-11-03 02:20:40,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:40,354 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 511 transitions. [2022-11-03 02:20:40,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:20:40,355 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 511 transitions. [2022-11-03 02:20:40,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-03 02:20:40,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:40,356 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:20:40,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:20:40,357 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:40,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:40,357 INFO L85 PathProgramCache]: Analyzing trace with hash 472279742, now seen corresponding path program 1 times [2022-11-03 02:20:40,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:40,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22450768] [2022-11-03 02:20:40,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:40,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:40,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:41,338 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:20:41,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:41,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22450768] [2022-11-03 02:20:41,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22450768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:41,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:41,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 02:20:41,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848632639] [2022-11-03 02:20:41,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:41,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 02:20:41,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:41,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 02:20:41,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:20:41,341 INFO L87 Difference]: Start difference. First operand 399 states and 511 transitions. Second operand has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:20:44,506 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 02:20:44,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:44,831 INFO L93 Difference]: Finished difference Result 431 states and 545 transitions. [2022-11-03 02:20:44,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 02:20:44,833 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 74 [2022-11-03 02:20:44,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:44,835 INFO L225 Difference]: With dead ends: 431 [2022-11-03 02:20:44,835 INFO L226 Difference]: Without dead ends: 428 [2022-11-03 02:20:44,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:20:44,836 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 119 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 53 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:44,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 754 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 02:20:44,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2022-11-03 02:20:44,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 420. [2022-11-03 02:20:44,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 292 states have (on average 1.2294520547945205) internal successors, (359), 298 states have internal predecessors, (359), 86 states have call successors, (86), 43 states have call predecessors, (86), 41 states have return successors, (86), 78 states have call predecessors, (86), 82 states have call successors, (86) [2022-11-03 02:20:44,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 531 transitions. [2022-11-03 02:20:44,867 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 531 transitions. Word has length 74 [2022-11-03 02:20:44,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:44,868 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 531 transitions. [2022-11-03 02:20:44,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:20:44,868 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 531 transitions. [2022-11-03 02:20:44,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 02:20:44,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:44,870 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:20:44,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:20:44,870 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:44,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:44,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1755648404, now seen corresponding path program 1 times [2022-11-03 02:20:44,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:44,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346374237] [2022-11-03 02:20:44,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:44,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:44,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:45,467 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:20:45,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:45,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346374237] [2022-11-03 02:20:45,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346374237] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:45,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:45,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:20:45,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40885373] [2022-11-03 02:20:45,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:45,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:20:45,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:45,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:20:45,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:20:45,473 INFO L87 Difference]: Start difference. First operand 420 states and 531 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:20:49,396 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 02:20:51,427 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 02:20:53,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:55,316 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 02:20:58,970 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 02:21:00,997 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 02:21:01,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:01,185 INFO L93 Difference]: Finished difference Result 1173 states and 1501 transitions. [2022-11-03 02:21:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 02:21:01,186 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 75 [2022-11-03 02:21:01,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:01,190 INFO L225 Difference]: With dead ends: 1173 [2022-11-03 02:21:01,190 INFO L226 Difference]: Without dead ends: 901 [2022-11-03 02:21:01,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:21:01,192 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 323 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 165 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:01,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 322 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 432 Invalid, 5 Unknown, 0 Unchecked, 15.6s Time] [2022-11-03 02:21:01,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2022-11-03 02:21:01,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 838. [2022-11-03 02:21:01,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 584 states have (on average 1.2705479452054795) internal successors, (742), 598 states have internal predecessors, (742), 171 states have call successors, (171), 86 states have call predecessors, (171), 82 states have return successors, (175), 153 states have call predecessors, (175), 166 states have call successors, (175) [2022-11-03 02:21:01,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1088 transitions. [2022-11-03 02:21:01,250 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1088 transitions. Word has length 75 [2022-11-03 02:21:01,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:01,251 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1088 transitions. [2022-11-03 02:21:01,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:21:01,251 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1088 transitions. [2022-11-03 02:21:01,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-03 02:21:01,252 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:01,253 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2022-11-03 02:21:01,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:21:01,253 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:01,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:01,254 INFO L85 PathProgramCache]: Analyzing trace with hash 335550497, now seen corresponding path program 1 times [2022-11-03 02:21:01,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:01,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362907574] [2022-11-03 02:21:01,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:01,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:01,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:01,552 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:21:01,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:01,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362907574] [2022-11-03 02:21:01,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362907574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:01,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:01,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:21:01,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513180519] [2022-11-03 02:21:01,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:01,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:21:01,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:01,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:21:01,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:21:01,555 INFO L87 Difference]: Start difference. First operand 838 states and 1088 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:21:04,010 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 02:21:04,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:04,171 INFO L93 Difference]: Finished difference Result 1097 states and 1381 transitions. [2022-11-03 02:21:04,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:21:04,172 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2022-11-03 02:21:04,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:04,177 INFO L225 Difference]: With dead ends: 1097 [2022-11-03 02:21:04,177 INFO L226 Difference]: Without dead ends: 1082 [2022-11-03 02:21:04,178 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 02:21:04,179 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 164 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:04,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 341 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-03 02:21:04,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1082 states. [2022-11-03 02:21:04,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1082 to 988. [2022-11-03 02:21:04,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 700 states have (on average 1.237142857142857) internal successors, (866), 712 states have internal predecessors, (866), 177 states have call successors, (177), 116 states have call predecessors, (177), 110 states have return successors, (181), 159 states have call predecessors, (181), 172 states have call successors, (181) [2022-11-03 02:21:04,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1224 transitions. [2022-11-03 02:21:04,294 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1224 transitions. Word has length 81 [2022-11-03 02:21:04,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:04,294 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1224 transitions. [2022-11-03 02:21:04,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:21:04,294 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1224 transitions. [2022-11-03 02:21:04,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 02:21:04,295 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:04,295 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2022-11-03 02:21:04,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:21:04,296 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:04,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:04,296 INFO L85 PathProgramCache]: Analyzing trace with hash 406354068, now seen corresponding path program 1 times [2022-11-03 02:21:04,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:04,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805178344] [2022-11-03 02:21:04,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:04,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:04,576 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:21:04,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:04,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805178344] [2022-11-03 02:21:04,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805178344] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:04,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039785775] [2022-11-03 02:21:04,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:04,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:04,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:04,583 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:04,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:21:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:05,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:21:05,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:21:05,456 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:21:05,456 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:21:05,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039785775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:05,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:21:05,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2022-11-03 02:21:05,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889840977] [2022-11-03 02:21:05,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:05,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:21:05,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:05,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:21:05,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:21:05,458 INFO L87 Difference]: Start difference. First operand 988 states and 1224 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 02:21:07,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:09,083 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 02:21:09,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:09,205 INFO L93 Difference]: Finished difference Result 1390 states and 1721 transitions. [2022-11-03 02:21:09,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:21:09,206 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-11-03 02:21:09,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:09,209 INFO L225 Difference]: With dead ends: 1390 [2022-11-03 02:21:09,209 INFO L226 Difference]: Without dead ends: 506 [2022-11-03 02:21:09,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 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 02:21:09,211 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 36 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:09,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 250 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 02:21:09,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2022-11-03 02:21:09,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2022-11-03 02:21:09,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 349 states have (on average 1.148997134670487) internal successors, (401), 355 states have internal predecessors, (401), 93 states have call successors, (93), 67 states have call predecessors, (93), 63 states have return successors, (93), 83 states have call predecessors, (93), 88 states have call successors, (93) [2022-11-03 02:21:09,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 587 transitions. [2022-11-03 02:21:09,255 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 587 transitions. Word has length 84 [2022-11-03 02:21:09,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:09,256 INFO L495 AbstractCegarLoop]: Abstraction has 506 states and 587 transitions. [2022-11-03 02:21:09,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 02:21:09,256 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 587 transitions. [2022-11-03 02:21:09,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 02:21:09,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:09,258 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:21:09,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:21:09,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:21:09,474 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:09,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:09,474 INFO L85 PathProgramCache]: Analyzing trace with hash -2051536909, now seen corresponding path program 1 times [2022-11-03 02:21:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:09,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024164380] [2022-11-03 02:21:09,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:09,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:09,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:09,983 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 02:21:09,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:09,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024164380] [2022-11-03 02:21:09,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024164380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:09,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:09,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:21:09,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850521477] [2022-11-03 02:21:09,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:09,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:21:09,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:09,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:21:09,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:21:09,986 INFO L87 Difference]: Start difference. First operand 506 states and 587 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:21:12,650 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 02:21:12,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:12,730 INFO L93 Difference]: Finished difference Result 707 states and 823 transitions. [2022-11-03 02:21:12,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:21:12,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 97 [2022-11-03 02:21:12,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:12,733 INFO L225 Difference]: With dead ends: 707 [2022-11-03 02:21:12,733 INFO L226 Difference]: Without dead ends: 320 [2022-11-03 02:21:12,734 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 02:21:12,735 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 5 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:12,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 214 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 02:21:12,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2022-11-03 02:21:12,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2022-11-03 02:21:12,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 220 states have (on average 1.1227272727272728) internal successors, (247), 223 states have internal predecessors, (247), 60 states have call successors, (60), 43 states have call predecessors, (60), 39 states have return successors, (55), 53 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-03 02:21:12,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 362 transitions. [2022-11-03 02:21:12,763 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 362 transitions. Word has length 97 [2022-11-03 02:21:12,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:12,764 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 362 transitions. [2022-11-03 02:21:12,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:21:12,764 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 362 transitions. [2022-11-03 02:21:12,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 02:21:12,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:12,765 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:21:12,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:21:12,766 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:12,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:12,766 INFO L85 PathProgramCache]: Analyzing trace with hash 2059446990, now seen corresponding path program 1 times [2022-11-03 02:21:12,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:12,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693667982] [2022-11-03 02:21:12,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:12,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:13,944 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 02:21:13,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:13,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693667982] [2022-11-03 02:21:13,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693667982] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:13,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:13,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:21:13,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83095638] [2022-11-03 02:21:13,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:13,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:21:13,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:13,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:21:13,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:21:13,947 INFO L87 Difference]: Start difference. First operand 320 states and 362 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 02:21:16,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:18,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:20,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:22,198 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 02:21:24,229 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 02:21:24,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:24,531 INFO L93 Difference]: Finished difference Result 350 states and 389 transitions. [2022-11-03 02:21:24,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:21:24,532 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 99 [2022-11-03 02:21:24,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:24,533 INFO L225 Difference]: With dead ends: 350 [2022-11-03 02:21:24,534 INFO L226 Difference]: Without dead ends: 325 [2022-11-03 02:21:24,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:21:24,535 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 207 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 75 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:24,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 248 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 333 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-03 02:21:24,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2022-11-03 02:21:24,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 321. [2022-11-03 02:21:24,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 220 states have (on average 1.1) internal successors, (242), 223 states have internal predecessors, (242), 59 states have call successors, (59), 45 states have call predecessors, (59), 41 states have return successors, (54), 52 states have call predecessors, (54), 54 states have call successors, (54) [2022-11-03 02:21:24,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 355 transitions. [2022-11-03 02:21:24,564 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 355 transitions. Word has length 99 [2022-11-03 02:21:24,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:24,565 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 355 transitions. [2022-11-03 02:21:24,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 02:21:24,565 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 355 transitions. [2022-11-03 02:21:24,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 02:21:24,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:24,567 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 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] [2022-11-03 02:21:24,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:21:24,567 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:24,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:24,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1719766283, now seen corresponding path program 1 times [2022-11-03 02:21:24,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:24,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86787535] [2022-11-03 02:21:24,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:24,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:25,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:25,458 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 02:21:25,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:25,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86787535] [2022-11-03 02:21:25,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86787535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:25,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:25,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:21:25,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450977744] [2022-11-03 02:21:25,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:25,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:21:25,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:25,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:21:25,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:21:25,463 INFO L87 Difference]: Start difference. First operand 321 states and 355 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:21:28,575 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 02:21:28,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:28,681 INFO L93 Difference]: Finished difference Result 328 states and 359 transitions. [2022-11-03 02:21:28,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:21:28,682 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 122 [2022-11-03 02:21:28,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:28,683 INFO L225 Difference]: With dead ends: 328 [2022-11-03 02:21:28,683 INFO L226 Difference]: Without dead ends: 267 [2022-11-03 02:21:28,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:21:28,684 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 36 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:28,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 378 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 91 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2022-11-03 02:21:28,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2022-11-03 02:21:28,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 265. [2022-11-03 02:21:28,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 178 states have (on average 1.095505617977528) internal successors, (195), 181 states have internal predecessors, (195), 51 states have call successors, (51), 38 states have call predecessors, (51), 35 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2022-11-03 02:21:28,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 292 transitions. [2022-11-03 02:21:28,710 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 292 transitions. Word has length 122 [2022-11-03 02:21:28,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:28,710 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 292 transitions. [2022-11-03 02:21:28,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:21:28,711 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 292 transitions. [2022-11-03 02:21:28,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-03 02:21:28,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:28,713 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:21:28,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:21:28,714 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:28,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:28,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1275315036, now seen corresponding path program 1 times [2022-11-03 02:21:28,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:28,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878209087] [2022-11-03 02:21:28,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:28,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:31,403 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-11-03 02:21:31,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:31,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878209087] [2022-11-03 02:21:31,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878209087] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:31,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000727616] [2022-11-03 02:21:31,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:31,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:31,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:31,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:31,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a54e342-1cc4-4b6a-b03f-5ac9ecb0f51c/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:21:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:32,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 2399 conjuncts, 42 conjunts are in the unsatisfiable core [2022-11-03 02:21:32,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:21:32,998 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 23 proven. 19 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-11-03 02:21:32,999 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:21:33,563 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-03 02:21:33,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000727616] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:21:33,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [608403793] [2022-11-03 02:21:33,593 INFO L159 IcfgInterpreter]: Started Sifa with 101 locations of interest [2022-11-03 02:21:33,593 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:21:33,598 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:21:33,603 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:21:33,604 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:21:34,698 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1608 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 266 [2022-11-03 02:21:34,934 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1452 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 241 [2022-11-03 02:21:35,072 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 636 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 156 [2022-11-03 02:21:35,215 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 121 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 61 [2022-11-03 02:21:35,385 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1055 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 201 [2022-11-03 02:21:42,926 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-03 02:21:42,932 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:22:03,827 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:04,023 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:19,785 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:19,975 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:21,445 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 02:22:21,470 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 02:22:21,506 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 02:22:21,580 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:22:36,897 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:37,101 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:52,052 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:52,131 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:22:53,820 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 02:22:53,851 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 02:22:53,867 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 02:22:54,213 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-03 02:22:54,241 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-03 02:22:54,257 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-03 02:22:56,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:56,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:57,638 INFO L244 Elim1Store]: Index analysis took 1034 ms [2022-11-03 02:22:59,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,319 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:22:59,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:22:59,330 INFO L190 IndexEqualityManager]: detected not equals via solver