./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-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --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 20e4a1f568783894f17840aa5f338f3fb65a6686c2b0eb1bb7dec08049ab8d00 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:20:53,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:20:53,866 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:20:53,875 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:20:53,876 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:20:53,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:20:53,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:20:53,925 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:20:53,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:20:53,932 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:20:53,933 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:20:53,933 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:20:53,934 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:20:53,936 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:20:53,936 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:20:53,937 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:20:53,937 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:20:53,938 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:20:53,938 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:20:53,939 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:20:53,941 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:20:53,941 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:20:53,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:20:53,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:20:53,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:20:53,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:20:53,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:20:53,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:20:53,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:20:53,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:20:53,947 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:20:53,948 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:20:53,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:20:53,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:20:53,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:20:53,949 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:20:53,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:20:53,949 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:20:53,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:20:53,950 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:20:53,950 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:20:53,951 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:20:53,951 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/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_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 20e4a1f568783894f17840aa5f338f3fb65a6686c2b0eb1bb7dec08049ab8d00 [2023-11-19 05:20:54,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:20:54,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:20:54,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:20:54,409 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:20:54,410 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:20:54,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2023-11-19 05:20:57,906 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:20:58,531 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:20:58,532 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2023-11-19 05:20:58,580 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/data/d51b975b5/4d36f820ef68468d9b031bb9228d6042/FLAG5747f57ab [2023-11-19 05:20:58,604 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/data/d51b975b5/4d36f820ef68468d9b031bb9228d6042 [2023-11-19 05:20:58,612 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:20:58,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:20:58,622 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:20:58,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:20:58,628 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:20:58,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:20:58" (1/1) ... [2023-11-19 05:20:58,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15ec8082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:58, skipping insertion in model container [2023-11-19 05:20:58,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:20:58" (1/1) ... [2023-11-19 05:20:58,759 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:21:00,372 WARN L240 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_f488ffdb-706d-4402-9e10-7cd15fd16b6b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2023-11-19 05:21:00,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:21:00,571 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:21:00,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2452] [2023-11-19 05:21:00,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2455] [2023-11-19 05:21:00,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2458] [2023-11-19 05:21:00,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2461] [2023-11-19 05:21:00,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2613] [2023-11-19 05:21:00,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2621] [2023-11-19 05:21:00,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [2899-2900] [2023-11-19 05:21:00,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [2904-2905] [2023-11-19 05:21:00,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [2909-2910] [2023-11-19 05:21:00,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [2914-2915] [2023-11-19 05:21:00,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [3218-3219] [2023-11-19 05:21:00,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [3223-3224] [2023-11-19 05:21:00,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [3228-3229] [2023-11-19 05:21:00,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [3233-3234] [2023-11-19 05:21:00,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [3313-3314] [2023-11-19 05:21:00,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [3318-3319] [2023-11-19 05:21:00,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [3323-3324] [2023-11-19 05:21:00,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [3328-3329] [2023-11-19 05:21:01,060 WARN L240 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_f488ffdb-706d-4402-9e10-7cd15fd16b6b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2023-11-19 05:21:01,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:21:01,347 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:21:01,348 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:21:01,348 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:21:01,357 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:21:01,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01 WrapperNode [2023-11-19 05:21:01,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:21:01,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:21:01,361 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:21:01,361 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:21:01,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,494 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,702 INFO L138 Inliner]: procedures = 199, calls = 2245, calls flagged for inlining = 73, calls inlined = 51, statements flattened = 3275 [2023-11-19 05:21:01,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:21:01,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:21:01,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:21:01,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:21:01,718 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,759 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,887 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,954 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:02,045 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:21:02,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:21:02,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:21:02,058 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:21:02,059 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:02,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:21:02,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:21:02,097 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:21:02,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f488ffdb-706d-4402-9e10-7cd15fd16b6b/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:21:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 05:21:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 05:21:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-11-19 05:21:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-11-19 05:21:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 05:21:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:21:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:21:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:21:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:21:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 05:21:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 05:21:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:21:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:21:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2023-11-19 05:21:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2023-11-19 05:21:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:21:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:21:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:21:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:21:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-19 05:21:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-19 05:21:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:21:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:21:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_resume [2023-11-19 05:21:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_resume [2023-11-19 05:21:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 05:21:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 05:21:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:21:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:21:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:21:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:21:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:21:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:21:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:21:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:21:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2023-11-19 05:21:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2023-11-19 05:21:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 05:21:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 05:21:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_send_address [2023-11-19 05:21:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_send_address [2023-11-19 05:21:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 05:21:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 05:21:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:21:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_wait [2023-11-19 05:21:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_wait [2023-11-19 05:21:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_remove [2023-11-19 05:21:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_remove [2023-11-19 05:21:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:21:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-19 05:21:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-19 05:21:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:21:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:21:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 05:21:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 05:21:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:21:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-19 05:21:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-19 05:21:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:21:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_write [2023-11-19 05:21:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_write [2023-11-19 05:21:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:21:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_ready [2023-11-19 05:21:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_ready [2023-11-19 05:21:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 05:21:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_suspend [2023-11-19 05:21:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_suspend [2023-11-19 05:21:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_read [2023-11-19 05:21:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_read [2023-11-19 05:21:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_probe [2023-11-19 05:21:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_probe [2023-11-19 05:21:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 05:21:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 05:21:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-19 05:21:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-19 05:21:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:21:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-19 05:21:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-19 05:21:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:21:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:21:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:21:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:21:02,671 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:21:02,675 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:21:13,098 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:21:15,533 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:21:16,600 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:21:16,601 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:21:16,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:21:16 BoogieIcfgContainer [2023-11-19 05:21:16,616 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:21:16,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:21:16,620 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:21:16,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:21:16,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:20:58" (1/3) ... [2023-11-19 05:21:16,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57cfcc89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:21:16, skipping insertion in model container [2023-11-19 05:21:16,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01" (2/3) ... [2023-11-19 05:21:16,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57cfcc89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:21:16, skipping insertion in model container [2023-11-19 05:21:16,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:21:16" (3/3) ... [2023-11-19 05:21:16,630 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2023-11-19 05:21:16,654 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:21:16,654 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:21:16,744 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:21:16,755 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=LoopHeads, 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;@1edd9a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:21:16,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:21:16,766 INFO L276 IsEmpty]: Start isEmpty. Operand has 680 states, 464 states have (on average 1.4892241379310345) internal successors, (691), 497 states have internal predecessors, (691), 181 states have call successors, (181), 34 states have call predecessors, (181), 33 states have return successors, (177), 175 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-19 05:21:16,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:21:16,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:16,780 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:21:16,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:16,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:16,787 INFO L85 PathProgramCache]: Analyzing trace with hash 37714453, now seen corresponding path program 1 times [2023-11-19 05:21:16,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:16,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683521535] [2023-11-19 05:21:16,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:16,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:17,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:21:17,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:17,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683521535] [2023-11-19 05:21:17,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683521535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:17,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:17,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:17,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693850849] [2023-11-19 05:21:17,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:17,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:17,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:17,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:17,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:17,911 INFO L87 Difference]: Start difference. First operand has 680 states, 464 states have (on average 1.4892241379310345) internal successors, (691), 497 states have internal predecessors, (691), 181 states have call successors, (181), 34 states have call predecessors, (181), 33 states have return successors, (177), 175 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:20,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:20,014 INFO L93 Difference]: Finished difference Result 1980 states and 3072 transitions. [2023-11-19 05:21:20,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:20,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-19 05:21:20,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:20,048 INFO L225 Difference]: With dead ends: 1980 [2023-11-19 05:21:20,048 INFO L226 Difference]: Without dead ends: 1289 [2023-11-19 05:21:20,059 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 [2023-11-19 05:21:20,063 INFO L413 NwaCegarLoop]: 1009 mSDtfsCounter, 1015 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:20,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 1893 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 05:21:20,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2023-11-19 05:21:20,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1285. [2023-11-19 05:21:20,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1285 states, 885 states have (on average 1.4779661016949153) internal successors, (1308), 934 states have internal predecessors, (1308), 335 states have call successors, (335), 65 states have call predecessors, (335), 64 states have return successors, (330), 326 states have call predecessors, (330), 330 states have call successors, (330) [2023-11-19 05:21:20,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1285 states and 1973 transitions. [2023-11-19 05:21:20,325 INFO L78 Accepts]: Start accepts. Automaton has 1285 states and 1973 transitions. Word has length 15 [2023-11-19 05:21:20,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:20,326 INFO L495 AbstractCegarLoop]: Abstraction has 1285 states and 1973 transitions. [2023-11-19 05:21:20,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:20,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1285 states and 1973 transitions. [2023-11-19 05:21:20,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 05:21:20,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:20,339 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:21:20,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:21:20,340 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:20,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:20,342 INFO L85 PathProgramCache]: Analyzing trace with hash -578670473, now seen corresponding path program 1 times [2023-11-19 05:21:20,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:20,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867508010] [2023-11-19 05:21:20,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:20,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:20,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:21:20,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:20,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867508010] [2023-11-19 05:21:20,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867508010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:20,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:20,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:20,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688598165] [2023-11-19 05:21:20,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:20,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:20,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:20,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:20,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:20,903 INFO L87 Difference]: Start difference. First operand 1285 states and 1973 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:22,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:21:23,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:23,534 INFO L93 Difference]: Finished difference Result 3705 states and 5698 transitions. [2023-11-19 05:21:23,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:23,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-19 05:21:23,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:23,558 INFO L225 Difference]: With dead ends: 3705 [2023-11-19 05:21:23,558 INFO L226 Difference]: Without dead ends: 2421 [2023-11-19 05:21:23,566 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 [2023-11-19 05:21:23,568 INFO L413 NwaCegarLoop]: 949 mSDtfsCounter, 917 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:23,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1874 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 05:21:23,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2023-11-19 05:21:23,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2408. [2023-11-19 05:21:23,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2408 states, 1659 states have (on average 1.4737793851717902) internal successors, (2445), 1753 states have internal predecessors, (2445), 635 states have call successors, (635), 114 states have call predecessors, (635), 113 states have return successors, (630), 622 states have call predecessors, (630), 630 states have call successors, (630) [2023-11-19 05:21:23,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2408 states to 2408 states and 3710 transitions. [2023-11-19 05:21:23,784 INFO L78 Accepts]: Start accepts. Automaton has 2408 states and 3710 transitions. Word has length 21 [2023-11-19 05:21:23,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:23,785 INFO L495 AbstractCegarLoop]: Abstraction has 2408 states and 3710 transitions. [2023-11-19 05:21:23,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:23,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2408 states and 3710 transitions. [2023-11-19 05:21:23,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 05:21:23,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:23,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:21:23,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:21:23,788 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:23,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:23,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1874444139, now seen corresponding path program 1 times [2023-11-19 05:21:23,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:23,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207768806] [2023-11-19 05:21:23,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:23,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:24,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:21:24,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:24,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207768806] [2023-11-19 05:21:24,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207768806] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:24,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:24,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:24,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840182985] [2023-11-19 05:21:24,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:24,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:24,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:24,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:24,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:24,282 INFO L87 Difference]: Start difference. First operand 2408 states and 3710 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:25,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:25,564 INFO L93 Difference]: Finished difference Result 2410 states and 3711 transitions. [2023-11-19 05:21:25,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:25,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-19 05:21:25,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:25,586 INFO L225 Difference]: With dead ends: 2410 [2023-11-19 05:21:25,587 INFO L226 Difference]: Without dead ends: 2407 [2023-11-19 05:21:25,589 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 [2023-11-19 05:21:25,596 INFO L413 NwaCegarLoop]: 937 mSDtfsCounter, 1015 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:25,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 937 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 05:21:25,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2407 states. [2023-11-19 05:21:25,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2407 to 2407. [2023-11-19 05:21:25,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2407 states, 1659 states have (on average 1.4731766124171188) internal successors, (2444), 1752 states have internal predecessors, (2444), 634 states have call successors, (634), 114 states have call predecessors, (634), 113 states have return successors, (630), 622 states have call predecessors, (630), 630 states have call successors, (630) [2023-11-19 05:21:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2407 states to 2407 states and 3708 transitions. [2023-11-19 05:21:25,830 INFO L78 Accepts]: Start accepts. Automaton has 2407 states and 3708 transitions. Word has length 22 [2023-11-19 05:21:25,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:25,831 INFO L495 AbstractCegarLoop]: Abstraction has 2407 states and 3708 transitions. [2023-11-19 05:21:25,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:25,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2407 states and 3708 transitions. [2023-11-19 05:21:25,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 05:21:25,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:25,833 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:21:25,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:21:25,834 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:25,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:25,835 INFO L85 PathProgramCache]: Analyzing trace with hash 2021545164, now seen corresponding path program 1 times [2023-11-19 05:21:25,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:25,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881638078] [2023-11-19 05:21:25,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:25,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:25,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:26,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:21:26,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:26,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881638078] [2023-11-19 05:21:26,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881638078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:26,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:26,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:26,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733344953] [2023-11-19 05:21:26,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:26,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:26,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:26,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:26,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:26,172 INFO L87 Difference]: Start difference. First operand 2407 states and 3708 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:27,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:21:27,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:27,999 INFO L93 Difference]: Finished difference Result 2409 states and 3709 transitions. [2023-11-19 05:21:28,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:28,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-19 05:21:28,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:28,023 INFO L225 Difference]: With dead ends: 2409 [2023-11-19 05:21:28,024 INFO L226 Difference]: Without dead ends: 2406 [2023-11-19 05:21:28,026 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 [2023-11-19 05:21:28,027 INFO L413 NwaCegarLoop]: 935 mSDtfsCounter, 1012 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:28,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 935 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 05:21:28,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2406 states. [2023-11-19 05:21:28,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2406 to 2406. [2023-11-19 05:21:28,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2406 states, 1659 states have (on average 1.4725738396624473) internal successors, (2443), 1751 states have internal predecessors, (2443), 633 states have call successors, (633), 114 states have call predecessors, (633), 113 states have return successors, (630), 622 states have call predecessors, (630), 630 states have call successors, (630) [2023-11-19 05:21:28,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2406 states to 2406 states and 3706 transitions. [2023-11-19 05:21:28,269 INFO L78 Accepts]: Start accepts. Automaton has 2406 states and 3706 transitions. Word has length 23 [2023-11-19 05:21:28,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:28,270 INFO L495 AbstractCegarLoop]: Abstraction has 2406 states and 3706 transitions. [2023-11-19 05:21:28,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:28,270 INFO L276 IsEmpty]: Start isEmpty. Operand 2406 states and 3706 transitions. [2023-11-19 05:21:28,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 05:21:28,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:28,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:21:28,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:21:28,273 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:28,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:28,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1756833160, now seen corresponding path program 1 times [2023-11-19 05:21:28,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:28,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3773567] [2023-11-19 05:21:28,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:28,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:28,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:28,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:21:28,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:28,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3773567] [2023-11-19 05:21:28,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3773567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:28,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:28,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:28,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039569039] [2023-11-19 05:21:28,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:28,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:28,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:28,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:28,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:28,595 INFO L87 Difference]: Start difference. First operand 2406 states and 3706 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:30,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:30,933 INFO L93 Difference]: Finished difference Result 7174 states and 11082 transitions. [2023-11-19 05:21:30,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:30,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2023-11-19 05:21:30,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:30,978 INFO L225 Difference]: With dead ends: 7174 [2023-11-19 05:21:30,978 INFO L226 Difference]: Without dead ends: 4761 [2023-11-19 05:21:30,992 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 [2023-11-19 05:21:30,993 INFO L413 NwaCegarLoop]: 934 mSDtfsCounter, 993 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:30,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1859 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 05:21:31,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4761 states. [2023-11-19 05:21:31,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4761 to 4754. [2023-11-19 05:21:31,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4754 states, 3283 states have (on average 1.4751751446847396) internal successors, (4843), 3474 states have internal predecessors, (4843), 1257 states have call successors, (1257), 221 states have call predecessors, (1257), 213 states have return successors, (1247), 1222 states have call predecessors, (1247), 1247 states have call successors, (1247) [2023-11-19 05:21:31,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4754 states to 4754 states and 7347 transitions. [2023-11-19 05:21:31,438 INFO L78 Accepts]: Start accepts. Automaton has 4754 states and 7347 transitions. Word has length 24 [2023-11-19 05:21:31,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:31,439 INFO L495 AbstractCegarLoop]: Abstraction has 4754 states and 7347 transitions. [2023-11-19 05:21:31,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:21:31,440 INFO L276 IsEmpty]: Start isEmpty. Operand 4754 states and 7347 transitions. [2023-11-19 05:21:31,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-19 05:21:31,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:31,448 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:21:31,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:21:31,448 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:31,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:31,449 INFO L85 PathProgramCache]: Analyzing trace with hash 2089416354, now seen corresponding path program 1 times [2023-11-19 05:21:31,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:31,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387764668] [2023-11-19 05:21:31,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:31,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:31,989 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:21:31,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:31,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387764668] [2023-11-19 05:21:31,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387764668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:31,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:31,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:21:31,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296897269] [2023-11-19 05:21:31,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:31,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:21:31,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:31,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:21:31,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:21:31,993 INFO L87 Difference]: Start difference. First operand 4754 states and 7347 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:21:35,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:35,295 INFO L93 Difference]: Finished difference Result 9522 states and 14709 transitions. [2023-11-19 05:21:35,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:21:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2023-11-19 05:21:35,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:35,339 INFO L225 Difference]: With dead ends: 9522 [2023-11-19 05:21:35,340 INFO L226 Difference]: Without dead ends: 4765 [2023-11-19 05:21:35,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:21:35,369 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 12 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:35,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2802 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 05:21:35,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4765 states. [2023-11-19 05:21:35,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4765 to 4756. [2023-11-19 05:21:35,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4756 states, 3285 states have (on average 1.4736681887366818) internal successors, (4841), 3476 states have internal predecessors, (4841), 1257 states have call successors, (1257), 221 states have call predecessors, (1257), 213 states have return successors, (1247), 1222 states have call predecessors, (1247), 1247 states have call successors, (1247) [2023-11-19 05:21:35,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4756 states to 4756 states and 7345 transitions. [2023-11-19 05:21:35,889 INFO L78 Accepts]: Start accepts. Automaton has 4756 states and 7345 transitions. Word has length 57 [2023-11-19 05:21:35,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:35,891 INFO L495 AbstractCegarLoop]: Abstraction has 4756 states and 7345 transitions. [2023-11-19 05:21:35,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:21:35,893 INFO L276 IsEmpty]: Start isEmpty. Operand 4756 states and 7345 transitions. [2023-11-19 05:21:35,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 05:21:35,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:35,899 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:21:35,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:21:35,900 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:35,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:35,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1219384132, now seen corresponding path program 1 times [2023-11-19 05:21:35,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:35,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263250832] [2023-11-19 05:21:35,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:35,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:36,439 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:21:36,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:36,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263250832] [2023-11-19 05:21:36,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263250832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:36,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:36,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:21:36,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978005492] [2023-11-19 05:21:36,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:36,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:21:36,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:36,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:21:36,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:21:36,443 INFO L87 Difference]: Start difference. First operand 4756 states and 7345 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 05:21:39,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:21:40,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:40,274 INFO L93 Difference]: Finished difference Result 10016 states and 15507 transitions. [2023-11-19 05:21:40,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:21:40,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2023-11-19 05:21:40,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:40,326 INFO L225 Difference]: With dead ends: 10016 [2023-11-19 05:21:40,326 INFO L226 Difference]: Without dead ends: 5261 [2023-11-19 05:21:40,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:21:40,349 INFO L413 NwaCegarLoop]: 1051 mSDtfsCounter, 156 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 3041 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:40,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 3041 Invalid, 356 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 05:21:40,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5261 states. [2023-11-19 05:21:40,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5261 to 4764. [2023-11-19 05:21:40,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4764 states, 3293 states have (on average 1.4725174612815062) internal successors, (4849), 3484 states have internal predecessors, (4849), 1257 states have call successors, (1257), 221 states have call predecessors, (1257), 213 states have return successors, (1247), 1222 states have call predecessors, (1247), 1247 states have call successors, (1247) [2023-11-19 05:21:40,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4764 states to 4764 states and 7353 transitions. [2023-11-19 05:21:40,743 INFO L78 Accepts]: Start accepts. Automaton has 4764 states and 7353 transitions. Word has length 76 [2023-11-19 05:21:40,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:40,743 INFO L495 AbstractCegarLoop]: Abstraction has 4764 states and 7353 transitions. [2023-11-19 05:21:40,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 05:21:40,744 INFO L276 IsEmpty]: Start isEmpty. Operand 4764 states and 7353 transitions. [2023-11-19 05:21:40,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 05:21:40,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:40,749 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:21:40,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:21:40,749 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:40,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:40,750 INFO L85 PathProgramCache]: Analyzing trace with hash 398971068, now seen corresponding path program 1 times [2023-11-19 05:21:40,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:40,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258125482] [2023-11-19 05:21:40,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:40,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:40,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:41,214 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:21:41,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:41,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258125482] [2023-11-19 05:21:41,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258125482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:41,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:41,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:41,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089839472] [2023-11-19 05:21:41,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:41,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:41,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:41,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:41,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:41,217 INFO L87 Difference]: Start difference. First operand 4764 states and 7353 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:21:42,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:21:43,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:43,485 INFO L93 Difference]: Finished difference Result 9495 states and 14809 transitions. [2023-11-19 05:21:43,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:43,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 79 [2023-11-19 05:21:43,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:43,534 INFO L225 Difference]: With dead ends: 9495 [2023-11-19 05:21:43,534 INFO L226 Difference]: Without dead ends: 4732 [2023-11-19 05:21:43,565 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 [2023-11-19 05:21:43,567 INFO L413 NwaCegarLoop]: 863 mSDtfsCounter, 972 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:43,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 863 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 05:21:43,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4732 states. [2023-11-19 05:21:44,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4732 to 4732. [2023-11-19 05:21:44,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4732 states, 3277 states have (on average 1.3954836740921575) internal successors, (4573), 3460 states have internal predecessors, (4573), 1241 states have call successors, (1241), 221 states have call predecessors, (1241), 213 states have return successors, (1231), 1206 states have call predecessors, (1231), 1231 states have call successors, (1231) [2023-11-19 05:21:44,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4732 states to 4732 states and 7045 transitions. [2023-11-19 05:21:44,086 INFO L78 Accepts]: Start accepts. Automaton has 4732 states and 7045 transitions. Word has length 79 [2023-11-19 05:21:44,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:44,086 INFO L495 AbstractCegarLoop]: Abstraction has 4732 states and 7045 transitions. [2023-11-19 05:21:44,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:21:44,087 INFO L276 IsEmpty]: Start isEmpty. Operand 4732 states and 7045 transitions. [2023-11-19 05:21:44,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 05:21:44,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:44,091 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:21:44,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:21:44,092 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:44,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:44,097 INFO L85 PathProgramCache]: Analyzing trace with hash -674780250, now seen corresponding path program 1 times [2023-11-19 05:21:44,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:44,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706120826] [2023-11-19 05:21:44,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:44,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:44,449 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:21:44,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:44,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706120826] [2023-11-19 05:21:44,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706120826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:44,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:44,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:44,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116807601] [2023-11-19 05:21:44,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:44,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:44,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:44,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:44,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:44,453 INFO L87 Difference]: Start difference. First operand 4732 states and 7045 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)