./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5 --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 c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:52:44,635 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:52:44,775 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-21 19:52:44,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:52:44,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:52:44,816 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:52:44,817 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:52:44,818 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:52:44,819 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:52:44,820 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:52:44,821 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:52:44,821 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:52:44,822 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:52:44,823 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:52:44,824 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:52:44,825 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:52:44,826 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:52:44,826 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:52:44,827 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:52:44,828 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:52:44,829 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:52:44,830 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:52:44,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:52:44,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:52:44,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:52:44,834 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:52:44,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:52:44,835 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:52:44,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:52:44,837 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:52:44,837 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:52:44,838 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:52:44,839 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:52:44,839 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:52:44,840 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:52:44,841 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:52:44,841 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:52:44,842 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:52:44,842 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:52:44,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:52:44,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:52:44,844 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:52:44,845 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:52:44,845 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:52:44,845 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_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/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_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5 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 -> c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b [2023-11-21 19:52:45,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:52:45,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:52:45,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:52:45,264 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:52:45,264 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:52:45,266 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-21 19:52:48,655 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:52:49,365 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:52:49,366 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-21 19:52:49,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/data/326d73d8c/ff66485993824bb391375a6794db2bcb/FLAGd29164cc0 [2023-11-21 19:52:49,433 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/data/326d73d8c/ff66485993824bb391375a6794db2bcb [2023-11-21 19:52:49,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:52:49,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:52:49,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:52:49,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:52:49,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:52:49,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:52:49" (1/1) ... [2023-11-21 19:52:49,450 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2635f503 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:49, skipping insertion in model container [2023-11-21 19:52:49,450 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:52:49" (1/1) ... [2023-11-21 19:52:49,594 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:52:50,850 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_4b236ccb-a97c-4b44-988e-6c077bc99127/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2023-11-21 19:52:51,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:52:52,021 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:52:52,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3258] [2023-11-21 19:52:52,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3265] [2023-11-21 19:52:52,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3272] [2023-11-21 19:52:52,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3305] [2023-11-21 19:52:52,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3308] [2023-11-21 19:52:52,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3311] [2023-11-21 19:52:52,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3314] [2023-11-21 19:52:52,195 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_4b236ccb-a97c-4b44-988e-6c077bc99127/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2023-11-21 19:52:52,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4083] [2023-11-21 19:52:52,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4087] [2023-11-21 19:52:52,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4110] [2023-11-21 19:52:52,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4115] [2023-11-21 19:52:52,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4120] [2023-11-21 19:52:52,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4125] [2023-11-21 19:52:52,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4584] [2023-11-21 19:52:52,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:52:52,651 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:52:52,651 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:52:52,660 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:52:52,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52 WrapperNode [2023-11-21 19:52:52,661 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:52:52,662 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:52:52,662 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:52:52,662 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:52:52,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:52,821 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:52,995 INFO L138 Inliner]: procedures = 256, calls = 2522, calls flagged for inlining = 117, calls inlined = 96, statements flattened = 4208 [2023-11-21 19:52:52,996 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:52:52,997 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:52:52,997 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:52:52,997 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:52:53,010 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,049 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,050 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,264 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,300 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,319 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,349 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:52:53,350 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:52:53,351 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:52:53,351 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:52:53,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (1/1) ... [2023-11-21 19:52:53,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:52:53,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:53,383 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:52:53,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b236ccb-a97c-4b44-988e-6c077bc99127/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:52:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-21 19:52:53,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-21 19:52:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-21 19:52:53,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-21 19:52:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-21 19:52:53,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-21 19:52:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-21 19:52:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 19:52:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 19:52:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 19:52:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 19:52:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-11-21 19:52:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-11-21 19:52:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-21 19:52:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-21 19:52:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-21 19:52:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-21 19:52:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 19:52:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 19:52:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-11-21 19:52:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-11-21 19:52:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-21 19:52:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-21 19:52:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-21 19:52:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-21 19:52:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-21 19:52:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-21 19:52:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 19:52:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 19:52:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2023-11-21 19:52:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2023-11-21 19:52:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-11-21 19:52:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-11-21 19:52:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-21 19:52:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-21 19:52:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 19:52:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 19:52:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-21 19:52:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-21 19:52:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 19:52:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 19:52:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-11-21 19:52:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-11-21 19:52:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:52:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-21 19:52:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-21 19:52:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:52:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-21 19:52:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-21 19:52:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-21 19:52:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-21 19:52:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:52:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 19:52:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 19:52:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 19:52:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-21 19:52:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-21 19:52:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-21 19:52:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-21 19:52:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-21 19:52:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-21 19:52:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-21 19:52:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-21 19:52:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-11-21 19:52:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-11-21 19:52:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-21 19:52:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-21 19:52:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-21 19:52:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-21 19:52:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 19:52:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 19:52:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 19:52:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-21 19:52:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-21 19:52:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-21 19:52:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-21 19:52:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-21 19:52:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-21 19:52:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 19:52:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-21 19:52:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-21 19:52:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-21 19:52:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-21 19:52:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-21 19:52:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-21 19:52:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 19:52:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-21 19:52:53,464 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-21 19:52:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-21 19:52:53,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-21 19:52:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 19:52:53,465 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 19:52:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2023-11-21 19:52:53,465 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2023-11-21 19:52:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-21 19:52:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-21 19:52:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-21 19:52:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-21 19:52:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-11-21 19:52:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-11-21 19:52:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 19:52:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 19:52:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 19:52:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-21 19:52:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-21 19:52:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-21 19:52:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-21 19:52:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-11-21 19:52:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-11-21 19:52:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 19:52:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 19:52:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-11-21 19:52:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-11-21 19:52:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:52:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-21 19:52:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-21 19:52:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-21 19:52:53,472 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-21 19:52:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-21 19:52:53,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-21 19:52:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-21 19:52:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-21 19:52:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:52:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2023-11-21 19:52:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2023-11-21 19:52:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 19:52:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-21 19:52:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-21 19:52:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-21 19:52:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-21 19:52:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-21 19:52:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2023-11-21 19:52:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2023-11-21 19:52:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-11-21 19:52:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-11-21 19:52:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-21 19:52:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-21 19:52:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-11-21 19:52:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-11-21 19:52:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-21 19:52:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-21 19:52:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-11-21 19:52:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-11-21 19:52:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2023-11-21 19:52:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2023-11-21 19:52:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-21 19:52:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-21 19:52:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:52:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-21 19:52:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-21 19:52:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:52:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:52:54,105 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:52:54,110 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:52:54,717 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 19:53:01,302 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:53:02,317 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:53:02,317 INFO L308 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-21 19:53:02,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:53:02 BoogieIcfgContainer [2023-11-21 19:53:02,320 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:53:02,323 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:53:02,323 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:53:02,327 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:53:02,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:52:49" (1/3) ... [2023-11-21 19:53:02,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17022b80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:53:02, skipping insertion in model container [2023-11-21 19:53:02,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:52:52" (2/3) ... [2023-11-21 19:53:02,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17022b80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:53:02, skipping insertion in model container [2023-11-21 19:53:02,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:53:02" (3/3) ... [2023-11-21 19:53:02,333 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-21 19:53:02,354 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:53:02,354 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:53:02,460 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:53:02,468 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;@546f025e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:53:02,468 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:53:02,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 1082 states, 663 states have (on average 1.3363499245852186) internal successors, (886), 685 states have internal predecessors, (886), 351 states have call successors, (351), 67 states have call predecessors, (351), 66 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-21 19:53:02,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-21 19:53:02,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:53:02,508 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:53:02,509 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:53:02,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:53:02,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1707492176, now seen corresponding path program 1 times [2023-11-21 19:53:02,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:53:02,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702387994] [2023-11-21 19:53:02,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:53:02,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:53:02,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:53:03,421 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-21 19:53:03,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:53:03,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702387994] [2023-11-21 19:53:03,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702387994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:53:03,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:53:03,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:53:03,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339870133] [2023-11-21 19:53:03,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:53:03,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:53:03,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:53:03,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:53:03,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:53:03,466 INFO L87 Difference]: Start difference. First operand has 1082 states, 663 states have (on average 1.3363499245852186) internal successors, (886), 685 states have internal predecessors, (886), 351 states have call successors, (351), 67 states have call predecessors, (351), 66 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:07,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:53:07,669 INFO L93 Difference]: Finished difference Result 3130 states and 4664 transitions. [2023-11-21 19:53:07,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:53:07,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 69 [2023-11-21 19:53:07,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:53:07,712 INFO L225 Difference]: With dead ends: 3130 [2023-11-21 19:53:07,712 INFO L226 Difference]: Without dead ends: 2049 [2023-11-21 19:53:07,729 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-21 19:53:07,733 INFO L413 NwaCegarLoop]: 1446 mSDtfsCounter, 1449 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 2850 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:53:07,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 2850 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-21 19:53:07,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2023-11-21 19:53:08,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 2035. [2023-11-21 19:53:08,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2035 states, 1256 states have (on average 1.320063694267516) internal successors, (1658), 1277 states have internal predecessors, (1658), 649 states have call successors, (649), 130 states have call predecessors, (649), 129 states have return successors, (642), 639 states have call predecessors, (642), 642 states have call successors, (642) [2023-11-21 19:53:08,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 2949 transitions. [2023-11-21 19:53:08,039 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 2949 transitions. Word has length 69 [2023-11-21 19:53:08,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:53:08,040 INFO L495 AbstractCegarLoop]: Abstraction has 2035 states and 2949 transitions. [2023-11-21 19:53:08,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:08,041 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 2949 transitions. [2023-11-21 19:53:08,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-21 19:53:08,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:53:08,050 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:53:08,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:53:08,051 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:53:08,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:53:08,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1571771120, now seen corresponding path program 1 times [2023-11-21 19:53:08,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:53:08,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731858048] [2023-11-21 19:53:08,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:53:08,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:53:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:53:08,559 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-21 19:53:08,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:53:08,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731858048] [2023-11-21 19:53:08,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731858048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:53:08,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:53:08,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:53:08,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393651408] [2023-11-21 19:53:08,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:53:08,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:53:08,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:53:08,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:53:08,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:53:08,567 INFO L87 Difference]: Start difference. First operand 2035 states and 2949 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:11,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:13,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:15,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:16,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:53:16,373 INFO L93 Difference]: Finished difference Result 4984 states and 7197 transitions. [2023-11-21 19:53:16,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:53:16,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 70 [2023-11-21 19:53:16,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:53:16,402 INFO L225 Difference]: With dead ends: 4984 [2023-11-21 19:53:16,402 INFO L226 Difference]: Without dead ends: 2969 [2023-11-21 19:53:16,413 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-21 19:53:16,414 INFO L413 NwaCegarLoop]: 1497 mSDtfsCounter, 752 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 2887 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:53:16,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 2887 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 260 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2023-11-21 19:53:16,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2969 states. [2023-11-21 19:53:16,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2969 to 2956. [2023-11-21 19:53:16,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2956 states, 1847 states have (on average 1.329182458040065) internal successors, (2455), 1868 states have internal predecessors, (2455), 907 states have call successors, (907), 202 states have call predecessors, (907), 201 states have return successors, (900), 897 states have call predecessors, (900), 900 states have call successors, (900) [2023-11-21 19:53:16,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2956 states to 2956 states and 4262 transitions. [2023-11-21 19:53:16,617 INFO L78 Accepts]: Start accepts. Automaton has 2956 states and 4262 transitions. Word has length 70 [2023-11-21 19:53:16,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:53:16,618 INFO L495 AbstractCegarLoop]: Abstraction has 2956 states and 4262 transitions. [2023-11-21 19:53:16,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:16,618 INFO L276 IsEmpty]: Start isEmpty. Operand 2956 states and 4262 transitions. [2023-11-21 19:53:16,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-21 19:53:16,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:53:16,620 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:53:16,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:53:16,621 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:53:16,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:53:16,621 INFO L85 PathProgramCache]: Analyzing trace with hash 507457987, now seen corresponding path program 1 times [2023-11-21 19:53:16,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:53:16,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739896944] [2023-11-21 19:53:16,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:53:16,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:53:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:53:17,232 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-21 19:53:17,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:53:17,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739896944] [2023-11-21 19:53:17,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739896944] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:53:17,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:53:17,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:53:17,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45757693] [2023-11-21 19:53:17,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:53:17,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:53:17,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:53:17,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:53:17,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:53:17,236 INFO L87 Difference]: Start difference. First operand 2956 states and 4262 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:19,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:21,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:22,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:23,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:53:23,367 INFO L93 Difference]: Finished difference Result 8766 states and 12636 transitions. [2023-11-21 19:53:23,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:53:23,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 68 [2023-11-21 19:53:23,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:53:23,422 INFO L225 Difference]: With dead ends: 8766 [2023-11-21 19:53:23,422 INFO L226 Difference]: Without dead ends: 5836 [2023-11-21 19:53:23,438 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-21 19:53:23,440 INFO L413 NwaCegarLoop]: 1540 mSDtfsCounter, 1480 mSDsluCounter, 1416 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2956 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:53:23,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 2956 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-21 19:53:23,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5836 states. [2023-11-21 19:53:23,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5836 to 5828. [2023-11-21 19:53:23,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5828 states, 3647 states have (on average 1.327392377296408) internal successors, (4841), 3682 states have internal predecessors, (4841), 1779 states have call successors, (1779), 402 states have call predecessors, (1779), 401 states have return successors, (1772), 1767 states have call predecessors, (1772), 1772 states have call successors, (1772) [2023-11-21 19:53:23,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5828 states to 5828 states and 8392 transitions. [2023-11-21 19:53:23,900 INFO L78 Accepts]: Start accepts. Automaton has 5828 states and 8392 transitions. Word has length 68 [2023-11-21 19:53:23,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:53:23,900 INFO L495 AbstractCegarLoop]: Abstraction has 5828 states and 8392 transitions. [2023-11-21 19:53:23,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:23,901 INFO L276 IsEmpty]: Start isEmpty. Operand 5828 states and 8392 transitions. [2023-11-21 19:53:23,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-21 19:53:23,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:53:23,904 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:53:23,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:53:23,904 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:53:23,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:53:23,905 INFO L85 PathProgramCache]: Analyzing trace with hash -130024891, now seen corresponding path program 1 times [2023-11-21 19:53:23,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:53:23,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917594584] [2023-11-21 19:53:23,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:53:23,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:53:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:53:24,312 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-21 19:53:24,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:53:24,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917594584] [2023-11-21 19:53:24,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917594584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:53:24,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:53:24,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:53:24,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916851724] [2023-11-21 19:53:24,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:53:24,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:53:24,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:53:24,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:53:24,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:53:24,315 INFO L87 Difference]: Start difference. First operand 5828 states and 8392 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:26,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:53:29,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:53:29,775 INFO L93 Difference]: Finished difference Result 16545 states and 23781 transitions. [2023-11-21 19:53:29,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:53:29,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 75 [2023-11-21 19:53:29,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:53:29,870 INFO L225 Difference]: With dead ends: 16545 [2023-11-21 19:53:29,870 INFO L226 Difference]: Without dead ends: 10743 [2023-11-21 19:53:29,901 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-21 19:53:29,905 INFO L413 NwaCegarLoop]: 1661 mSDtfsCounter, 1435 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 3048 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:53:29,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 3048 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-11-21 19:53:29,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10743 states. [2023-11-21 19:53:30,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10743 to 10730. [2023-11-21 19:53:30,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10730 states, 6733 states have (on average 1.3267488489529184) internal successors, (8933), 6796 states have internal predecessors, (8933), 3239 states have call successors, (3239), 758 states have call predecessors, (3239), 757 states have return successors, (3232), 3223 states have call predecessors, (3232), 3232 states have call successors, (3232) [2023-11-21 19:53:30,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10730 states to 10730 states and 15404 transitions. [2023-11-21 19:53:30,658 INFO L78 Accepts]: Start accepts. Automaton has 10730 states and 15404 transitions. Word has length 75 [2023-11-21 19:53:30,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:53:30,659 INFO L495 AbstractCegarLoop]: Abstraction has 10730 states and 15404 transitions. [2023-11-21 19:53:30,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-21 19:53:30,659 INFO L276 IsEmpty]: Start isEmpty. Operand 10730 states and 15404 transitions. [2023-11-21 19:53:30,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-21 19:53:30,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:53:30,661 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:53:30,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:53:30,662 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:53:30,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:53:30,662 INFO L85 PathProgramCache]: Analyzing trace with hash 797438914, now seen corresponding path program 1 times [2023-11-21 19:53:30,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:53:30,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960644490] [2023-11-21 19:53:30,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:53:30,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:53:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:53:31,079 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-21 19:53:31,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:53:31,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960644490] [2023-11-21 19:53:31,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960644490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:53:31,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:53:31,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:53:31,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320047373] [2023-11-21 19:53:31,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:53:31,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:53:31,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:53:31,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:53:31,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:53:31,083 INFO L87 Difference]: Start difference. First operand 10730 states and 15404 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-21 19:53:32,800 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-21 19:53:34,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:53:34,810 INFO L93 Difference]: Finished difference Result 11914 states and 16681 transitions. [2023-11-21 19:53:34,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:53:34,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 78 [2023-11-21 19:53:34,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:53:34,888 INFO L225 Difference]: With dead ends: 11914 [2023-11-21 19:53:34,889 INFO L226 Difference]: Without dead ends: 11910 [2023-11-21 19:53:34,897 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-21 19:53:34,898 INFO L413 NwaCegarLoop]: 1452 mSDtfsCounter, 873 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:53:34,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 2182 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-21 19:53:34,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11910 states.