./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--input--mouse--cyapatp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mouse--cyapatp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh --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 d298fcfbeb680c2e33b414d76b7ec7ff33b14c51df8a5be440e59b165e3c2df1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:33:55,238 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:33:55,307 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:33:55,312 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:33:55,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:33:55,338 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:33:55,338 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:33:55,339 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:33:55,340 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:33:55,340 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:33:55,341 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:33:55,341 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:33:55,342 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:33:55,342 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:33:55,343 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:33:55,343 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:33:55,344 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:33:55,344 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:33:55,345 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:33:55,345 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:33:55,346 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:33:55,347 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:33:55,348 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:33:55,348 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:33:55,349 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:33:55,349 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:33:55,350 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:33:55,350 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:33:55,350 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:33:55,351 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:33:55,351 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:33:55,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:33:55,352 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:33:55,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:33:55,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:33:55,353 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:33:55,353 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:33:55,353 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:33:55,353 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:33:55,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:33:55,354 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:33:55,354 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:33:55,354 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:33:55,355 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:33:55,355 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_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/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_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh 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 -> d298fcfbeb680c2e33b414d76b7ec7ff33b14c51df8a5be440e59b165e3c2df1 [2023-12-02 15:33:55,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:33:55,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:33:55,599 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:33:55,600 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:33:55,601 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:33:55,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mouse--cyapatp.ko-entry_point.cil.out.i [2023-12-02 15:33:58,298 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:33:58,784 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:33:58,785 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mouse--cyapatp.ko-entry_point.cil.out.i [2023-12-02 15:33:58,829 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/data/4f50fbced/376b5d4631654cdb80e800445b6c7896/FLAG71a3fb8c5 [2023-12-02 15:33:58,844 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/data/4f50fbced/376b5d4631654cdb80e800445b6c7896 [2023-12-02 15:33:58,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:33:58,848 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:33:58,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:33:58,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:33:58,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:33:58,855 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:33:58" (1/1) ... [2023-12-02 15:33:58,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23c1421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:33:58, skipping insertion in model container [2023-12-02 15:33:58,857 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:33:58" (1/1) ... [2023-12-02 15:33:59,119 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:34:01,769 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_72919ca0-6583-4619-8d11-11c94bab6adc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mouse--cyapatp.ko-entry_point.cil.out.i[322979,322992] [2023-12-02 15:34:01,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:34:02,006 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:34:02,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3680] [2023-12-02 15:34:02,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3716-3717] [2023-12-02 15:34:02,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3721-3722] [2023-12-02 15:34:02,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3726-3727] [2023-12-02 15:34:02,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3731-3732] [2023-12-02 15:34:02,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [8428] [2023-12-02 15:34:02,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [8494] [2023-12-02 15:34:02,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [8501] [2023-12-02 15:34:02,453 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_72919ca0-6583-4619-8d11-11c94bab6adc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mouse--cyapatp.ko-entry_point.cil.out.i[322979,322992] [2023-12-02 15:34:02,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:34:02,682 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:34:02,682 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:34:02,682 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:34:02,690 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:34:02,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02 WrapperNode [2023-12-02 15:34:02,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:34:02,692 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:34:02,692 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:34:02,692 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:34:02,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:02,788 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,078 INFO L138 Inliner]: procedures = 464, calls = 3529, calls flagged for inlining = 185, calls inlined = 179, statements flattened = 9698 [2023-12-02 15:34:03,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:34:03,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:34:03,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:34:03,080 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:34:03,089 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,311 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,407 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:34:03,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:34:03,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:34:03,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:34:03,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (1/1) ... [2023-12-02 15:34:03,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:34:03,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:34:03,524 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:34:03,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72919ca0-6583-4619-8d11-11c94bab6adc/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:34:03,565 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_read_idac_data [2023-12-02 15:34:03,565 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_read_idac_data [2023-12-02 15:34:03,566 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_bl_activate [2023-12-02 15:34:03,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_bl_activate [2023-12-02 15:34:03,566 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2023-12-02 15:34:03,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2023-12-02 15:34:03,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:34:03,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:34:03,566 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_write_byte [2023-12-02 15:34:03,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_write_byte [2023-12-02 15:34:03,567 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_do_calibrate [2023-12-02 15:34:03,567 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_do_calibrate [2023-12-02 15:34:03,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:34:03,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:34:03,567 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_irq_handler [2023-12-02 15:34:03,567 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_irq_handler [2023-12-02 15:34:03,567 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_irq [2023-12-02 15:34:03,567 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_irq [2023-12-02 15:34:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_calibrate_store [2023-12-02 15:34:03,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_calibrate_store [2023-12-02 15:34:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 15:34:03,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 15:34:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_state_sync_lock_of_cyapa [2023-12-02 15:34:03,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_state_sync_lock_of_cyapa [2023-12-02 15:34:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_irq_handler [2023-12-02 15:34:03,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_irq_handler [2023-12-02 15:34:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:34:03,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:34:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2023-12-02 15:34:03,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2023-12-02 15:34:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_reinitialize [2023-12-02 15:34:03,569 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_reinitialize [2023-12-02 15:34:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_show_product_id [2023-12-02 15:34:03,569 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_show_product_id [2023-12-02 15:34:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_check_functionality [2023-12-02 15:34:03,570 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_check_functionality [2023-12-02 15:34:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_show_mode [2023-12-02 15:34:03,570 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_show_mode [2023-12-02 15:34:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-12-02 15:34:03,570 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-12-02 15:34:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 15:34:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_create_input_dev [2023-12-02 15:34:03,570 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_create_input_dev [2023-12-02 15:34:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 15:34:03,571 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_irq_cmd_handler [2023-12-02 15:34:03,571 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_irq_cmd_handler [2023-12-02 15:34:03,571 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_show_baseline [2023-12-02 15:34:03,571 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_show_baseline [2023-12-02 15:34:03,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:34:03,571 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_initialize [2023-12-02 15:34:03,571 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_initialize [2023-12-02 15:34:03,571 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_i2c_reg_read_block [2023-12-02 15:34:03,571 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_i2c_reg_read_block [2023-12-02 15:34:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_pwr_cmd_to_sleep_time [2023-12-02 15:34:03,572 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_pwr_cmd_to_sleep_time [2023-12-02 15:34:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_runtime_suspend [2023-12-02 15:34:03,572 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_runtime_suspend [2023-12-02 15:34:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure input_mt_sync_frame [2023-12-02 15:34:03,572 INFO L138 BoogieDeclarations]: Found implementation of procedure input_mt_sync_frame [2023-12-02 15:34:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure input_mt_report_slot_state [2023-12-02 15:34:03,572 INFO L138 BoogieDeclarations]: Found implementation of procedure input_mt_report_slot_state [2023-12-02 15:34:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_probe [2023-12-02 15:34:03,573 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_probe [2023-12-02 15:34:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_res [2023-12-02 15:34:03,573 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_res [2023-12-02 15:34:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2023-12-02 15:34:03,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2023-12-02 15:34:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-12-02 15:34:03,573 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-12-02 15:34:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:34:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_state_sync_lock_of_cyapa [2023-12-02 15:34:03,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_state_sync_lock_of_cyapa [2023-12-02 15:34:03,574 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_update_fw_store [2023-12-02 15:34:03,574 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_update_fw_store [2023-12-02 15:34:03,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 15:34:03,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 15:34:03,574 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_check_fw [2023-12-02 15:34:03,574 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_check_fw [2023-12-02 15:34:03,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:34:03,574 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_i2c_reg_write_block [2023-12-02 15:34:03,574 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_i2c_reg_write_block [2023-12-02 15:34:03,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:34:03,575 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-12-02 15:34:03,575 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-12-02 15:34:03,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~~bool~0 [2023-12-02 15:34:03,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~~bool~0 [2023-12-02 15:34:03,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:34:03,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:34:03,575 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_suspend_scanning [2023-12-02 15:34:03,575 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_suspend_scanning [2023-12-02 15:34:03,576 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-12-02 15:34:03,576 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-12-02 15:34:03,576 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_sleep_time_to_pwr_cmd [2023-12-02 15:34:03,576 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_sleep_time_to_pwr_cmd [2023-12-02 15:34:03,576 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_show_rt_suspend_scanrate [2023-12-02 15:34:03,576 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_show_rt_suspend_scanrate [2023-12-02 15:34:03,576 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_set_power_mode [2023-12-02 15:34:03,576 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_set_power_mode [2023-12-02 15:34:03,576 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_show_fm_ver [2023-12-02 15:34:03,577 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_show_fm_ver [2023-12-02 15:34:03,577 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_update_suspend_scanrate [2023-12-02 15:34:03,577 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_update_suspend_scanrate [2023-12-02 15:34:03,577 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_calibrate_pwcs [2023-12-02 15:34:03,577 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_calibrate_pwcs [2023-12-02 15:34:03,577 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 15:34:03,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 15:34:03,577 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_bl_initiate [2023-12-02 15:34:03,577 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_bl_initiate [2023-12-02 15:34:03,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 15:34:03,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 15:34:03,578 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_irq_cmd_handler [2023-12-02 15:34:03,578 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_irq_cmd_handler [2023-12-02 15:34:03,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:34:03,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:34:03,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:34:03,578 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 15:34:03,578 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 15:34:03,578 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_do_fw_update [2023-12-02 15:34:03,578 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_do_fw_update [2023-12-02 15:34:03,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:34:03,579 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_streq [2023-12-02 15:34:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_streq [2023-12-02 15:34:03,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:34:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:34:03,579 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_show_suspend_scanrate [2023-12-02 15:34:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_show_suspend_scanrate [2023-12-02 15:34:03,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:34:03,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:34:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:34:03,580 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_bl_enter [2023-12-02 15:34:03,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_bl_enter [2023-12-02 15:34:03,580 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_read_block [2023-12-02 15:34:03,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_read_block [2023-12-02 15:34:03,580 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_read_panel_scan_raw_data [2023-12-02 15:34:03,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_read_panel_scan_raw_data [2023-12-02 15:34:03,580 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_deep_sleep [2023-12-02 15:34:03,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_deep_sleep [2023-12-02 15:34:03,580 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_read_byte [2023-12-02 15:34:03,581 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_read_byte [2023-12-02 15:34:03,581 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_change_power_state [2023-12-02 15:34:03,581 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_change_power_state [2023-12-02 15:34:03,581 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 15:34:03,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 15:34:03,581 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_do_operational_check [2023-12-02 15:34:03,581 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_do_operational_check [2023-12-02 15:34:03,581 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_bl_activate [2023-12-02 15:34:03,581 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_bl_activate [2023-12-02 15:34:03,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:34:03,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:34:03,582 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_do_operational_check [2023-12-02 15:34:03,582 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_do_operational_check [2023-12-02 15:34:03,582 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-12-02 15:34:03,582 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 15:34:03,582 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 15:34:03,582 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_open [2023-12-02 15:34:03,582 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_open [2023-12-02 15:34:03,582 INFO L130 BoogieDeclarations]: Found specification of procedure crc_itu_t [2023-12-02 15:34:03,583 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_itu_t [2023-12-02 15:34:03,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:34:03,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:34:03,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:34:03,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:34:03,583 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-12-02 15:34:03,583 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-12-02 15:34:03,583 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_state_parse [2023-12-02 15:34:03,584 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_state_parse [2023-12-02 15:34:03,584 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_state_parse [2023-12-02 15:34:03,584 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_state_parse [2023-12-02 15:34:03,584 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-12-02 15:34:03,584 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-12-02 15:34:03,584 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-12-02 15:34:03,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-12-02 15:34:03,584 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:34:03,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:34:03,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 15:34:03,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 15:34:03,585 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_suspend [2023-12-02 15:34:03,585 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_suspend [2023-12-02 15:34:03,585 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-12-02 15:34:03,585 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-12-02 15:34:03,585 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 15:34:03,585 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 15:34:03,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:34:03,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:34:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_merge_group [2023-12-02 15:34:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_merge_group [2023-12-02 15:34:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-12-02 15:34:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-12-02 15:34:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_poll_state [2023-12-02 15:34:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_poll_state [2023-12-02 15:34:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:34:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:34:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2023-12-02 15:34:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2023-12-02 15:34:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_resume [2023-12-02 15:34:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_resume [2023-12-02 15:34:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 15:34:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 15:34:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_enable_irq_for_cmd [2023-12-02 15:34:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_enable_irq_for_cmd [2023-12-02 15:34:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 15:34:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 15:34:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure devm_add_action [2023-12-02 15:34:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_add_action [2023-12-02 15:34:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_state_sync_lock_of_cyapa [2023-12-02 15:34:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_state_sync_lock_of_cyapa [2023-12-02 15:34:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure input_mt_slot [2023-12-02 15:34:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure input_mt_slot [2023-12-02 15:34:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:34:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:34:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 15:34:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 15:34:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_i2c_pip_read [2023-12-02 15:34:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_i2c_pip_read [2023-12-02 15:34:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-12-02 15:34:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-12-02 15:34:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-12-02 15:34:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-12-02 15:34:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 15:34:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 15:34:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_empty_pip_output_data [2023-12-02 15:34:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_empty_pip_output_data [2023-12-02 15:34:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-12-02 15:34:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-12-02 15:34:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:34:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_bl_enter [2023-12-02 15:34:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_bl_enter [2023-12-02 15:34:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_update_rt_suspend_scanrate [2023-12-02 15:34:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_update_rt_suspend_scanrate [2023-12-02 15:34:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 15:34:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 15:34:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_i2c_pip_write [2023-12-02 15:34:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_i2c_pip_write [2023-12-02 15:34:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 15:34:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 15:34:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 15:34:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 15:34:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_set_power_mode [2023-12-02 15:34:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_set_power_mode [2023-12-02 15:34:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 15:34:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 15:34:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2023-12-02 15:34:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2023-12-02 15:34:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_initialize [2023-12-02 15:34:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_initialize [2023-12-02 15:34:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2023-12-02 15:34:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2023-12-02 15:34:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-12-02 15:34:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-12-02 15:34:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_do_fw_update [2023-12-02 15:34:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_do_fw_update [2023-12-02 15:34:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-12-02 15:34:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2023-12-02 15:34:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_write_blocks [2023-12-02 15:34:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_write_blocks [2023-12-02 15:34:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2023-12-02 15:34:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2023-12-02 15:34:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2023-12-02 15:34:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2023-12-02 15:34:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_bl_initiate [2023-12-02 15:34:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_bl_initiate [2023-12-02 15:34:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_empty_output_data [2023-12-02 15:34:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_empty_output_data [2023-12-02 15:34:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-12-02 15:34:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-12-02 15:34:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_resume_scanning [2023-12-02 15:34:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_resume_scanning [2023-12-02 15:34:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-12-02 15:34:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-12-02 15:34:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enabled [2023-12-02 15:34:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enabled [2023-12-02 15:34:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:34:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_check_is_operational [2023-12-02 15:34:03,595 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_check_is_operational [2023-12-02 15:34:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-12-02 15:34:03,595 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-12-02 15:34:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2023-12-02 15:34:03,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2023-12-02 15:34:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:34:03,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:34:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_unmerge_group [2023-12-02 15:34:03,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_unmerge_group [2023-12-02 15:34:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_state_sync_lock_of_cyapa [2023-12-02 15:34:03,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_state_sync_lock_of_cyapa [2023-12-02 15:34:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-12-02 15:34:03,596 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-12-02 15:34:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 15:34:03,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 15:34:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_block_data [2023-12-02 15:34:03,596 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_block_data [2023-12-02 15:34:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_do_calibrate [2023-12-02 15:34:03,596 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_do_calibrate [2023-12-02 15:34:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 15:34:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 15:34:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_disable_irq_for_cmd [2023-12-02 15:34:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_disable_irq_for_cmd [2023-12-02 15:34:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-12-02 15:34:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-12-02 15:34:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-12-02 15:34:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-12-02 15:34:03,597 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_show_baseline [2023-12-02 15:34:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_show_baseline [2023-12-02 15:34:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 15:34:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 15:34:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-12-02 15:34:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-12-02 15:34:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-12-02 15:34:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-12-02 15:34:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-12-02 15:34:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-12-02 15:34:03,598 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 15:34:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 15:34:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-12-02 15:34:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-12-02 15:34:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_bl_deactivate [2023-12-02 15:34:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_bl_deactivate [2023-12-02 15:34:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_show_baseline [2023-12-02 15:34:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_show_baseline [2023-12-02 15:34:03,599 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2023-12-02 15:34:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2023-12-02 15:34:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_detect [2023-12-02 15:34:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_detect [2023-12-02 15:34:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:34:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:34:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_i2c_pip_cmd_irq_sync [2023-12-02 15:34:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_i2c_pip_cmd_irq_sync [2023-12-02 15:34:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2023-12-02 15:34:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2023-12-02 15:34:03,600 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen5_check_fw [2023-12-02 15:34:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen5_check_fw [2023-12-02 15:34:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:34:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmd_lock_of_cyapa_gen5_cmd_states [2023-12-02 15:34:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmd_lock_of_cyapa_gen5_cmd_states [2023-12-02 15:34:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_runtime_resume [2023-12-02 15:34:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_runtime_resume [2023-12-02 15:34:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_csum [2023-12-02 15:34:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_csum [2023-12-02 15:34:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_parse_structure_data [2023-12-02 15:34:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_parse_structure_data [2023-12-02 15:34:03,601 INFO L130 BoogieDeclarations]: Found specification of procedure cyapa_gen3_bl_deactivate [2023-12-02 15:34:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure cyapa_gen3_bl_deactivate [2023-12-02 15:34:04,650 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:34:04,656 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:34:05,558 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:34:18,352 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:34:22,729 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:34:22,729 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 15:34:22,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:34:22 BoogieIcfgContainer [2023-12-02 15:34:22,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:34:22,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:34:22,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:34:22,738 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:34:22,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:33:58" (1/3) ... [2023-12-02 15:34:22,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586c313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:34:22, skipping insertion in model container [2023-12-02 15:34:22,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:02" (2/3) ... [2023-12-02 15:34:22,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586c313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:34:22, skipping insertion in model container [2023-12-02 15:34:22,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:34:22" (3/3) ... [2023-12-02 15:34:22,741 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mouse--cyapatp.ko-entry_point.cil.out.i [2023-12-02 15:34:22,761 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:34:22,761 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:34:22,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:34:22,867 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;@6a7b2953, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:34:22,867 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:34:22,882 INFO L276 IsEmpty]: Start isEmpty. Operand has 2565 states, 1639 states have (on average 1.3727882855399633) internal successors, (2250), 1686 states have internal predecessors, (2250), 764 states have call successors, (764), 161 states have call predecessors, (764), 160 states have return successors, (746), 746 states have call predecessors, (746), 746 states have call successors, (746) [2023-12-02 15:34:22,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-02 15:34:22,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:34:22,902 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:34:22,903 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:34:22,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:34:22,907 INFO L85 PathProgramCache]: Analyzing trace with hash -754744290, now seen corresponding path program 1 times [2023-12-02 15:34:22,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:34:22,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624083844] [2023-12-02 15:34:22,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:34:22,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:34:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:34:24,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:34:24,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:34:24,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624083844] [2023-12-02 15:34:24,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624083844] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:34:24,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:34:24,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:34:24,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166899924] [2023-12-02 15:34:24,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:34:24,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:34:24,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:34:24,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:34:24,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:34:24,605 INFO L87 Difference]: Start difference. First operand has 2565 states, 1639 states have (on average 1.3727882855399633) internal successors, (2250), 1686 states have internal predecessors, (2250), 764 states have call successors, (764), 161 states have call predecessors, (764), 160 states have return successors, (746), 746 states have call predecessors, (746), 746 states have call successors, (746) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:34:25,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:34:27,973 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-12-02 15:34:30,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:34:35,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:34:36,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:34:36,499 INFO L93 Difference]: Finished difference Result 7582 states and 11481 transitions. [2023-12-02 15:34:36,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:34:36,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 210 [2023-12-02 15:34:36,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:34:36,552 INFO L225 Difference]: With dead ends: 7582 [2023-12-02 15:34:36,552 INFO L226 Difference]: Without dead ends: 5027 [2023-12-02 15:34:36,578 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-12-02 15:34:36,581 INFO L413 NwaCegarLoop]: 3409 mSDtfsCounter, 3727 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 SdHoareTripleChecker+Valid, 6743 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:34:36,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3727 Valid, 6743 Invalid, 680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 677 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2023-12-02 15:34:36,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2023-12-02 15:34:36,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 5007. [2023-12-02 15:34:36,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5007 states, 3234 states have (on average 1.3633271490414347) internal successors, (4409), 3279 states have internal predecessors, (4409), 1455 states have call successors, (1455), 318 states have call predecessors, (1455), 317 states have return successors, (1444), 1443 states have call predecessors, (1444), 1444 states have call successors, (1444) [2023-12-02 15:34:37,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5007 states to 5007 states and 7308 transitions. [2023-12-02 15:34:37,023 INFO L78 Accepts]: Start accepts. Automaton has 5007 states and 7308 transitions. Word has length 210 [2023-12-02 15:34:37,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:34:37,025 INFO L495 AbstractCegarLoop]: Abstraction has 5007 states and 7308 transitions. [2023-12-02 15:34:37,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:34:37,026 INFO L276 IsEmpty]: Start isEmpty. Operand 5007 states and 7308 transitions. [2023-12-02 15:34:37,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-02 15:34:37,032 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:34:37,033 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:34:37,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:34:37,033 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:34:37,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:34:37,034 INFO L85 PathProgramCache]: Analyzing trace with hash 784532992, now seen corresponding path program 1 times [2023-12-02 15:34:37,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:34:37,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593410081] [2023-12-02 15:34:37,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:34:37,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:34:37,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:34:38,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:34:38,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:34:38,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593410081] [2023-12-02 15:34:38,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593410081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:34:38,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:34:38,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:34:38,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460926058] [2023-12-02 15:34:38,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:34:38,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:34:38,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:34:38,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:34:38,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:34:38,086 INFO L87 Difference]: Start difference. First operand 5007 states and 7308 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:34:39,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:34:41,756 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-12-02 15:34:45,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:34:47,669 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-12-02 15:34:51,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:34:51,871 INFO L93 Difference]: Finished difference Result 14821 states and 21601 transitions. [2023-12-02 15:34:51,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:34:51,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 212 [2023-12-02 15:34:51,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:34:51,937 INFO L225 Difference]: With dead ends: 14821 [2023-12-02 15:34:51,937 INFO L226 Difference]: Without dead ends: 9865 [2023-12-02 15:34:51,964 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-12-02 15:34:51,965 INFO L413 NwaCegarLoop]: 3381 mSDtfsCounter, 3614 mSDsluCounter, 3283 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3614 SdHoareTripleChecker+Valid, 6664 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:34:51,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3614 Valid, 6664 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 688 Invalid, 2 Unknown, 0 Unchecked, 13.3s Time] [2023-12-02 15:34:51,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9865 states. [2023-12-02 15:34:52,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9865 to 9845. [2023-12-02 15:34:52,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9845 states, 6353 states have (on average 1.3595151896741697) internal successors, (8637), 6434 states have internal predecessors, (8637), 2858 states have call successors, (2858), 634 states have call predecessors, (2858), 633 states have return successors, (2847), 2844 states have call predecessors, (2847), 2847 states have call successors, (2847) [2023-12-02 15:34:52,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9845 states to 9845 states and 14342 transitions. [2023-12-02 15:34:52,390 INFO L78 Accepts]: Start accepts. Automaton has 9845 states and 14342 transitions. Word has length 212 [2023-12-02 15:34:52,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:34:52,391 INFO L495 AbstractCegarLoop]: Abstraction has 9845 states and 14342 transitions. [2023-12-02 15:34:52,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:34:52,392 INFO L276 IsEmpty]: Start isEmpty. Operand 9845 states and 14342 transitions. [2023-12-02 15:34:52,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-02 15:34:52,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:34:52,395 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:34:52,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:34:52,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:34:52,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:34:52,396 INFO L85 PathProgramCache]: Analyzing trace with hash 373350353, now seen corresponding path program 1 times [2023-12-02 15:34:52,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:34:52,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714307279] [2023-12-02 15:34:52,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:34:52,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:34:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:34:53,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:34:53,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:34:53,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714307279] [2023-12-02 15:34:53,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714307279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:34:53,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:34:53,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:34:53,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372234025] [2023-12-02 15:34:53,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:34:53,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:34:53,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:34:53,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:34:53,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:34:53,298 INFO L87 Difference]: Start difference. First operand 9845 states and 14342 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:34:57,582 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-12-02 15:35:00,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:35:00,924 INFO L93 Difference]: Finished difference Result 29378 states and 42794 transitions. [2023-12-02 15:35:00,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:35:00,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 212 [2023-12-02 15:35:00,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:35:01,059 INFO L225 Difference]: With dead ends: 29378 [2023-12-02 15:35:01,059 INFO L226 Difference]: Without dead ends: 19584 [2023-12-02 15:35:01,107 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-12-02 15:35:01,109 INFO L413 NwaCegarLoop]: 3446 mSDtfsCounter, 3676 mSDsluCounter, 3296 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 6742 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:35:01,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3676 Valid, 6742 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-12-02 15:35:01,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19584 states. [2023-12-02 15:35:02,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19584 to 19561. [2023-12-02 15:35:02,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19561 states, 12635 states have (on average 1.3602690937870994) internal successors, (17187), 12788 states have internal predecessors, (17187), 5660 states have call successors, (5660), 1266 states have call predecessors, (5660), 1265 states have return successors, (5649), 5642 states have call predecessors, (5649), 5649 states have call successors, (5649) [2023-12-02 15:35:02,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19561 states to 19561 states and 28496 transitions. [2023-12-02 15:35:02,189 INFO L78 Accepts]: Start accepts. Automaton has 19561 states and 28496 transitions. Word has length 212 [2023-12-02 15:35:02,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:35:02,190 INFO L495 AbstractCegarLoop]: Abstraction has 19561 states and 28496 transitions. [2023-12-02 15:35:02,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:35:02,191 INFO L276 IsEmpty]: Start isEmpty. Operand 19561 states and 28496 transitions. [2023-12-02 15:35:02,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-02 15:35:02,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:35:02,195 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:35:02,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:35:02,195 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:35:02,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:35:02,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1817206502, now seen corresponding path program 1 times [2023-12-02 15:35:02,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:35:02,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477596033] [2023-12-02 15:35:02,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:35:02,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:35:02,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:35:03,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:35:03,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:35:03,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477596033] [2023-12-02 15:35:03,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477596033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:35:03,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:35:03,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:35:03,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007778764] [2023-12-02 15:35:03,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:35:03,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:35:03,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:35:03,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:35:03,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:35:03,263 INFO L87 Difference]: Start difference. First operand 19561 states and 28496 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-02 15:35:04,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:06,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:08,846 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-12-02 15:35:14,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:35:14,761 INFO L93 Difference]: Finished difference Result 58400 states and 85059 transitions. [2023-12-02 15:35:14,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:35:14,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 209 [2023-12-02 15:35:14,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:35:14,917 INFO L225 Difference]: With dead ends: 58400 [2023-12-02 15:35:14,917 INFO L226 Difference]: Without dead ends: 38890 [2023-12-02 15:35:14,977 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-12-02 15:35:14,979 INFO L413 NwaCegarLoop]: 3461 mSDtfsCounter, 3561 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3561 SdHoareTripleChecker+Valid, 6825 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:35:14,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3561 Valid, 6825 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 705 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2023-12-02 15:35:15,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38890 states. [2023-12-02 15:35:16,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38890 to 38882. [2023-12-02 15:35:16,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38882 states, 25148 states have (on average 1.3603069826626373) internal successors, (34209), 25437 states have internal predecessors, (34209), 11204 states have call successors, (11204), 2530 states have call predecessors, (11204), 2529 states have return successors, (11193), 11186 states have call predecessors, (11193), 11193 states have call successors, (11193) [2023-12-02 15:35:16,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38882 states to 38882 states and 56606 transitions. [2023-12-02 15:35:16,892 INFO L78 Accepts]: Start accepts. Automaton has 38882 states and 56606 transitions. Word has length 209 [2023-12-02 15:35:16,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:35:16,893 INFO L495 AbstractCegarLoop]: Abstraction has 38882 states and 56606 transitions. [2023-12-02 15:35:16,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-12-02 15:35:16,893 INFO L276 IsEmpty]: Start isEmpty. Operand 38882 states and 56606 transitions. [2023-12-02 15:35:16,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-12-02 15:35:16,897 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:35:16,897 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:35:16,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:35:16,897 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:35:16,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:35:16,898 INFO L85 PathProgramCache]: Analyzing trace with hash -187727690, now seen corresponding path program 1 times [2023-12-02 15:35:16,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:35:16,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462356516] [2023-12-02 15:35:16,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:35:16,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:35:17,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:35:17,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:35:17,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:35:17,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462356516] [2023-12-02 15:35:17,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462356516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:35:17,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:35:17,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:35:17,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269796763] [2023-12-02 15:35:17,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:35:17,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:35:17,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:35:17,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:35:17,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:35:17,769 INFO L87 Difference]: Start difference. First operand 38882 states and 56606 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:35:18,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:19,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:22,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:27,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:35:27,878 INFO L93 Difference]: Finished difference Result 115440 states and 168036 transitions. [2023-12-02 15:35:27,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:35:27,878 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), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 213 [2023-12-02 15:35:27,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:35:28,321 INFO L225 Difference]: With dead ends: 115440 [2023-12-02 15:35:28,321 INFO L226 Difference]: Without dead ends: 76609 [2023-12-02 15:35:28,478 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-12-02 15:35:28,479 INFO L413 NwaCegarLoop]: 3493 mSDtfsCounter, 3606 mSDsluCounter, 3296 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3606 SdHoareTripleChecker+Valid, 6789 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:35:28,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3606 Valid, 6789 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-12-02 15:35:28,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76609 states. [2023-12-02 15:35:31,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76609 to 76586. [2023-12-02 15:35:31,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76586 states, 49588 states have (on average 1.3611559248205212) internal successors, (67497), 50141 states have internal predecessors, (67497), 21988 states have call successors, (21988), 5010 states have call predecessors, (21988), 5009 states have return successors, (21977), 21962 states have call predecessors, (21977), 21977 states have call successors, (21977) [2023-12-02 15:35:31,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76586 states to 76586 states and 111462 transitions. [2023-12-02 15:35:31,867 INFO L78 Accepts]: Start accepts. Automaton has 76586 states and 111462 transitions. Word has length 213 [2023-12-02 15:35:31,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:35:31,868 INFO L495 AbstractCegarLoop]: Abstraction has 76586 states and 111462 transitions. [2023-12-02 15:35:31,868 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), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:35:31,868 INFO L276 IsEmpty]: Start isEmpty. Operand 76586 states and 111462 transitions. [2023-12-02 15:35:31,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-02 15:35:31,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:35:31,871 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:35:31,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:35:31,871 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:35:31,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:35:31,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1836811483, now seen corresponding path program 1 times [2023-12-02 15:35:31,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:35:31,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446296068] [2023-12-02 15:35:31,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:35:31,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:35:32,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:35:33,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:35:33,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:35:33,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446296068] [2023-12-02 15:35:33,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446296068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:35:33,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:35:33,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:35:33,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085286808] [2023-12-02 15:35:33,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:35:33,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:35:33,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:35:33,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:35:33,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:35:33,091 INFO L87 Difference]: Start difference. First operand 76586 states and 111462 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:35:34,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:36,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:35:44,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:35:48,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:35:48,668 INFO L93 Difference]: Finished difference Result 229192 states and 333564 transitions. [2023-12-02 15:35:48,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:35:48,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 214 [2023-12-02 15:35:48,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:35:49,504 INFO L225 Difference]: With dead ends: 229192 [2023-12-02 15:35:49,505 INFO L226 Difference]: Without dead ends: 152657 [2023-12-02 15:35:49,739 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-12-02 15:35:49,740 INFO L413 NwaCegarLoop]: 3594 mSDtfsCounter, 3674 mSDsluCounter, 3296 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3674 SdHoareTripleChecker+Valid, 6890 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:35:49,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3674 Valid, 6890 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 704 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2023-12-02 15:35:49,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152657 states. [2023-12-02 15:35:55,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152657 to 152634. [2023-12-02 15:35:55,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152634 states, 98836 states have (on average 1.3612145372131612) internal successors, (134537), 99933 states have internal predecessors, (134537), 43796 states have call successors, (43796), 10002 states have call predecessors, (43796), 10001 states have return successors, (43785), 43754 states have call predecessors, (43785), 43785 states have call successors, (43785) [2023-12-02 15:35:56,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152634 states to 152634 states and 222118 transitions. [2023-12-02 15:35:56,942 INFO L78 Accepts]: Start accepts. Automaton has 152634 states and 222118 transitions. Word has length 214 [2023-12-02 15:35:56,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:35:56,943 INFO L495 AbstractCegarLoop]: Abstraction has 152634 states and 222118 transitions. [2023-12-02 15:35:56,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:35:56,944 INFO L276 IsEmpty]: Start isEmpty. Operand 152634 states and 222118 transitions. [2023-12-02 15:35:56,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-12-02 15:35:56,947 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:35:56,947 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:35:56,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:35:56,948 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:35:56,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:35:56,948 INFO L85 PathProgramCache]: Analyzing trace with hash -139536721, now seen corresponding path program 1 times [2023-12-02 15:35:56,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:35:56,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556017894] [2023-12-02 15:35:56,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:35:56,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:35:57,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:35:58,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:35:58,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:35:58,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556017894] [2023-12-02 15:35:58,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556017894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:35:58,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:35:58,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:35:58,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264000060] [2023-12-02 15:35:58,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:35:58,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:35:58,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:35:58,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:35:58,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:35:58,122 INFO L87 Difference]: Start difference. First operand 152634 states and 222118 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 15:36:00,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:36:02,091 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-12-02 15:36:06,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:36:16,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:36:16,938 INFO L93 Difference]: Finished difference Result 301946 states and 456247 transitions. [2023-12-02 15:36:16,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:36:16,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 212 [2023-12-02 15:36:16,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:36:18,588 INFO L225 Difference]: With dead ends: 301946 [2023-12-02 15:36:18,588 INFO L226 Difference]: Without dead ends: 301942 [2023-12-02 15:36:18,715 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-12-02 15:36:18,716 INFO L413 NwaCegarLoop]: 3729 mSDtfsCounter, 3705 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3705 SdHoareTripleChecker+Valid, 7114 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:36:18,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3705 Valid, 7114 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 717 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2023-12-02 15:36:18,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301942 states. [2023-12-02 15:36:31,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301942 to 301936. [2023-12-02 15:36:31,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301936 states, 195593 states have (on average 1.361106992581534) internal successors, (266223), 197777 states have internal predecessors, (266223), 86533 states have call successors, (86533), 19810 states have call predecessors, (86533), 19809 states have return successors, (103418), 86460 states have call predecessors, (103418), 86522 states have call successors, (103418) [2023-12-02 15:36:34,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301936 states to 301936 states and 456174 transitions. [2023-12-02 15:36:34,285 INFO L78 Accepts]: Start accepts. Automaton has 301936 states and 456174 transitions. Word has length 212 [2023-12-02 15:36:34,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:36:34,286 INFO L495 AbstractCegarLoop]: Abstraction has 301936 states and 456174 transitions. [2023-12-02 15:36:34,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 15:36:34,286 INFO L276 IsEmpty]: Start isEmpty. Operand 301936 states and 456174 transitions. [2023-12-02 15:36:34,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-02 15:36:34,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:36:34,288 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:36:34,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:36:34,288 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:36:34,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:36:34,289 INFO L85 PathProgramCache]: Analyzing trace with hash -511959538, now seen corresponding path program 1 times [2023-12-02 15:36:34,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:36:34,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571188158] [2023-12-02 15:36:34,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:36:34,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:36:35,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:36:35,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:36:35,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:36:35,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571188158] [2023-12-02 15:36:35,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571188158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:36:35,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:36:35,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:36:35,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819025663] [2023-12-02 15:36:35,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:36:35,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:36:35,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:36:35,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:36:35,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:36:35,193 INFO L87 Difference]: Start difference. First operand 301936 states and 456174 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:36:37,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:36:39,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:36:42,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:36:54,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:37:01,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:11,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:37:11,995 INFO L93 Difference]: Finished difference Result 902498 states and 1363402 transitions. [2023-12-02 15:37:11,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:37:11,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 216 [2023-12-02 15:37:11,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:37:15,460 INFO L225 Difference]: With dead ends: 902498 [2023-12-02 15:37:15,460 INFO L226 Difference]: Without dead ends: 600613 [2023-12-02 15:37:16,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:37:16,734 INFO L413 NwaCegarLoop]: 3638 mSDtfsCounter, 3659 mSDsluCounter, 3293 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 6931 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:37:16,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 6931 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 705 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 15:37:17,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600613 states. [2023-12-02 15:37:43,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600613 to 600528. [2023-12-02 15:37:43,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600528 states, 388937 states have (on average 1.3607113748499113) internal successors, (529231), 393297 states have internal predecessors, (529231), 172037 states have call successors, (172037), 39554 states have call predecessors, (172037), 39553 states have return successors, (205818), 171900 states have call predecessors, (205818), 172026 states have call successors, (205818) [2023-12-02 15:37:49,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600528 states to 600528 states and 907086 transitions. [2023-12-02 15:37:49,276 INFO L78 Accepts]: Start accepts. Automaton has 600528 states and 907086 transitions. Word has length 216 [2023-12-02 15:37:49,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:37:49,277 INFO L495 AbstractCegarLoop]: Abstraction has 600528 states and 907086 transitions. [2023-12-02 15:37:49,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 15:37:49,277 INFO L276 IsEmpty]: Start isEmpty. Operand 600528 states and 907086 transitions. [2023-12-02 15:37:49,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-12-02 15:37:49,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:37:49,279 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:37:49,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:37:49,279 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:37:49,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:37:49,279 INFO L85 PathProgramCache]: Analyzing trace with hash -32013722, now seen corresponding path program 1 times [2023-12-02 15:37:49,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:37:49,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946980696] [2023-12-02 15:37:49,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:37:49,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:37:50,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2023-12-02 15:37:50,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:37:50,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946980696] [2023-12-02 15:37:50,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946980696] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:37:50,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:37:50,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:37:50,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679317537] [2023-12-02 15:37:50,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:37:50,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:37:50,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:37:50,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:37:50,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:37:50,399 INFO L87 Difference]: Start difference. First operand 600528 states and 907086 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 15:37:52,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:53,460 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-12-02 15:37:56,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []