./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/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_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/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_fa850359-ede5-4a56-87e6-f90fa91c71c1/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 fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 --- 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 04:04:16,477 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:04:16,479 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:04:16,527 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:04:16,528 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:04:16,534 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:04:16,535 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:04:16,542 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:04:16,544 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:04:16,545 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:04:16,546 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:04:16,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:04:16,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:04:16,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:04:16,551 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:04:16,552 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:04:16,553 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:04:16,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:04:16,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:04:16,572 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:04:16,576 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:04:16,580 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:04:16,582 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:04:16,583 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:04:16,587 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:04:16,595 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:04:16,595 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:04:16,597 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:04:16,598 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:04:16,599 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:04:16,599 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:04:16,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:04:16,601 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:04:16,601 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:04:16,602 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:04:16,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:04:16,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:04:16,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:04:16,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:04:16,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:04:16,607 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:04:16,609 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:04:16,656 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:04:16,656 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:04:16,657 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:04:16,657 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:04:16,659 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:04:16,659 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:04:16,659 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:04:16,659 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:04:16,660 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:04:16,660 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:04:16,661 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:04:16,661 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:04:16,661 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:04:16,662 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:04:16,662 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:04:16,662 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:04:16,662 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:04:16,662 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:04:16,663 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:04:16,663 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:04:16,664 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:04:16,664 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:04:16,664 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:04:16,666 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:04:16,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:04:16,667 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:04:16,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:04:16,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:04:16,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:04:16,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:04:16,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:04:16,668 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:04:16,668 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:04:16,668 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:04:16,669 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:04:16,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:04:16,669 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:04:16,669 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:04:16,669 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_fa850359-ede5-4a56-87e6-f90fa91c71c1/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_fa850359-ede5-4a56-87e6-f90fa91c71c1/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 -> fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 [2022-11-03 04:04:16,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:04:17,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:04:17,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:04:17,004 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:04:17,005 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:04:17,007 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2022-11-03 04:04:17,077 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/data/81b1865ec/2dfc6863a74249178652b08762eba602/FLAG2c340feb6 [2022-11-03 04:04:17,803 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:04:17,804 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2022-11-03 04:04:17,847 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/data/81b1865ec/2dfc6863a74249178652b08762eba602/FLAG2c340feb6 [2022-11-03 04:04:18,057 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/data/81b1865ec/2dfc6863a74249178652b08762eba602 [2022-11-03 04:04:18,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:04:18,063 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:04:18,065 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:04:18,065 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:04:18,069 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:04:18,070 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:04:18" (1/1) ... [2022-11-03 04:04:18,072 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c64349f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:18, skipping insertion in model container [2022-11-03 04:04:18,072 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:04:18" (1/1) ... [2022-11-03 04:04:18,081 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:04:18,191 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:04:19,191 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_fa850359-ede5-4a56-87e6-f90fa91c71c1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2022-11-03 04:04:19,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:04:19,275 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:04:19,503 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_fa850359-ede5-4a56-87e6-f90fa91c71c1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2022-11-03 04:04:19,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:04:19,549 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:04:19,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19 WrapperNode [2022-11-03 04:04:19,550 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:04:19,551 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:04:19,551 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:04:19,551 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:04:19,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,584 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,675 INFO L138 Inliner]: procedures = 95, calls = 374, calls flagged for inlining = 31, calls inlined = 28, statements flattened = 1161 [2022-11-03 04:04:19,676 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:04:19,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:04:19,676 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:04:19,679 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:04:19,689 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,712 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,726 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,771 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,794 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,799 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,816 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,825 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:04:19,838 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:04:19,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:04:19,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:04:19,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (1/1) ... [2022-11-03 04:04:19,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:04:19,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:19,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:04:19,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:04:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:04:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2022-11-03 04:04:19,943 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2022-11-03 04:04:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2022-11-03 04:04:19,943 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2022-11-03 04:04:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2022-11-03 04:04:19,944 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2022-11-03 04:04:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:04:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:04:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:04:19,946 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2022-11-03 04:04:19,946 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2022-11-03 04:04:19,946 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2022-11-03 04:04:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2022-11-03 04:04:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:04:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:04:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:04:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 04:04:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 04:04:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:04:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2022-11-03 04:04:19,948 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2022-11-03 04:04:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2022-11-03 04:04:19,948 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2022-11-03 04:04:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 04:04:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 04:04:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:04:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2022-11-03 04:04:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2022-11-03 04:04:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:04:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 04:04:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 04:04:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:04:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 04:04:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 04:04:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 04:04:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 04:04:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2022-11-03 04:04:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2022-11-03 04:04:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2022-11-03 04:04:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2022-11-03 04:04:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 04:04:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 04:04:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 04:04:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 04:04:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-03 04:04:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-03 04:04:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 04:04:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 04:04:19,955 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2022-11-03 04:04:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2022-11-03 04:04:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 04:04:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 04:04:19,957 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 04:04:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 04:04:19,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:04:19,958 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2022-11-03 04:04:19,958 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2022-11-03 04:04:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-03 04:04:19,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-03 04:04:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2022-11-03 04:04:19,959 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2022-11-03 04:04:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2022-11-03 04:04:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2022-11-03 04:04:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:04:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 04:04:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 04:04:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 04:04:19,960 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 04:04:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:04:19,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:04:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 04:04:19,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 04:04:20,379 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:04:20,382 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:04:20,615 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:04:22,165 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:04:22,519 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:04:22,519 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 04:04:22,525 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:04:22 BoogieIcfgContainer [2022-11-03 04:04:22,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:04:22,529 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:04:22,530 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:04:22,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:04:22,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:04:18" (1/3) ... [2022-11-03 04:04:22,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41cf952d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:04:22, skipping insertion in model container [2022-11-03 04:04:22,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:04:19" (2/3) ... [2022-11-03 04:04:22,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41cf952d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:04:22, skipping insertion in model container [2022-11-03 04:04:22,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:04:22" (3/3) ... [2022-11-03 04:04:22,544 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2022-11-03 04:04:22,566 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:04:22,566 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:04:22,659 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:04:22,667 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;@249969dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:04:22,667 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:04:22,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 476 states, 264 states have (on average 1.4090909090909092) internal successors, (372), 296 states have internal predecessors, (372), 181 states have call successors, (181), 30 states have call predecessors, (181), 29 states have return successors, (177), 172 states have call predecessors, (177), 177 states have call successors, (177) [2022-11-03 04:04:22,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-03 04:04:22,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:22,712 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:04:22,712 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:22,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:22,720 INFO L85 PathProgramCache]: Analyzing trace with hash 670729843, now seen corresponding path program 1 times [2022-11-03 04:04:22,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:22,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234247029] [2022-11-03 04:04:22,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:22,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:23,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:23,541 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-03 04:04:23,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:23,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234247029] [2022-11-03 04:04:23,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234247029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:23,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:23,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:23,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785527712] [2022-11-03 04:04:23,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:23,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:23,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:23,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:23,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:23,603 INFO L87 Difference]: Start difference. First operand has 476 states, 264 states have (on average 1.4090909090909092) internal successors, (372), 296 states have internal predecessors, (372), 181 states have call successors, (181), 30 states have call predecessors, (181), 29 states have return successors, (177), 172 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 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 04:04:24,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:24,252 INFO L93 Difference]: Finished difference Result 927 states and 1426 transitions. [2022-11-03 04:04:24,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:24,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 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 105 [2022-11-03 04:04:24,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:24,294 INFO L225 Difference]: With dead ends: 927 [2022-11-03 04:04:24,294 INFO L226 Difference]: Without dead ends: 875 [2022-11-03 04:04:24,302 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 04:04:24,311 INFO L413 NwaCegarLoop]: 899 mSDtfsCounter, 690 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:24,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 1548 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:04:24,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-11-03 04:04:24,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 874. [2022-11-03 04:04:24,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 493 states have (on average 1.3955375253549696) internal successors, (688), 540 states have internal predecessors, (688), 325 states have call successors, (325), 56 states have call predecessors, (325), 55 states have return successors, (324), 315 states have call predecessors, (324), 324 states have call successors, (324) [2022-11-03 04:04:24,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1337 transitions. [2022-11-03 04:04:24,511 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1337 transitions. Word has length 105 [2022-11-03 04:04:24,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:24,513 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1337 transitions. [2022-11-03 04:04:24,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 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 04:04:24,514 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1337 transitions. [2022-11-03 04:04:24,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 04:04:24,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:24,528 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 04:04:24,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:04:24,529 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:24,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:24,530 INFO L85 PathProgramCache]: Analyzing trace with hash 626022616, now seen corresponding path program 1 times [2022-11-03 04:04:24,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:24,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369213262] [2022-11-03 04:04:24,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:24,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:24,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:24,944 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-11-03 04:04:24,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:24,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369213262] [2022-11-03 04:04:24,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369213262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:24,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:24,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:24,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983639705] [2022-11-03 04:04:24,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:24,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:24,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:24,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:24,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:24,949 INFO L87 Difference]: Start difference. First operand 874 states and 1337 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 04:04:25,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:25,712 INFO L93 Difference]: Finished difference Result 2116 states and 3223 transitions. [2022-11-03 04:04:25,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:25,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2022-11-03 04:04:25,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:25,727 INFO L225 Difference]: With dead ends: 2116 [2022-11-03 04:04:25,727 INFO L226 Difference]: Without dead ends: 1266 [2022-11-03 04:04:25,735 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 04:04:25,738 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 361 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:25,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1362 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 04:04:25,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2022-11-03 04:04:25,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1260. [2022-11-03 04:04:25,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1260 states, 697 states have (on average 1.3916786226685796) internal successors, (970), 764 states have internal predecessors, (970), 472 states have call successors, (472), 91 states have call predecessors, (472), 90 states have return successors, (471), 458 states have call predecessors, (471), 471 states have call successors, (471) [2022-11-03 04:04:25,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1260 states to 1260 states and 1913 transitions. [2022-11-03 04:04:25,859 INFO L78 Accepts]: Start accepts. Automaton has 1260 states and 1913 transitions. Word has length 147 [2022-11-03 04:04:25,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:25,860 INFO L495 AbstractCegarLoop]: Abstraction has 1260 states and 1913 transitions. [2022-11-03 04:04:25,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 04:04:25,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1260 states and 1913 transitions. [2022-11-03 04:04:25,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-03 04:04:25,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:25,870 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:25,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:04:25,870 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:25,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:25,871 INFO L85 PathProgramCache]: Analyzing trace with hash 958979860, now seen corresponding path program 1 times [2022-11-03 04:04:25,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:25,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597479141] [2022-11-03 04:04:25,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:25,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2022-11-03 04:04:26,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:26,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597479141] [2022-11-03 04:04:26,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597479141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:26,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:26,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:04:26,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128410] [2022-11-03 04:04:26,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:26,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:04:26,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:26,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:04:26,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:04:26,836 INFO L87 Difference]: Start difference. First operand 1260 states and 1913 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2022-11-03 04:04:29,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:29,164 INFO L93 Difference]: Finished difference Result 3174 states and 4941 transitions. [2022-11-03 04:04:29,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:04:29,165 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) Word has length 305 [2022-11-03 04:04:29,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:29,180 INFO L225 Difference]: With dead ends: 3174 [2022-11-03 04:04:29,181 INFO L226 Difference]: Without dead ends: 1946 [2022-11-03 04:04:29,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:04:29,191 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 1076 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:29,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 1238 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 04:04:29,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1946 states. [2022-11-03 04:04:29,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1946 to 1486. [2022-11-03 04:04:29,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 805 states have (on average 1.396273291925466) internal successors, (1124), 896 states have internal predecessors, (1124), 590 states have call successors, (590), 91 states have call predecessors, (590), 90 states have return successors, (589), 572 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-03 04:04:29,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2303 transitions. [2022-11-03 04:04:29,343 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2303 transitions. Word has length 305 [2022-11-03 04:04:29,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:29,345 INFO L495 AbstractCegarLoop]: Abstraction has 1486 states and 2303 transitions. [2022-11-03 04:04:29,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2022-11-03 04:04:29,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2303 transitions. [2022-11-03 04:04:29,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2022-11-03 04:04:29,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:29,359 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:29,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:04:29,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:29,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:29,360 INFO L85 PathProgramCache]: Analyzing trace with hash -433270323, now seen corresponding path program 1 times [2022-11-03 04:04:29,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:29,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113545266] [2022-11-03 04:04:29,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:29,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:29,895 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2022-11-03 04:04:29,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:29,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113545266] [2022-11-03 04:04:29,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113545266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:29,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:29,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:29,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699918773] [2022-11-03 04:04:29,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:29,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:29,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:29,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:29,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:29,917 INFO L87 Difference]: Start difference. First operand 1486 states and 2303 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-03 04:04:30,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:30,407 INFO L93 Difference]: Finished difference Result 2940 states and 4564 transitions. [2022-11-03 04:04:30,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:30,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 308 [2022-11-03 04:04:30,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:30,421 INFO L225 Difference]: With dead ends: 2940 [2022-11-03 04:04:30,422 INFO L226 Difference]: Without dead ends: 1486 [2022-11-03 04:04:30,428 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 04:04:30,431 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 668 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:30,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 670 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:04:30,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2022-11-03 04:04:30,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1486. [2022-11-03 04:04:30,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 805 states have (on average 1.3863354037267082) internal successors, (1116), 896 states have internal predecessors, (1116), 590 states have call successors, (590), 91 states have call predecessors, (590), 90 states have return successors, (589), 572 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-03 04:04:30,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2295 transitions. [2022-11-03 04:04:30,563 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2295 transitions. Word has length 308 [2022-11-03 04:04:30,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:30,564 INFO L495 AbstractCegarLoop]: Abstraction has 1486 states and 2295 transitions. [2022-11-03 04:04:30,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-03 04:04:30,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2295 transitions. [2022-11-03 04:04:30,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-11-03 04:04:30,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:30,574 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:30,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:04:30,574 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:30,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:30,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1858498485, now seen corresponding path program 1 times [2022-11-03 04:04:30,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:30,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234397011] [2022-11-03 04:04:30,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:30,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:31,173 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-11-03 04:04:31,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:31,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234397011] [2022-11-03 04:04:31,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234397011] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:04:31,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529712441] [2022-11-03 04:04:31,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:31,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:31,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:31,177 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:04:31,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 04:04:31,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:31,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 2222 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:04:31,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:04:32,676 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-11-03 04:04:32,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:04:32,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529712441] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:32,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:04:32,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 04:04:32,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446608620] [2022-11-03 04:04:32,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:32,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:32,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:32,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:32,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:04:32,680 INFO L87 Difference]: Start difference. First operand 1486 states and 2295 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 04:04:33,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:33,237 INFO L93 Difference]: Finished difference Result 2940 states and 4548 transitions. [2022-11-03 04:04:33,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:33,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 313 [2022-11-03 04:04:33,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:33,249 INFO L225 Difference]: With dead ends: 2940 [2022-11-03 04:04:33,249 INFO L226 Difference]: Without dead ends: 1486 [2022-11-03 04:04:33,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:04:33,258 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 555 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:33,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 669 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:04:33,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2022-11-03 04:04:33,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1486. [2022-11-03 04:04:33,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 805 states have (on average 1.3838509316770187) internal successors, (1114), 896 states have internal predecessors, (1114), 590 states have call successors, (590), 91 states have call predecessors, (590), 90 states have return successors, (589), 572 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-03 04:04:33,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2293 transitions. [2022-11-03 04:04:33,416 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2293 transitions. Word has length 313 [2022-11-03 04:04:33,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:33,417 INFO L495 AbstractCegarLoop]: Abstraction has 1486 states and 2293 transitions. [2022-11-03 04:04:33,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 04:04:33,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2293 transitions. [2022-11-03 04:04:33,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-11-03 04:04:33,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:33,429 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:33,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 04:04:33,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:33,655 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:33,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:33,655 INFO L85 PathProgramCache]: Analyzing trace with hash 849903422, now seen corresponding path program 1 times [2022-11-03 04:04:33,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:33,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56040570] [2022-11-03 04:04:33,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:33,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:33,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:34,500 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2022-11-03 04:04:34,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:34,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56040570] [2022-11-03 04:04:34,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56040570] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:34,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:34,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:04:34,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718602623] [2022-11-03 04:04:34,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:34,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:04:34,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:34,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:04:34,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:04:34,505 INFO L87 Difference]: Start difference. First operand 1486 states and 2293 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-03 04:04:36,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:36,582 INFO L93 Difference]: Finished difference Result 3724 states and 5701 transitions. [2022-11-03 04:04:36,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:04:36,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 318 [2022-11-03 04:04:36,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:36,605 INFO L225 Difference]: With dead ends: 3724 [2022-11-03 04:04:36,606 INFO L226 Difference]: Without dead ends: 2195 [2022-11-03 04:04:36,615 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 04:04:36,617 INFO L413 NwaCegarLoop]: 1035 mSDtfsCounter, 610 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 2520 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:36,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 2520 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 04:04:36,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2022-11-03 04:04:36,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 2140. [2022-11-03 04:04:36,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2140 states, 1202 states have (on average 1.3810316139767056) internal successors, (1660), 1319 states have internal predecessors, (1660), 793 states have call successors, (793), 145 states have call predecessors, (793), 144 states have return successors, (792), 770 states have call predecessors, (792), 792 states have call successors, (792) [2022-11-03 04:04:36,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2140 states to 2140 states and 3245 transitions. [2022-11-03 04:04:36,921 INFO L78 Accepts]: Start accepts. Automaton has 2140 states and 3245 transitions. Word has length 318 [2022-11-03 04:04:36,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:36,922 INFO L495 AbstractCegarLoop]: Abstraction has 2140 states and 3245 transitions. [2022-11-03 04:04:36,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-03 04:04:36,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2140 states and 3245 transitions. [2022-11-03 04:04:36,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2022-11-03 04:04:36,935 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:36,935 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:36,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:04:36,936 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:36,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:36,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1077261455, now seen corresponding path program 1 times [2022-11-03 04:04:36,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:36,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970895494] [2022-11-03 04:04:36,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:36,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:37,536 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2022-11-03 04:04:37,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:37,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970895494] [2022-11-03 04:04:37,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970895494] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:37,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:37,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:04:37,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138011436] [2022-11-03 04:04:37,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:37,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:04:37,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:37,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:04:37,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:04:37,540 INFO L87 Difference]: Start difference. First operand 2140 states and 3245 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-03 04:04:39,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:39,365 INFO L93 Difference]: Finished difference Result 3172 states and 4773 transitions. [2022-11-03 04:04:39,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:04:39,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 325 [2022-11-03 04:04:39,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:39,373 INFO L225 Difference]: With dead ends: 3172 [2022-11-03 04:04:39,373 INFO L226 Difference]: Without dead ends: 990 [2022-11-03 04:04:39,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:39,383 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 9 mSDsluCounter, 2094 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2635 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:39,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2635 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 04:04:39,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2022-11-03 04:04:39,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 950. [2022-11-03 04:04:39,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 950 states, 544 states have (on average 1.3400735294117647) internal successors, (729), 586 states have internal predecessors, (729), 324 states have call successors, (324), 82 states have call predecessors, (324), 81 states have return successors, (323), 314 states have call predecessors, (323), 323 states have call successors, (323) [2022-11-03 04:04:39,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1376 transitions. [2022-11-03 04:04:39,480 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1376 transitions. Word has length 325 [2022-11-03 04:04:39,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:39,482 INFO L495 AbstractCegarLoop]: Abstraction has 950 states and 1376 transitions. [2022-11-03 04:04:39,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-03 04:04:39,483 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1376 transitions. [2022-11-03 04:04:39,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-03 04:04:39,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:39,492 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:39,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:04:39,492 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:39,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:39,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1987205105, now seen corresponding path program 1 times [2022-11-03 04:04:39,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:39,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182930282] [2022-11-03 04:04:39,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:39,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:39,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:40,687 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2022-11-03 04:04:40,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:40,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182930282] [2022-11-03 04:04:40,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182930282] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:04:40,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458744692] [2022-11-03 04:04:40,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:40,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:40,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:40,690 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:04:40,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 04:04:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:41,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 2307 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 04:04:41,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:04:41,629 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2022-11-03 04:04:41,629 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:04:41,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458744692] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:41,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:04:41,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 04:04:41,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327493923] [2022-11-03 04:04:41,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:41,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:04:41,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:41,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:04:41,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:41,633 INFO L87 Difference]: Start difference. First operand 950 states and 1376 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 04:04:43,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:43,279 INFO L93 Difference]: Finished difference Result 1838 states and 2672 transitions. [2022-11-03 04:04:43,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:04:43,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 329 [2022-11-03 04:04:43,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:43,288 INFO L225 Difference]: With dead ends: 1838 [2022-11-03 04:04:43,288 INFO L226 Difference]: Without dead ends: 958 [2022-11-03 04:04:43,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:43,293 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 0 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2508 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:43,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2508 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-03 04:04:43,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2022-11-03 04:04:43,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 952. [2022-11-03 04:04:43,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 545 states have (on average 1.3394495412844036) internal successors, (730), 588 states have internal predecessors, (730), 324 states have call successors, (324), 82 states have call predecessors, (324), 82 states have return successors, (326), 314 states have call predecessors, (326), 323 states have call successors, (326) [2022-11-03 04:04:43,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1380 transitions. [2022-11-03 04:04:43,402 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1380 transitions. Word has length 329 [2022-11-03 04:04:43,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:43,403 INFO L495 AbstractCegarLoop]: Abstraction has 952 states and 1380 transitions. [2022-11-03 04:04:43,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 04:04:43,404 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1380 transitions. [2022-11-03 04:04:43,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2022-11-03 04:04:43,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:43,415 INFO L195 NwaCegarLoop]: trace histogram [17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:43,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 04:04:43,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:43,631 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:43,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:43,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1864333318, now seen corresponding path program 1 times [2022-11-03 04:04:43,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:43,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653512206] [2022-11-03 04:04:43,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:43,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:44,831 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2022-11-03 04:04:44,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:44,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653512206] [2022-11-03 04:04:44,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653512206] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:04:44,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174793495] [2022-11-03 04:04:44,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:44,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:44,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:44,835 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:04:44,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 04:04:45,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:45,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 2350 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 04:04:45,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:04:45,599 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 283 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-03 04:04:45,599 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:04:45,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174793495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:45,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:04:45,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 04:04:45,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718544200] [2022-11-03 04:04:45,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:45,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:04:45,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:45,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:04:45,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:45,602 INFO L87 Difference]: Start difference. First operand 952 states and 1380 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 04:04:46,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:46,994 INFO L93 Difference]: Finished difference Result 1803 states and 2621 transitions. [2022-11-03 04:04:46,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:04:46,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) Word has length 342 [2022-11-03 04:04:46,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:47,002 INFO L225 Difference]: With dead ends: 1803 [2022-11-03 04:04:47,002 INFO L226 Difference]: Without dead ends: 958 [2022-11-03 04:04:47,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:47,010 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 0 mSDsluCounter, 2007 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2509 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:47,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2509 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-03 04:04:47,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2022-11-03 04:04:47,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 952. [2022-11-03 04:04:47,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 545 states have (on average 1.3394495412844036) internal successors, (730), 588 states have internal predecessors, (730), 324 states have call successors, (324), 82 states have call predecessors, (324), 82 states have return successors, (324), 314 states have call predecessors, (324), 323 states have call successors, (324) [2022-11-03 04:04:47,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1378 transitions. [2022-11-03 04:04:47,115 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1378 transitions. Word has length 342 [2022-11-03 04:04:47,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:47,116 INFO L495 AbstractCegarLoop]: Abstraction has 952 states and 1378 transitions. [2022-11-03 04:04:47,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 04:04:47,117 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1378 transitions. [2022-11-03 04:04:47,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-03 04:04:47,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:47,127 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:47,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 04:04:47,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:47,355 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:47,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:47,355 INFO L85 PathProgramCache]: Analyzing trace with hash -993874815, now seen corresponding path program 2 times [2022-11-03 04:04:47,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:47,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125178205] [2022-11-03 04:04:47,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:47,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:48,285 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 717 trivial. 0 not checked. [2022-11-03 04:04:48,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:48,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125178205] [2022-11-03 04:04:48,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125178205] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:04:48,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227607852] [2022-11-03 04:04:48,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 04:04:48,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:48,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:48,287 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:04:48,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 04:04:50,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 04:04:50,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 04:04:50,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 04:04:50,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:04:50,964 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-03 04:04:50,965 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:04:50,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227607852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:50,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:04:50,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2022-11-03 04:04:50,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675292725] [2022-11-03 04:04:50,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:50,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 04:04:50,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:50,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 04:04:50,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:04:50,968 INFO L87 Difference]: Start difference. First operand 952 states and 1378 transitions. Second operand has 8 states, 8 states have (on average 15.875) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-03 04:04:53,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:53,050 INFO L93 Difference]: Finished difference Result 2039 states and 3059 transitions. [2022-11-03 04:04:53,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:04:53,051 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) Word has length 355 [2022-11-03 04:04:53,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:53,061 INFO L225 Difference]: With dead ends: 2039 [2022-11-03 04:04:53,062 INFO L226 Difference]: Without dead ends: 1330 [2022-11-03 04:04:53,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-03 04:04:53,066 INFO L413 NwaCegarLoop]: 860 mSDtfsCounter, 172 mSDsluCounter, 5263 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 5804 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:53,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 5804 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 04:04:53,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1330 states. [2022-11-03 04:04:53,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1330 to 968. [2022-11-03 04:04:53,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 968 states, 557 states have (on average 1.3321364452423698) internal successors, (742), 600 states have internal predecessors, (742), 324 states have call successors, (324), 82 states have call predecessors, (324), 86 states have return successors, (339), 318 states have call predecessors, (339), 323 states have call successors, (339) [2022-11-03 04:04:53,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 968 states and 1405 transitions. [2022-11-03 04:04:53,172 INFO L78 Accepts]: Start accepts. Automaton has 968 states and 1405 transitions. Word has length 355 [2022-11-03 04:04:53,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:53,173 INFO L495 AbstractCegarLoop]: Abstraction has 968 states and 1405 transitions. [2022-11-03 04:04:53,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-03 04:04:53,174 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1405 transitions. [2022-11-03 04:04:53,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-11-03 04:04:53,181 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:53,182 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:53,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 04:04:53,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:53,408 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:53,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:53,408 INFO L85 PathProgramCache]: Analyzing trace with hash 901400361, now seen corresponding path program 1 times [2022-11-03 04:04:53,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:53,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195101971] [2022-11-03 04:04:53,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:53,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:53,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:54,622 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2022-11-03 04:04:54,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:54,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195101971] [2022-11-03 04:04:54,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195101971] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:04:54,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272807391] [2022-11-03 04:04:54,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:54,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:54,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:54,627 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:04:54,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 04:04:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:55,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 2415 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 04:04:55,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:04:55,736 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2022-11-03 04:04:55,736 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:04:55,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272807391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:55,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:04:55,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-03 04:04:55,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945675703] [2022-11-03 04:04:55,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:55,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:04:55,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:55,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:04:55,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:04:55,739 INFO L87 Difference]: Start difference. First operand 968 states and 1405 transitions. Second operand has 4 states, 3 states have (on average 40.333333333333336) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 04:04:57,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:57,066 INFO L93 Difference]: Finished difference Result 1920 states and 2795 transitions. [2022-11-03 04:04:57,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:04:57,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 40.333333333333336) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 364 [2022-11-03 04:04:57,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:57,074 INFO L225 Difference]: With dead ends: 1920 [2022-11-03 04:04:57,075 INFO L226 Difference]: Without dead ends: 969 [2022-11-03 04:04:57,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:04:57,080 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 1 mSDsluCounter, 1335 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:57,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1879 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 04:04:57,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2022-11-03 04:04:57,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 969. [2022-11-03 04:04:57,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 558 states have (on average 1.331541218637993) internal successors, (743), 601 states have internal predecessors, (743), 324 states have call successors, (324), 82 states have call predecessors, (324), 86 states have return successors, (339), 318 states have call predecessors, (339), 323 states have call successors, (339) [2022-11-03 04:04:57,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1406 transitions. [2022-11-03 04:04:57,258 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1406 transitions. Word has length 364 [2022-11-03 04:04:57,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:57,258 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1406 transitions. [2022-11-03 04:04:57,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 40.333333333333336) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 04:04:57,260 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1406 transitions. [2022-11-03 04:04:57,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-03 04:04:57,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:57,268 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:04:57,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 04:04:57,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 04:04:57,491 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:57,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:57,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1109378565, now seen corresponding path program 1 times [2022-11-03 04:04:57,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:57,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928919140] [2022-11-03 04:04:57,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:57,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:58,963 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 751 trivial. 0 not checked. [2022-11-03 04:04:58,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:58,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928919140] [2022-11-03 04:04:58,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928919140] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:04:58,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667312208] [2022-11-03 04:04:58,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:58,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:04:58,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:04:58,965 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:04:58,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa850359-ede5-4a56-87e6-f90fa91c71c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 04:05:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:00,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 2505 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-03 04:05:00,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:05:00,706 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 110 proven. 1 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2022-11-03 04:05:00,706 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:05:01,175 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-03 04:05:01,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667312208] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:05:01,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1332432317] [2022-11-03 04:05:01,216 INFO L159 IcfgInterpreter]: Started Sifa with 187 locations of interest [2022-11-03 04:05:01,217 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:05:01,222 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 04:05:01,229 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 04:05:01,229 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 04:05:05,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:05,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:05,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:05,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:05,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:05,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:05,384 INFO L244 Elim1Store]: Index analysis took 308 ms [2022-11-03 04:05:18,619 WARN L234 SmtUtils]: Spent 13.17s on a formula simplification. DAG size of input: 1077 DAG size of output: 451 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 04:05:18,623 INFO L356 Elim1Store]: treesize reduction 4376, result has 15.6 percent of original size [2022-11-03 04:05:18,624 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 418 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 214 case distinctions, treesize of input 257 treesize of output 989 [2022-11-03 04:05:19,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:19,713 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 62 [2022-11-03 04:05:19,864 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2022-11-03 04:05:20,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,029 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 28 select indices, 28 select index equivalence classes, 567 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 255 [2022-11-03 04:05:20,260 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 85 [2022-11-03 04:05:20,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:20,557 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2022-11-03 04:05:20,874 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 55 [2022-11-03 04:05:20,945 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 04:05:22,920 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 04:05:22,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 6 treesize of output 5 [2022-11-03 04:05:22,947 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 7 treesize of output 6 [2022-11-03 04:05:24,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-11-03 04:05:24,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,211 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-11-03 04:05:24,506 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 92 [2022-11-03 04:05:24,571 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 04:05:24,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:24,632 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-03 04:05:24,688 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-03 04:05:27,401 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 92 [2022-11-03 04:05:27,455 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-03 04:05:27,510 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 04:05:27,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,565 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-03 04:05:27,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,691 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-11-03 04:05:27,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:05:27,880 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-11-03 04:05:51,188 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:05:51,372 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 04:05:51,465 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 04:05:52,000 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:05:52,022 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:05:52,029 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:06:11,500 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 04:06:11,713 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:06:11,787 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 04:06:12,209 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:06:12,228 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:06:12,231 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:06:40,563 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 04:06:40,687 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:06:40,748 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 04:06:41,511 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:06:41,525 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:06:41,528 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:01,558 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 04:07:01,683 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:07:01,941 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 04:07:02,420 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:02,431 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:02,458 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:27,016 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 04:07:27,201 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:07:27,300 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 04:07:27,876 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:27,891 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:27,898 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:47,656 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:07:47,865 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 04:07:47,983 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 04:07:48,452 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:48,481 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:07:48,493 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:08:20,154 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 04:08:20,161 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 04:08:20,170 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 04:08:20,226 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 04:08:20,227 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 103 [2022-11-03 04:08:20,269 INFO L356 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2022-11-03 04:08:20,270 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 98 treesize of output 101 [2022-11-03 04:08:20,308 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 04:08:20,308 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 95 [2022-11-03 04:08:20,382 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 14 treesize of output 10 [2022-11-03 04:08:20,388 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 14 treesize of output 10 [2022-11-03 04:08:20,394 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 16 treesize of output 12 [2022-11-03 04:08:22,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:22,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,024 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-03 04:08:23,144 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:08:23,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:23,500 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-03 04:08:23,999 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:08:24,004 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:08:49,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,608 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-03 04:08:49,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:08:49,890 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-03 04:08:50,010 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-03 04:08:50,481 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:08:50,492 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:09:07,208 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 04:09:07,344 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 04:09:07,482 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 04:09:08,427 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 04:09:08,480 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 04:09:09,454 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 04:09:09,613 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 04:09:17,211 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 04:09:17,301 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 04:09:17,461 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 04:09:18,225 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 04:09:18,331 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 04:09:19,537 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 04:09:19,587 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 04:10:53,953 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 554 for LOIs [2022-11-03 04:10:55,434 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 14 treesize of output 10 [2022-11-03 04:10:55,744 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 16 treesize of output 12 [2022-11-03 04:10:55,859 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 14 treesize of output 10 [2022-11-03 04:10:56,405 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 14 treesize of output 10 [2022-11-03 04:10:56,488 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 14 treesize of output 10 [2022-11-03 04:10:56,515 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 16 treesize of output 12 [2022-11-03 04:10:56,648 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 14 treesize of output 10 [2022-11-03 04:10:56,667 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 16 treesize of output 12 [2022-11-03 04:10:56,686 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 14 treesize of output 10 [2022-11-03 04:10:56,710 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 84 for LOIs [2022-11-03 04:10:56,731 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 04:10:56,747 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 6 treesize of output 5 [2022-11-03 04:10:57,003 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 103 for LOIs [2022-11-03 04:10:57,011 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 105 for LOIs [2022-11-03 04:10:57,052 INFO L197 IcfgInterpreter]: Interpreting procedure superio_enter with input of size 144 for LOIs [2022-11-03 04:10:57,531 INFO L197 IcfgInterpreter]: Interpreting procedure __request_region with input of size 164 for LOIs [2022-11-03 04:10:57,707 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 04:11:12,627 WARN L234 SmtUtils]: Spent 14.10s on a formula simplification. DAG size of input: 929 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:11:39,928 WARN L234 SmtUtils]: Spent 21.72s on a formula simplification. DAG size of input: 854 DAG size of output: 746 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:02,080 WARN L234 SmtUtils]: Spent 19.73s on a formula simplification. DAG size of input: 858 DAG size of output: 750 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:23,760 WARN L234 SmtUtils]: Spent 19.21s on a formula simplification. DAG size of input: 881 DAG size of output: 755 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:48,558 WARN L234 SmtUtils]: Spent 22.22s on a formula simplification. DAG size of input: 885 DAG size of output: 765 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:12,975 WARN L234 SmtUtils]: Spent 21.42s on a formula simplification. DAG size of input: 894 DAG size of output: 769 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:40,000 WARN L234 SmtUtils]: Spent 24.03s on a formula simplification. DAG size of input: 898 DAG size of output: 811 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:07,254 WARN L234 SmtUtils]: Spent 24.09s on a formula simplification. DAG size of input: 915 DAG size of output: 786 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:33,238 WARN L234 SmtUtils]: Spent 22.50s on a formula simplification. DAG size of input: 919 DAG size of output: 803 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:44,380 WARN L234 SmtUtils]: Spent 7.71s on a formula simplification. DAG size of input: 579 DAG size of output: 546 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:52,589 WARN L234 SmtUtils]: Spent 7.66s on a formula simplification. DAG size of input: 579 DAG size of output: 546 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:01,161 WARN L234 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 592 DAG size of output: 559 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:28,127 WARN L234 SmtUtils]: Spent 24.65s on a formula simplification. DAG size of input: 685 DAG size of output: 562 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:36,632 WARN L234 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 582 DAG size of output: 549 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:04,905 WARN L234 SmtUtils]: Spent 25.70s on a formula simplification. DAG size of input: 688 DAG size of output: 563 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:32,419 WARN L234 SmtUtils]: Spent 24.83s on a formula simplification. DAG size of input: 690 DAG size of output: 565 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:41,152 WARN L234 SmtUtils]: Spent 7.91s on a formula simplification. DAG size of input: 585 DAG size of output: 552 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:50,182 WARN L234 SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 596 DAG size of output: 563 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:17:06,384 WARN L234 SmtUtils]: Spent 8.15s on a formula simplification. DAG size of input: 595 DAG size of output: 560 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:17:15,406 WARN L234 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 593 DAG size of output: 558 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:17:24,546 WARN L234 SmtUtils]: Spent 8.18s on a formula simplification. DAG size of input: 596 DAG size of output: 563 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:17:33,392 WARN L234 SmtUtils]: Spent 7.89s on a formula simplification. DAG size of input: 582 DAG size of output: 549 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:17:42,377 WARN L234 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 585 DAG size of output: 552 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:17:42,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1332432317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:42,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:17:42,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [6, 5, 5] total 56 [2022-11-03 04:17:42,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055962800] [2022-11-03 04:17:42,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:42,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-11-03 04:17:42,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:42,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-11-03 04:17:42,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=2899, Unknown=0, NotChecked=0, Total=3080 [2022-11-03 04:17:42,389 INFO L87 Difference]: Start difference. First operand 969 states and 1406 transitions. Second operand has 46 states, 33 states have (on average 3.484848484848485) internal successors, (115), 32 states have internal predecessors, (115), 11 states have call successors, (56), 7 states have call predecessors, (56), 7 states have return successors, (55), 10 states have call predecessors, (55), 11 states have call successors, (55)