./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--rapidio--rapidio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/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_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/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_9d24d9d0-1f50-449b-8506-72e044a0851d/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 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:15:29,393 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:15:29,396 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:15:29,448 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:15:29,448 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:15:29,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:15:29,455 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:15:29,460 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:15:29,462 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:15:29,467 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:15:29,468 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:15:29,471 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:15:29,472 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:15:29,474 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:15:29,476 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:15:29,477 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:15:29,479 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:15:29,480 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:15:29,482 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:15:29,489 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:15:29,490 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:15:29,492 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:15:29,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:15:29,497 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:15:29,505 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:15:29,506 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:15:29,506 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:15:29,508 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:15:29,509 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:15:29,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:15:29,510 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:15:29,511 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:15:29,513 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:15:29,515 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:15:29,516 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:15:29,516 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:15:29,517 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:15:29,518 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:15:29,518 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:15:29,519 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:15:29,520 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:15:29,521 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:15:29,559 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:15:29,560 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:15:29,561 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:15:29,561 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:15:29,562 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:15:29,562 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:15:29,563 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:15:29,563 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:15:29,563 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:15:29,563 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:15:29,565 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:15:29,565 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:15:29,565 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:15:29,566 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:15:29,566 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:15:29,566 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:15:29,566 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:15:29,567 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:15:29,568 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:15:29,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:15:29,568 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:15:29,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:15:29,569 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:15:29,569 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:15:29,569 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:15:29,570 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:15:29,570 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:15:29,570 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:15:29,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:15:29,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:15:29,571 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:15:29,572 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:15:29,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:15:29,573 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:15:29,573 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:15:29,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:15:29,573 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:15:29,574 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:15:29,574 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_9d24d9d0-1f50-449b-8506-72e044a0851d/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_9d24d9d0-1f50-449b-8506-72e044a0851d/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 -> 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 [2022-11-03 02:15:29,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:15:29,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:15:29,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:15:29,960 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:15:29,961 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:15:29,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-11-03 02:15:30,031 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/data/e32f47e30/156007eef1d04607972c346f4471cef8/FLAGcd77c985a [2022-11-03 02:15:30,872 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:15:30,873 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-11-03 02:15:30,925 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/data/e32f47e30/156007eef1d04607972c346f4471cef8/FLAGcd77c985a [2022-11-03 02:15:31,376 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/data/e32f47e30/156007eef1d04607972c346f4471cef8 [2022-11-03 02:15:31,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:15:31,381 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:15:31,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:15:31,385 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:15:31,388 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:15:31,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:15:31" (1/1) ... [2022-11-03 02:15:31,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20606d0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:31, skipping insertion in model container [2022-11-03 02:15:31,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:15:31" (1/1) ... [2022-11-03 02:15:31,399 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:15:31,551 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:15:33,369 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_9d24d9d0-1f50-449b-8506-72e044a0851d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-11-03 02:15:33,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:15:33,567 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:15:34,035 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_9d24d9d0-1f50-449b-8506-72e044a0851d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-11-03 02:15:34,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:15:34,222 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:15:34,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34 WrapperNode [2022-11-03 02:15:34,223 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:15:34,223 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:15:34,224 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:15:34,224 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:15:34,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,542 INFO L138 Inliner]: procedures = 303, calls = 3661, calls flagged for inlining = 138, calls inlined = 95, statements flattened = 4833 [2022-11-03 02:15:34,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:15:34,544 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:15:34,544 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:15:34,544 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:15:34,553 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,595 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,606 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,714 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,740 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,784 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,837 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:15:34,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:15:34,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:15:34,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:15:34,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (1/1) ... [2022-11-03 02:15:34,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:15:34,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:15:34,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:15:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure rio_uevent [2022-11-03 02:15:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_uevent [2022-11-03 02:15:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-11-03 02:15:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-11-03 02:15:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:15:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:15:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:15:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:15:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:15:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:15:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 02:15:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 02:15:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-03 02:15:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-03 02:15:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 02:15:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 02:15:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:15:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:15:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:15:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:15:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_16 [2022-11-03 02:15:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_16 [2022-11-03 02:15:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-03 02:15:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-03 02:15:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:15:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:15:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_remove [2022-11-03 02:15:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_remove [2022-11-03 02:15:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:15:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:15:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure bus_scan_store [2022-11-03 02:15:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_scan_store [2022-11-03 02:15:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:15:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:15:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 02:15:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 02:15:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure disc_work_handler [2022-11-03 02:15:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure disc_work_handler [2022-11-03 02:15:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:15:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_put [2022-11-03 02:15:34,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_put [2022-11-03 02:15:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:15:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-03 02:15:34,923 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-03 02:15:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:15:34,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:15:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_16 [2022-11-03 02:15:34,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_16 [2022-11-03 02:15:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:15:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:15:35,006 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_read_config_32 [2022-11-03 02:15:35,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_read_config_32 [2022-11-03 02:15:35,007 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_write_config_32 [2022-11-03 02:15:35,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_write_config_32 [2022-11-03 02:15:35,007 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 02:15:35,007 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 02:15:35,007 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:15:35,007 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:15:35,007 INFO L130 BoogieDeclarations]: Found specification of procedure rio_name [2022-11-03 02:15:35,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_name [2022-11-03 02:15:35,007 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:15:35,008 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:15:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_probe [2022-11-03 02:15:35,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_probe [2022-11-03 02:15:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:15:35,008 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:15:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_32 [2022-11-03 02:15:35,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_32 [2022-11-03 02:15:35,008 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 02:15:35,009 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 02:15:35,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:15:35,009 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~~u32~0~TO~int [2022-11-03 02:15:35,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~~u32~0~TO~int [2022-11-03 02:15:35,009 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_get [2022-11-03 02:15:35,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_get [2022-11-03 02:15:35,009 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:15:35,009 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:15:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:15:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:15:35,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:15:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:15:35,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:15:35,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:15:35,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:15:35,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:15:35,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:15:35,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:15:35,013 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:15:35,013 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2022-11-03 02:15:35,013 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2022-11-03 02:15:35,013 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_8 [2022-11-03 02:15:35,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_8 [2022-11-03 02:15:35,013 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_bus [2022-11-03 02:15:35,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_bus [2022-11-03 02:15:35,013 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_32 [2022-11-03 02:15:35,014 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_32 [2022-11-03 02:15:35,014 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-03 02:15:35,014 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-03 02:15:35,014 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_device [2022-11-03 02:15:35,014 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_device [2022-11-03 02:15:35,014 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:15:35,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:15:35,014 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_8 [2022-11-03 02:15:35,014 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_8 [2022-11-03 02:15:35,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:15:35,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:15:35,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:15:35,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~$Pointer$~TO~int [2022-11-03 02:15:35,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~$Pointer$~TO~int [2022-11-03 02:15:34,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:15:35,882 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:15:35,888 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:15:36,111 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:15:40,958 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:15:41,746 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:15:41,746 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:15:41,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:15:41 BoogieIcfgContainer [2022-11-03 02:15:41,753 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:15:41,755 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:15:41,757 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:15:41,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:15:41,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:15:31" (1/3) ... [2022-11-03 02:15:41,768 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562805ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:15:41, skipping insertion in model container [2022-11-03 02:15:41,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:15:34" (2/3) ... [2022-11-03 02:15:41,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562805ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:15:41, skipping insertion in model container [2022-11-03 02:15:41,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:15:41" (3/3) ... [2022-11-03 02:15:41,770 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-11-03 02:15:41,789 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:15:41,790 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:15:41,883 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:15:41,891 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;@7644747, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:15:41,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:15:41,902 INFO L276 IsEmpty]: Start isEmpty. Operand has 720 states, 474 states have (on average 1.3924050632911393) internal successors, (660), 505 states have internal predecessors, (660), 197 states have call successors, (197), 48 states have call predecessors, (197), 47 states have return successors, (177), 176 states have call predecessors, (177), 177 states have call successors, (177) [2022-11-03 02:15:41,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 02:15:41,917 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:41,918 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:15:41,919 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:41,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:41,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1952398704, now seen corresponding path program 1 times [2022-11-03 02:15:41,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:41,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425352934] [2022-11-03 02:15:41,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:41,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:42,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:43,397 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 02:15:43,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:43,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425352934] [2022-11-03 02:15:43,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425352934] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:43,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:43,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:43,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181213427] [2022-11-03 02:15:43,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:43,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:43,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:43,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:43,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:43,452 INFO L87 Difference]: Start difference. First operand has 720 states, 474 states have (on average 1.3924050632911393) internal successors, (660), 505 states have internal predecessors, (660), 197 states have call successors, (197), 48 states have call predecessors, (197), 47 states have return successors, (177), 176 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-03 02:15:44,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:44,339 INFO L93 Difference]: Finished difference Result 2124 states and 3089 transitions. [2022-11-03 02:15:44,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:15:44,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 64 [2022-11-03 02:15:44,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:44,374 INFO L225 Difference]: With dead ends: 2124 [2022-11-03 02:15:44,374 INFO L226 Difference]: Without dead ends: 1369 [2022-11-03 02:15:44,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:44,387 INFO L413 NwaCegarLoop]: 1096 mSDtfsCounter, 983 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 2016 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:44,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [983 Valid, 2016 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 02:15:44,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2022-11-03 02:15:44,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 1366. [2022-11-03 02:15:44,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1366 states, 930 states have (on average 1.3483870967741935) internal successors, (1254), 947 states have internal predecessors, (1254), 343 states have call successors, (343), 93 states have call predecessors, (343), 92 states have return successors, (341), 339 states have call predecessors, (341), 341 states have call successors, (341) [2022-11-03 02:15:44,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 1366 states and 1938 transitions. [2022-11-03 02:15:44,531 INFO L78 Accepts]: Start accepts. Automaton has 1366 states and 1938 transitions. Word has length 64 [2022-11-03 02:15:44,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:44,532 INFO L495 AbstractCegarLoop]: Abstraction has 1366 states and 1938 transitions. [2022-11-03 02:15:44,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-03 02:15:44,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1366 states and 1938 transitions. [2022-11-03 02:15:44,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-03 02:15:44,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:44,536 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:15:44,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:15:44,537 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:44,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:44,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1046530533, now seen corresponding path program 1 times [2022-11-03 02:15:44,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:44,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137871841] [2022-11-03 02:15:44,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:44,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:44,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:45,209 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 02:15:45,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:45,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137871841] [2022-11-03 02:15:45,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137871841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:45,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:45,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:45,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288257067] [2022-11-03 02:15:45,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:45,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:45,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:45,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:45,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:45,219 INFO L87 Difference]: Start difference. First operand 1366 states and 1938 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:15:45,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:45,982 INFO L93 Difference]: Finished difference Result 2640 states and 3778 transitions. [2022-11-03 02:15:45,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:15:45,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2022-11-03 02:15:45,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:46,008 INFO L225 Difference]: With dead ends: 2640 [2022-11-03 02:15:46,008 INFO L226 Difference]: Without dead ends: 2635 [2022-11-03 02:15:46,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:46,012 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 899 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1943 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:46,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1943 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 02:15:46,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2022-11-03 02:15:46,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2625. [2022-11-03 02:15:46,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2625 states, 1792 states have (on average 1.3532366071428572) internal successors, (2425), 1833 states have internal predecessors, (2425), 656 states have call successors, (656), 179 states have call predecessors, (656), 176 states have return successors, (674), 640 states have call predecessors, (674), 654 states have call successors, (674) [2022-11-03 02:15:46,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2625 states to 2625 states and 3755 transitions. [2022-11-03 02:15:46,178 INFO L78 Accepts]: Start accepts. Automaton has 2625 states and 3755 transitions. Word has length 67 [2022-11-03 02:15:46,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:46,180 INFO L495 AbstractCegarLoop]: Abstraction has 2625 states and 3755 transitions. [2022-11-03 02:15:46,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:15:46,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2625 states and 3755 transitions. [2022-11-03 02:15:46,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 02:15:46,190 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:46,191 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:15:46,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:15:46,191 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:46,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:46,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1362520148, now seen corresponding path program 1 times [2022-11-03 02:15:46,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:46,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076772241] [2022-11-03 02:15:46,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:46,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:46,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:46,832 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 02:15:46,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:46,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076772241] [2022-11-03 02:15:46,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076772241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:46,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:46,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:46,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174574690] [2022-11-03 02:15:46,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:46,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:46,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:46,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:46,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:46,839 INFO L87 Difference]: Start difference. First operand 2625 states and 3755 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:15:47,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:47,701 INFO L93 Difference]: Finished difference Result 7755 states and 11068 transitions. [2022-11-03 02:15:47,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:15:47,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2022-11-03 02:15:47,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:47,734 INFO L225 Difference]: With dead ends: 7755 [2022-11-03 02:15:47,734 INFO L226 Difference]: Without dead ends: 5139 [2022-11-03 02:15:47,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:47,748 INFO L413 NwaCegarLoop]: 1050 mSDtfsCounter, 934 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:47,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 1905 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:15:47,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5139 states. [2022-11-03 02:15:48,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5139 to 5131. [2022-11-03 02:15:48,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5131 states, 3498 states have (on average 1.349056603773585) internal successors, (4719), 3581 states have internal predecessors, (4719), 1280 states have call successors, (1280), 357 states have call predecessors, (1280), 352 states have return successors, (1316), 1248 states have call predecessors, (1316), 1278 states have call successors, (1316) [2022-11-03 02:15:48,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5131 states to 5131 states and 7315 transitions. [2022-11-03 02:15:48,065 INFO L78 Accepts]: Start accepts. Automaton has 5131 states and 7315 transitions. Word has length 91 [2022-11-03 02:15:48,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:48,065 INFO L495 AbstractCegarLoop]: Abstraction has 5131 states and 7315 transitions. [2022-11-03 02:15:48,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:15:48,066 INFO L276 IsEmpty]: Start isEmpty. Operand 5131 states and 7315 transitions. [2022-11-03 02:15:48,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-03 02:15:48,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:48,069 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:15:48,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:15:48,069 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:48,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:48,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1827562928, now seen corresponding path program 1 times [2022-11-03 02:15:48,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:48,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232357960] [2022-11-03 02:15:48,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:48,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:48,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:48,684 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 02:15:48,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:48,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232357960] [2022-11-03 02:15:48,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232357960] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:48,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:48,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:48,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99853378] [2022-11-03 02:15:48,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:48,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:48,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:48,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:48,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:48,686 INFO L87 Difference]: Start difference. First operand 5131 states and 7315 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:15:49,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:49,614 INFO L93 Difference]: Finished difference Result 14927 states and 21236 transitions. [2022-11-03 02:15:49,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:15:49,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 103 [2022-11-03 02:15:49,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:49,676 INFO L225 Difference]: With dead ends: 14927 [2022-11-03 02:15:49,676 INFO L226 Difference]: Without dead ends: 9805 [2022-11-03 02:15:49,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:49,701 INFO L413 NwaCegarLoop]: 1153 mSDtfsCounter, 919 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:49,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 2008 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:15:49,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9805 states. [2022-11-03 02:15:50,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9805 to 9795. [2022-11-03 02:15:50,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9795 states, 6666 states have (on average 1.3427842784278428) internal successors, (8951), 6821 states have internal predecessors, (8951), 2448 states have call successors, (2448), 689 states have call predecessors, (2448), 680 states have return successors, (2518), 2388 states have call predecessors, (2518), 2446 states have call successors, (2518) [2022-11-03 02:15:50,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9795 states to 9795 states and 13917 transitions. [2022-11-03 02:15:50,489 INFO L78 Accepts]: Start accepts. Automaton has 9795 states and 13917 transitions. Word has length 103 [2022-11-03 02:15:50,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:50,491 INFO L495 AbstractCegarLoop]: Abstraction has 9795 states and 13917 transitions. [2022-11-03 02:15:50,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:15:50,492 INFO L276 IsEmpty]: Start isEmpty. Operand 9795 states and 13917 transitions. [2022-11-03 02:15:50,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-03 02:15:50,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:50,502 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:15:50,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:15:50,502 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:50,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:50,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1495776247, now seen corresponding path program 1 times [2022-11-03 02:15:50,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:50,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376675176] [2022-11-03 02:15:50,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:50,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:51,165 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-03 02:15:51,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:51,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376675176] [2022-11-03 02:15:51,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376675176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:51,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:51,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:51,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067161889] [2022-11-03 02:15:51,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:51,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:51,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:51,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:51,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:51,168 INFO L87 Difference]: Start difference. First operand 9795 states and 13917 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:15:52,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:52,301 INFO L93 Difference]: Finished difference Result 27061 states and 38366 transitions. [2022-11-03 02:15:52,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:15:52,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2022-11-03 02:15:52,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:52,409 INFO L225 Difference]: With dead ends: 27061 [2022-11-03 02:15:52,409 INFO L226 Difference]: Without dead ends: 17275 [2022-11-03 02:15:52,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:52,451 INFO L413 NwaCegarLoop]: 1163 mSDtfsCounter, 746 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:52,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 2032 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:15:52,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17275 states. [2022-11-03 02:15:53,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17275 to 17237. [2022-11-03 02:15:53,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17237 states, 11880 states have (on average 1.3411616161616162) internal successors, (15933), 12073 states have internal predecessors, (15933), 4196 states have call successors, (4196), 1169 states have call predecessors, (4196), 1160 states have return successors, (4274), 4122 states have call predecessors, (4274), 4194 states have call successors, (4274) [2022-11-03 02:15:53,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17237 states to 17237 states and 24403 transitions. [2022-11-03 02:15:53,478 INFO L78 Accepts]: Start accepts. Automaton has 17237 states and 24403 transitions. Word has length 130 [2022-11-03 02:15:53,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:53,479 INFO L495 AbstractCegarLoop]: Abstraction has 17237 states and 24403 transitions. [2022-11-03 02:15:53,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:15:53,480 INFO L276 IsEmpty]: Start isEmpty. Operand 17237 states and 24403 transitions. [2022-11-03 02:15:53,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-03 02:15:53,487 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:53,488 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 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 02:15:53,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:15:53,489 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:53,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:53,490 INFO L85 PathProgramCache]: Analyzing trace with hash 94572577, now seen corresponding path program 1 times [2022-11-03 02:15:53,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:53,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178329194] [2022-11-03 02:15:53,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:53,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:54,105 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2022-11-03 02:15:54,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:54,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178329194] [2022-11-03 02:15:54,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178329194] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:54,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:54,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:54,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169100302] [2022-11-03 02:15:54,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:54,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:54,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:54,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:54,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:54,108 INFO L87 Difference]: Start difference. First operand 17237 states and 24403 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 02:15:55,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:55,613 INFO L93 Difference]: Finished difference Result 42915 states and 60778 transitions. [2022-11-03 02:15:55,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:15:55,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 159 [2022-11-03 02:15:55,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:55,735 INFO L225 Difference]: With dead ends: 42915 [2022-11-03 02:15:55,735 INFO L226 Difference]: Without dead ends: 25687 [2022-11-03 02:15:55,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:55,802 INFO L413 NwaCegarLoop]: 1458 mSDtfsCounter, 940 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 2316 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:55,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 2316 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:15:55,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25687 states. [2022-11-03 02:15:57,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25687 to 25679. [2022-11-03 02:15:57,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25679 states, 17758 states have (on average 1.3386079513458722) internal successors, (23771), 18037 states have internal predecessors, (23771), 6192 states have call successors, (6192), 1741 states have call predecessors, (6192), 1728 states have return successors, (6306), 6084 states have call predecessors, (6306), 6190 states have call successors, (6306) [2022-11-03 02:15:57,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25679 states to 25679 states and 36269 transitions. [2022-11-03 02:15:57,775 INFO L78 Accepts]: Start accepts. Automaton has 25679 states and 36269 transitions. Word has length 159 [2022-11-03 02:15:57,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:57,775 INFO L495 AbstractCegarLoop]: Abstraction has 25679 states and 36269 transitions. [2022-11-03 02:15:57,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 02:15:57,776 INFO L276 IsEmpty]: Start isEmpty. Operand 25679 states and 36269 transitions. [2022-11-03 02:15:57,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-03 02:15:57,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:57,788 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:15:57,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:15:57,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:57,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:57,789 INFO L85 PathProgramCache]: Analyzing trace with hash -648475835, now seen corresponding path program 1 times [2022-11-03 02:15:57,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:57,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860703842] [2022-11-03 02:15:57,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:57,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:58,426 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2022-11-03 02:15:58,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:58,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860703842] [2022-11-03 02:15:58,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860703842] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:15:58,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:15:58,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:15:58,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687705006] [2022-11-03 02:15:58,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:58,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:15:58,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:58,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:15:58,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:15:58,429 INFO L87 Difference]: Start difference. First operand 25679 states and 36269 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 02:16:00,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:16:00,592 INFO L93 Difference]: Finished difference Result 63785 states and 90134 transitions. [2022-11-03 02:16:00,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:16:00,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 171 [2022-11-03 02:16:00,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:16:00,790 INFO L225 Difference]: With dead ends: 63785 [2022-11-03 02:16:00,790 INFO L226 Difference]: Without dead ends: 38115 [2022-11-03 02:16:00,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:16:00,879 INFO L413 NwaCegarLoop]: 1450 mSDtfsCounter, 926 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:16:00,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 2306 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:16:00,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38115 states. [2022-11-03 02:16:02,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38115 to 38097. [2022-11-03 02:16:02,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38097 states, 26440 states have (on average 1.3359682299546143) internal successors, (35323), 26837 states have internal predecessors, (35323), 9102 states have call successors, (9102), 2573 states have call predecessors, (9102), 2554 states have return successors, (9268), 8946 states have call predecessors, (9268), 9100 states have call successors, (9268) [2022-11-03 02:16:02,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38097 states to 38097 states and 53693 transitions. [2022-11-03 02:16:02,967 INFO L78 Accepts]: Start accepts. Automaton has 38097 states and 53693 transitions. Word has length 171 [2022-11-03 02:16:02,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:16:02,968 INFO L495 AbstractCegarLoop]: Abstraction has 38097 states and 53693 transitions. [2022-11-03 02:16:02,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 02:16:02,968 INFO L276 IsEmpty]: Start isEmpty. Operand 38097 states and 53693 transitions. [2022-11-03 02:16:02,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-03 02:16:02,986 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:16:02,986 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 02:16:02,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:16:02,987 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:16:02,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:16:02,987 INFO L85 PathProgramCache]: Analyzing trace with hash 402589493, now seen corresponding path program 1 times [2022-11-03 02:16:02,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:16:02,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178008061] [2022-11-03 02:16:02,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:16:02,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:16:03,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:16:05,157 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-03 02:16:05,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:16:05,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178008061] [2022-11-03 02:16:05,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178008061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:16:05,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:16:05,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:16:05,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116221659] [2022-11-03 02:16:05,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:16:05,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:16:05,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:16:05,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:16:05,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:16:05,160 INFO L87 Difference]: Start difference. First operand 38097 states and 53693 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 02:16:08,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:16:08,828 INFO L93 Difference]: Finished difference Result 88699 states and 125164 transitions. [2022-11-03 02:16:08,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:16:08,828 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 176 [2022-11-03 02:16:08,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:16:09,032 INFO L225 Difference]: With dead ends: 88699 [2022-11-03 02:16:09,033 INFO L226 Difference]: Without dead ends: 50611 [2022-11-03 02:16:09,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:16:09,131 INFO L413 NwaCegarLoop]: 1470 mSDtfsCounter, 978 mSDsluCounter, 4779 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 5745 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:16:09,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 5745 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1088 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 02:16:09,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50611 states. [2022-11-03 02:16:11,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50611 to 50435. [2022-11-03 02:16:11,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50435 states, 35026 states have (on average 1.3346371267058756) internal successors, (46747), 35565 states have internal predecessors, (46747), 12032 states have call successors, (12032), 3377 states have call predecessors, (12032), 3376 states have return successors, (12282), 11852 states have call predecessors, (12282), 12030 states have call successors, (12282) [2022-11-03 02:16:11,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50435 states to 50435 states and 71061 transitions. [2022-11-03 02:16:11,990 INFO L78 Accepts]: Start accepts. Automaton has 50435 states and 71061 transitions. Word has length 176 [2022-11-03 02:16:11,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:16:11,991 INFO L495 AbstractCegarLoop]: Abstraction has 50435 states and 71061 transitions. [2022-11-03 02:16:11,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 02:16:11,992 INFO L276 IsEmpty]: Start isEmpty. Operand 50435 states and 71061 transitions. [2022-11-03 02:16:12,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-03 02:16:12,010 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:16:12,011 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-11-03 02:16:12,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:16:12,011 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:16:12,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:16:12,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1237735906, now seen corresponding path program 1 times [2022-11-03 02:16:12,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:16:12,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423119588] [2022-11-03 02:16:12,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:16:12,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:16:12,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:16:13,542 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2022-11-03 02:16:13,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:16:13,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423119588] [2022-11-03 02:16:13,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423119588] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:16:13,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:16:13,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:16:13,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953996910] [2022-11-03 02:16:13,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:16:13,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:16:13,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:16:13,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:16:13,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:16:13,546 INFO L87 Difference]: Start difference. First operand 50435 states and 71061 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:16:16,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:16:16,072 INFO L93 Difference]: Finished difference Result 95829 states and 134829 transitions. [2022-11-03 02:16:16,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:16:16,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 198 [2022-11-03 02:16:16,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:16:16,212 INFO L225 Difference]: With dead ends: 95829 [2022-11-03 02:16:16,212 INFO L226 Difference]: Without dead ends: 45403 [2022-11-03 02:16:16,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:16:16,340 INFO L413 NwaCegarLoop]: 757 mSDtfsCounter, 785 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:16:16,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 757 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:16:16,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45403 states. [2022-11-03 02:16:18,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45403 to 45343. [2022-11-03 02:16:18,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45343 states, 32066 states have (on average 1.3318468159421193) internal successors, (42707), 32257 states have internal predecessors, (42707), 10400 states have call successors, (10400), 2853 states have call predecessors, (10400), 2876 states have return successors, (10482), 10352 states have call predecessors, (10482), 10398 states have call successors, (10482) [2022-11-03 02:16:18,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45343 states to 45343 states and 63589 transitions. [2022-11-03 02:16:18,752 INFO L78 Accepts]: Start accepts. Automaton has 45343 states and 63589 transitions. Word has length 198 [2022-11-03 02:16:18,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:16:18,753 INFO L495 AbstractCegarLoop]: Abstraction has 45343 states and 63589 transitions. [2022-11-03 02:16:18,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:16:18,754 INFO L276 IsEmpty]: Start isEmpty. Operand 45343 states and 63589 transitions. [2022-11-03 02:16:18,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-03 02:16:18,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:16:18,775 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-11-03 02:16:18,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:16:18,776 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:16:18,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:16:18,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1185447967, now seen corresponding path program 1 times [2022-11-03 02:16:18,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:16:18,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824859181] [2022-11-03 02:16:18,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:16:18,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:16:19,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:16:20,841 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2022-11-03 02:16:20,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:16:20,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824859181] [2022-11-03 02:16:20,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824859181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:16:20,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:16:20,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:16:20,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587061861] [2022-11-03 02:16:20,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:16:20,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:16:20,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:16:20,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:16:20,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:16:20,845 INFO L87 Difference]: Start difference. First operand 45343 states and 63589 transitions. Second operand has 6 states, 4 states have (on average 18.75) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 02:16:23,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:16:23,207 INFO L93 Difference]: Finished difference Result 91061 states and 127981 transitions. [2022-11-03 02:16:23,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:16:23,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 18.75) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 204 [2022-11-03 02:16:23,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:16:23,324 INFO L225 Difference]: With dead ends: 91061 [2022-11-03 02:16:23,324 INFO L226 Difference]: Without dead ends: 45439 [2022-11-03 02:16:23,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:16:23,446 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 3 mSDsluCounter, 3318 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3738 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:16:23,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3738 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:16:23,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45439 states. [2022-11-03 02:16:25,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45439 to 45439. [2022-11-03 02:16:25,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45439 states, 32162 states have (on average 1.3308562900317145) internal successors, (42803), 32353 states have internal predecessors, (42803), 10400 states have call successors, (10400), 2853 states have call predecessors, (10400), 2876 states have return successors, (10482), 10352 states have call predecessors, (10482), 10398 states have call successors, (10482) [2022-11-03 02:16:25,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45439 states to 45439 states and 63685 transitions. [2022-11-03 02:16:25,545 INFO L78 Accepts]: Start accepts. Automaton has 45439 states and 63685 transitions. Word has length 204 [2022-11-03 02:16:25,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:16:25,546 INFO L495 AbstractCegarLoop]: Abstraction has 45439 states and 63685 transitions. [2022-11-03 02:16:25,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 18.75) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 02:16:25,546 INFO L276 IsEmpty]: Start isEmpty. Operand 45439 states and 63685 transitions. [2022-11-03 02:16:25,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-03 02:16:25,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:16:25,570 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-11-03 02:16:25,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:16:25,570 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:16:25,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:16:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash -819121465, now seen corresponding path program 1 times [2022-11-03 02:16:25,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:16:25,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863283549] [2022-11-03 02:16:25,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:16:25,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:16:26,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:16:28,026 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2022-11-03 02:16:28,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:16:28,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863283549] [2022-11-03 02:16:28,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863283549] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:16:28,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987806096] [2022-11-03 02:16:28,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:16:28,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:16:28,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:16:28,038 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:16:28,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:16:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:16:29,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 7006 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-03 02:16:29,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:16:30,661 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2022-11-03 02:16:30,662 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:16:30,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987806096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:16:30,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:16:30,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 15 [2022-11-03 02:16:30,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832600127] [2022-11-03 02:16:30,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:16:30,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 02:16:30,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:16:30,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 02:16:30,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-11-03 02:16:30,667 INFO L87 Difference]: Start difference. First operand 45439 states and 63685 transitions. Second operand has 10 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 02:16:40,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:16:40,964 INFO L93 Difference]: Finished difference Result 110031 states and 159917 transitions. [2022-11-03 02:16:40,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 02:16:40,965 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 205 [2022-11-03 02:16:40,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:16:41,246 INFO L225 Difference]: With dead ends: 110031 [2022-11-03 02:16:41,246 INFO L226 Difference]: Without dead ends: 110028 [2022-11-03 02:16:41,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2022-11-03 02:16:41,275 INFO L413 NwaCegarLoop]: 1596 mSDtfsCounter, 2007 mSDsluCounter, 7283 mSDsCounter, 0 mSdLazyCounter, 7380 mSolverCounterSat, 866 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 8170 SdHoareTripleChecker+Invalid, 8246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 866 IncrementalHoareTripleChecker+Valid, 7380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:16:41,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2229 Valid, 8170 Invalid, 8246 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [866 Valid, 7380 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-11-03 02:16:41,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110028 states. [2022-11-03 02:16:46,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110028 to 68907. [2022-11-03 02:16:46,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68907 states, 48725 states have (on average 1.3278399179066187) internal successors, (64699), 49107 states have internal predecessors, (64699), 15657 states have call successors, (15657), 4333 states have call predecessors, (15657), 4524 states have return successors, (16127), 15646 states have call predecessors, (16127), 15655 states have call successors, (16127) [2022-11-03 02:16:46,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68907 states to 68907 states and 96483 transitions. [2022-11-03 02:16:46,441 INFO L78 Accepts]: Start accepts. Automaton has 68907 states and 96483 transitions. Word has length 205 [2022-11-03 02:16:46,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:16:46,442 INFO L495 AbstractCegarLoop]: Abstraction has 68907 states and 96483 transitions. [2022-11-03 02:16:46,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 02:16:46,442 INFO L276 IsEmpty]: Start isEmpty. Operand 68907 states and 96483 transitions. [2022-11-03 02:16:46,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-03 02:16:46,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:16:46,472 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 02:16:46,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:16:46,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d24d9d0-1f50-449b-8506-72e044a0851d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:16:46,686 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:16:46,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:16:46,687 INFO L85 PathProgramCache]: Analyzing trace with hash -65226658, now seen corresponding path program 1 times [2022-11-03 02:16:46,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:16:46,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700779023] [2022-11-03 02:16:46,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:16:46,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:16:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:16:48,605 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-03 02:16:48,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:16:48,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700779023] [2022-11-03 02:16:48,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700779023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:16:48,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:16:48,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:16:48,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846169048] [2022-11-03 02:16:48,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:16:48,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:16:48,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:16:48,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:16:48,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:16:48,608 INFO L87 Difference]: Start difference. First operand 68907 states and 96483 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18)