./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-43_2a-drivers--media--usb--tm6000--tm6000.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/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_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/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_9a59ed07-2f86-447e-a11f-fa960340c148/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 b5c15931f2d98d363079e1c80e03e7b7729fcd1a596e6694e6cba1bb5741729c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:13:26,068 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:13:26,136 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:13:26,141 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:13:26,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:13:26,164 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:13:26,164 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:13:26,165 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:13:26,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:13:26,166 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:13:26,167 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:13:26,167 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:13:26,168 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:13:26,169 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:13:26,169 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:13:26,170 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:13:26,170 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:13:26,171 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:13:26,171 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:13:26,172 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:13:26,172 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:13:26,174 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:13:26,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:13:26,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:13:26,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:13:26,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:13:26,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:13:26,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:13:26,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:13:26,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:13:26,178 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:13:26,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:13:26,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:13:26,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:13:26,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:13:26,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:13:26,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:13:26,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:13:26,180 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:13:26,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:13:26,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:13:26,181 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:13:26,181 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:13:26,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:13:26,182 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_9a59ed07-2f86-447e-a11f-fa960340c148/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_9a59ed07-2f86-447e-a11f-fa960340c148/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 -> b5c15931f2d98d363079e1c80e03e7b7729fcd1a596e6694e6cba1bb5741729c [2023-12-02 16:13:26,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:13:26,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:13:26,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:13:26,456 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:13:26,456 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:13:26,457 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i [2023-12-02 16:13:29,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:13:29,698 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:13:29,698 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i [2023-12-02 16:13:29,761 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/data/639916853/bf08a1941af74e2da17166e5b707a0bb/FLAG980b1a5b9 [2023-12-02 16:13:29,775 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/data/639916853/bf08a1941af74e2da17166e5b707a0bb [2023-12-02 16:13:29,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:13:29,779 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:13:29,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:13:29,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:13:29,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:13:29,786 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:13:29" (1/1) ... [2023-12-02 16:13:29,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a0f2c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:29, skipping insertion in model container [2023-12-02 16:13:29,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:13:29" (1/1) ... [2023-12-02 16:13:29,951 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:13:30,378 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4394] [2023-12-02 16:13:32,760 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_9a59ed07-2f86-447e-a11f-fa960340c148/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i[463935,463948] [2023-12-02 16:13:32,831 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:13:32,916 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:13:32,972 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4394] [2023-12-02 16:13:33,054 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6367] [2023-12-02 16:13:33,056 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6374] [2023-12-02 16:13:33,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [9849] [2023-12-02 16:13:33,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9852] [2023-12-02 16:13:33,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9855] [2023-12-02 16:13:33,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9858] [2023-12-02 16:13:33,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6949/dscv_tempdir/dscv/ri/43_2a/drivers/media/usb/tm6000/tm6000-video.c"), "i" (717), "i" (12UL)); [10882-10883] [2023-12-02 16:13:33,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6949/dscv_tempdir/dscv/ri/43_2a/drivers/media/usb/tm6000/tm6000-video.c"), "i" (746), "i" (12UL)); [10917-10918] [2023-12-02 16:13:33,392 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_9a59ed07-2f86-447e-a11f-fa960340c148/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i[463935,463948] [2023-12-02 16:13:33,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:13:33,551 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:13:33,551 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:13:33,559 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:13:33,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33 WrapperNode [2023-12-02 16:13:33,560 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:13:33,561 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:13:33,561 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:13:33,561 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:13:33,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:33,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:34,610 INFO L138 Inliner]: procedures = 399, calls = 7865, calls flagged for inlining = 184, calls inlined = 161, statements flattened = 14382 [2023-12-02 16:13:34,611 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:13:34,612 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:13:34,612 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:13:34,612 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:13:34,622 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:34,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:34,911 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:34,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:35,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:35,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:35,931 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:35,959 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:36,041 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:13:36,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:13:36,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:13:36,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:13:36,043 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (1/1) ... [2023-12-02 16:13:36,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:13:36,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:13:36,070 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:13:36,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:13:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:13:36,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:13:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 16:13:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 16:13:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-12-02 16:13:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-12-02 16:13:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 16:13:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 16:13:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:13:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:13:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_stop [2023-12-02 16:13:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_stop [2023-12-02 16:13:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_register [2023-12-02 16:13:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_register [2023-12-02 16:13:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 16:13:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 16:13:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_mmap [2023-12-02 16:13:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_mmap [2023-12-02 16:13:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure request_module_async [2023-12-02 16:13:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure request_module_async [2023-12-02 16:13:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg_mask [2023-12-02 16:13:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg_mask [2023-12-02 16:13:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-12-02 16:13:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-12-02 16:13:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 16:13:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 16:13:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_stop [2023-12-02 16:13:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_stop [2023-12-02 16:13:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 16:13:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 16:13:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 16:13:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 16:13:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_free_urb_buffers [2023-12-02 16:13:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_free_urb_buffers [2023-12-02 16:13:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure free_buffer [2023-12-02 16:13:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure free_buffer [2023-12-02 16:13:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_analog_mode [2023-12-02 16:13:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_analog_mode [2023-12-02 16:13:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 16:13:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 16:13:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 16:13:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 16:13:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 16:13:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 16:13:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 16:13:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 16:13:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 16:13:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_fourcc_format [2023-12-02 16:13:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_fourcc_format [2023-12-02 16:13:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-12-02 16:13:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-12-02 16:13:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-12-02 16:13:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-12-02 16:13:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_keydown [2023-12-02 16:13:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_keydown [2023-12-02 16:13:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 16:13:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 16:13:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:13:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_flash_led [2023-12-02 16:13:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_flash_led [2023-12-02 16:13:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_open [2023-12-02 16:13:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_open [2023-12-02 16:13:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 16:13:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 16:13:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 16:13:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 16:13:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_config_tuner [2023-12-02 16:13:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_config_tuner [2023-12-02 16:13:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-12-02 16:13:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-12-02 16:13:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:13:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_read_write_usb [2023-12-02 16:13:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_read_write_usb [2023-12-02 16:13:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_start_thread [2023-12-02 16:13:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_start_thread [2023-12-02 16:13:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 16:13:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 16:13:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 16:13:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 16:13:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg [2023-12-02 16:13:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg [2023-12-02 16:13:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:13:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:13:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure get_max_endpoint [2023-12-02 16:13:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure get_max_endpoint [2023-12-02 16:13:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:13:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:13:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_recv_regs [2023-12-02 16:13:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_recv_regs [2023-12-02 16:13:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 16:13:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 16:13:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:13:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:13:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 16:13:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 16:13:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 16:13:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 16:13:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 16:13:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 16:13:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_open [2023-12-02 16:13:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_open [2023-12-02 16:13:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 16:13:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_start [2023-12-02 16:13:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_start [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:13:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:13:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-12-02 16:13:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-12-02 16:13:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 16:13:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 16:13:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 16:13:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 16:13:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 16:13:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 16:13:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:13:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:13:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 16:13:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 16:13:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 16:13:36,123 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 16:13:36,123 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 16:13:36,123 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 16:13:36,123 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 16:13:36,123 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 16:13:36,123 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_change_protocol [2023-12-02 16:13:36,123 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_change_protocol [2023-12-02 16:13:36,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:13:36,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:13:36,123 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_extension [2023-12-02 16:13:36,123 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_extension [2023-12-02 16:13:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 16:13:36,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 16:13:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 16:13:36,124 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 16:13:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_radio_s_ctrl [2023-12-02 16:13:36,124 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_radio_s_ctrl [2023-12-02 16:13:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 16:13:36,124 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 16:13:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:13:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:13:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:13:36,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:13:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-12-02 16:13:36,125 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-12-02 16:13:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-12-02 16:13:36,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-12-02 16:13:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-12-02 16:13:36,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-12-02 16:13:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_load_std [2023-12-02 16:13:36,125 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_load_std [2023-12-02 16:13:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-12-02 16:13:36,126 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-12-02 16:13:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 16:13:36,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 16:13:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 16:13:36,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 16:13:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 16:13:36,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 16:13:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-12-02 16:13:36,126 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-12-02 16:13:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-12-02 16:13:36,126 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-12-02 16:13:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_poll [2023-12-02 16:13:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_poll [2023-12-02 16:13:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:13:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:13:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:13:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:13:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_s_ctrl [2023-12-02 16:13:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_s_ctrl [2023-12-02 16:13:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-12-02 16:13:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-12-02 16:13:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-12-02 16:13:36,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-12-02 16:13:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_register_extension [2023-12-02 16:13:36,128 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_register_extension [2023-12-02 16:13:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 16:13:36,128 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 16:13:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:13:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:13:36,128 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:13:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:13:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 16:13:36,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 16:13:36,129 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-12-02 16:13:36,129 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-12-02 16:13:36,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 16:13:36,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 16:13:36,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:13:36,129 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:13:36,129 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:13:36,129 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 16:13:36,129 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 16:13:36,129 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:13:36,129 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:13:36,130 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 16:13:36,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 16:13:36,130 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 16:13:36,130 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 16:13:36,130 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 16:13:36,130 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 16:13:36,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 16:13:36,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 16:13:36,130 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 16:13:36,130 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 16:13:36,130 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_handle_key [2023-12-02 16:13:36,130 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_handle_key [2023-12-02 16:13:36,131 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 16:13:36,131 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 16:13:36,131 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-12-02 16:13:36,131 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-12-02 16:13:36,131 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 16:13:36,131 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 16:13:36,131 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_dev [2023-12-02 16:13:36,131 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_dev [2023-12-02 16:13:36,131 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 16:13:36,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 16:13:36,131 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_release [2023-12-02 16:13:36,132 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_release [2023-12-02 16:13:36,132 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:13:36,132 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:13:36,132 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_start [2023-12-02 16:13:36,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_start [2023-12-02 16:13:36,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:13:36,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:13:36,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:13:36,132 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_usb_probe [2023-12-02 16:13:36,132 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_usb_probe [2023-12-02 16:13:36,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 16:13:36,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 16:13:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-12-02 16:13:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-12-02 16:13:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_get_std_res [2023-12-02 16:13:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_get_std_res [2023-12-02 16:13:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_xfer [2023-12-02 16:13:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_xfer [2023-12-02 16:13:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2023-12-02 16:13:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2023-12-02 16:13:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_prepare_isoc [2023-12-02 16:13:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_prepare_isoc [2023-12-02 16:13:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 16:13:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 16:13:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure fill_board_specific_data [2023-12-02 16:13:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_board_specific_data [2023-12-02 16:13:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 16:13:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 16:13:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_uninit_isoc [2023-12-02 16:13:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_uninit_isoc [2023-12-02 16:13:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 16:13:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 16:13:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:13:37,249 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:13:37,253 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:13:37,519 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:14:03,199 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:14:05,764 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:14:05,764 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 16:14:05,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:14:05 BoogieIcfgContainer [2023-12-02 16:14:05,767 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:14:05,770 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:14:05,770 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:14:05,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:14:05,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:13:29" (1/3) ... [2023-12-02 16:14:05,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@320ac9a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:14:05, skipping insertion in model container [2023-12-02 16:14:05,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:13:33" (2/3) ... [2023-12-02 16:14:05,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@320ac9a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:14:05, skipping insertion in model container [2023-12-02 16:14:05,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:14:05" (3/3) ... [2023-12-02 16:14:05,776 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i [2023-12-02 16:14:05,795 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:14:05,796 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:14:05,892 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:14:05,899 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;@73b2994c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:14:05,899 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:14:05,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 2432 states, 1539 states have (on average 1.331384015594542) internal successors, (2049), 1565 states have internal predecessors, (2049), 773 states have call successors, (773), 119 states have call predecessors, (773), 118 states have return successors, (760), 756 states have call predecessors, (760), 760 states have call successors, (760) [2023-12-02 16:14:05,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 16:14:05,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:14:05,933 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:14:05,934 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:14:05,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:14:05,939 INFO L85 PathProgramCache]: Analyzing trace with hash 218461005, now seen corresponding path program 1 times [2023-12-02 16:14:05,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:14:05,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815896925] [2023-12-02 16:14:05,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:14:05,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:14:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:14:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:14:09,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:14:09,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815896925] [2023-12-02 16:14:09,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815896925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:14:09,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:14:09,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:14:09,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588665373] [2023-12-02 16:14:09,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:14:09,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:14:09,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:14:09,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:14:09,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:14:09,775 INFO L87 Difference]: Start difference. First operand has 2432 states, 1539 states have (on average 1.331384015594542) internal successors, (2049), 1565 states have internal predecessors, (2049), 773 states have call successors, (773), 119 states have call predecessors, (773), 118 states have return successors, (760), 756 states have call predecessors, (760), 760 states have call successors, (760) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 16:14:12,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:14,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:16,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:19,480 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 16:14:21,489 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 16:14:22,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:26,119 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 16:14:27,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:28,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:14:28,497 INFO L93 Difference]: Finished difference Result 7264 states and 11349 transitions. [2023-12-02 16:14:28,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:14:28,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 51 [2023-12-02 16:14:28,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:14:28,553 INFO L225 Difference]: With dead ends: 7264 [2023-12-02 16:14:28,553 INFO L226 Difference]: Without dead ends: 4800 [2023-12-02 16:14:28,586 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 16:14:28,590 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3533 mSDsluCounter, 3273 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 6552 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:14:28,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 6552 Invalid, 604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 598 Invalid, 4 Unknown, 0 Unchecked, 18.3s Time] [2023-12-02 16:14:28,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4800 states. [2023-12-02 16:14:29,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4800 to 4796. [2023-12-02 16:14:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4796 states, 3052 states have (on average 1.3207732634338138) internal successors, (4031), 3075 states have internal predecessors, (4031), 1509 states have call successors, (1509), 235 states have call predecessors, (1509), 234 states have return successors, (1508), 1499 states have call predecessors, (1508), 1508 states have call successors, (1508) [2023-12-02 16:14:29,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4796 states to 4796 states and 7048 transitions. [2023-12-02 16:14:29,074 INFO L78 Accepts]: Start accepts. Automaton has 4796 states and 7048 transitions. Word has length 51 [2023-12-02 16:14:29,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:14:29,075 INFO L495 AbstractCegarLoop]: Abstraction has 4796 states and 7048 transitions. [2023-12-02 16:14:29,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 16:14:29,075 INFO L276 IsEmpty]: Start isEmpty. Operand 4796 states and 7048 transitions. [2023-12-02 16:14:29,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-02 16:14:29,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:14:29,081 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:14:29,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:14:29,082 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:14:29,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:14:29,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1216841139, now seen corresponding path program 1 times [2023-12-02 16:14:29,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:14:29,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711334293] [2023-12-02 16:14:29,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:14:29,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:14:32,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:14:32,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:14:32,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:14:32,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711334293] [2023-12-02 16:14:32,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711334293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:14:32,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:14:32,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:14:32,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348511032] [2023-12-02 16:14:32,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:14:32,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:14:32,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:14:32,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:14:32,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:14:32,867 INFO L87 Difference]: Start difference. First operand 4796 states and 7048 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 16:14:37,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:39,165 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 16:14:40,524 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 16:14:41,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:44,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:46,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:14:49,061 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 16:14:51,086 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 16:14:53,092 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 16:14:55,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:14:55,948 INFO L93 Difference]: Finished difference Result 14103 states and 20712 transitions. [2023-12-02 16:14:55,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:14:55,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2023-12-02 16:14:55,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:14:56,005 INFO L225 Difference]: With dead ends: 14103 [2023-12-02 16:14:56,005 INFO L226 Difference]: Without dead ends: 9310 [2023-12-02 16:14:56,024 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 16:14:56,025 INFO L413 NwaCegarLoop]: 4525 mSDtfsCounter, 3305 mSDsluCounter, 3239 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3305 SdHoareTripleChecker+Valid, 7764 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:14:56,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3305 Valid, 7764 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 732 Invalid, 6 Unknown, 0 Unchecked, 22.7s Time] [2023-12-02 16:14:56,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9310 states. [2023-12-02 16:14:56,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9310 to 9307. [2023-12-02 16:14:56,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9307 states, 5929 states have (on average 1.3207960870298532) internal successors, (7831), 5968 states have internal predecessors, (7831), 2917 states have call successors, (2917), 461 states have call predecessors, (2917), 460 states have return successors, (2916), 2901 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-12-02 16:14:56,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9307 states to 9307 states and 13664 transitions. [2023-12-02 16:14:56,655 INFO L78 Accepts]: Start accepts. Automaton has 9307 states and 13664 transitions. Word has length 50 [2023-12-02 16:14:56,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:14:56,655 INFO L495 AbstractCegarLoop]: Abstraction has 9307 states and 13664 transitions. [2023-12-02 16:14:56,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 16:14:56,655 INFO L276 IsEmpty]: Start isEmpty. Operand 9307 states and 13664 transitions. [2023-12-02 16:14:56,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 16:14:56,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:14:56,659 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:14:56,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:14:56,660 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:14:56,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:14:56,660 INFO L85 PathProgramCache]: Analyzing trace with hash 605395007, now seen corresponding path program 1 times [2023-12-02 16:14:56,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:14:56,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114551298] [2023-12-02 16:14:56,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:14:56,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:14:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:15:00,217 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:15:00,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:15:00,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114551298] [2023-12-02 16:15:00,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114551298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:15:00,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:15:00,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:15:00,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594055279] [2023-12-02 16:15:00,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:15:00,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:15:00,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:15:00,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:15:00,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:15:00,220 INFO L87 Difference]: Start difference. First operand 9307 states and 13664 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 16:15:03,211 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 16:15:06,821 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 16:15:08,830 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 16:15:09,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:15:12,000 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 16:15:14,370 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 16:15:16,378 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 16:15:18,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:15:18,757 INFO L93 Difference]: Finished difference Result 27846 states and 40882 transitions. [2023-12-02 16:15:18,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:15:18,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 57 [2023-12-02 16:15:18,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:15:18,878 INFO L225 Difference]: With dead ends: 27846 [2023-12-02 16:15:18,879 INFO L226 Difference]: Without dead ends: 18542 [2023-12-02 16:15:18,922 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 16:15:18,922 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3478 mSDsluCounter, 3241 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 6502 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:15:18,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 6502 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 593 Invalid, 6 Unknown, 0 Unchecked, 18.1s Time] [2023-12-02 16:15:18,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18542 states. [2023-12-02 16:15:20,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18542 to 18537. [2023-12-02 16:15:20,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18537 states, 11809 states have (on average 1.3211110170209162) internal successors, (15601), 11888 states have internal predecessors, (15601), 5807 states have call successors, (5807), 921 states have call predecessors, (5807), 920 states have return successors, (5806), 5775 states have call predecessors, (5806), 5806 states have call successors, (5806) [2023-12-02 16:15:20,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18537 states to 18537 states and 27214 transitions. [2023-12-02 16:15:20,342 INFO L78 Accepts]: Start accepts. Automaton has 18537 states and 27214 transitions. Word has length 57 [2023-12-02 16:15:20,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:15:20,342 INFO L495 AbstractCegarLoop]: Abstraction has 18537 states and 27214 transitions. [2023-12-02 16:15:20,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 16:15:20,343 INFO L276 IsEmpty]: Start isEmpty. Operand 18537 states and 27214 transitions. [2023-12-02 16:15:20,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 16:15:20,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:15:20,345 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:15:20,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:15:20,346 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:15:20,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:15:20,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1648487797, now seen corresponding path program 1 times [2023-12-02 16:15:20,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:15:20,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565883778] [2023-12-02 16:15:20,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:15:20,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:15:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:15:23,383 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:15:23,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:15:23,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565883778] [2023-12-02 16:15:23,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565883778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:15:23,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:15:23,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:15:23,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509884817] [2023-12-02 16:15:23,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:15:23,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:15:23,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:15:23,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:15:23,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:15:23,385 INFO L87 Difference]: Start difference. First operand 18537 states and 27214 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 16:15:26,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:15:27,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:15:31,270 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 16:15:33,279 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 16:15:35,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:15:37,255 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 16:15:39,683 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 16:15:41,690 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 16:15:44,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:15:44,152 INFO L93 Difference]: Finished difference Result 54932 states and 80600 transitions. [2023-12-02 16:15:44,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:15:44,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-12-02 16:15:44,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:15:44,288 INFO L225 Difference]: With dead ends: 54932 [2023-12-02 16:15:44,288 INFO L226 Difference]: Without dead ends: 36398 [2023-12-02 16:15:44,351 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 16:15:44,353 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 3384 mSDsluCounter, 3241 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3384 SdHoareTripleChecker+Valid, 6514 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:15:44,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3384 Valid, 6514 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 593 Invalid, 6 Unknown, 0 Unchecked, 19.8s Time] [2023-12-02 16:15:44,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36398 states. [2023-12-02 16:15:46,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36398 to 36393. [2023-12-02 16:15:46,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36393 states, 23109 states have (on average 1.3188368168246138) internal successors, (30477), 23268 states have internal predecessors, (30477), 11451 states have call successors, (11451), 1833 states have call predecessors, (11451), 1832 states have return successors, (11450), 11387 states have call predecessors, (11450), 11450 states have call successors, (11450) [2023-12-02 16:15:46,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36393 states to 36393 states and 53378 transitions. [2023-12-02 16:15:46,398 INFO L78 Accepts]: Start accepts. Automaton has 36393 states and 53378 transitions. Word has length 66 [2023-12-02 16:15:46,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:15:46,399 INFO L495 AbstractCegarLoop]: Abstraction has 36393 states and 53378 transitions. [2023-12-02 16:15:46,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 16:15:46,399 INFO L276 IsEmpty]: Start isEmpty. Operand 36393 states and 53378 transitions. [2023-12-02 16:15:46,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 16:15:46,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:15:46,404 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:15:46,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:15:46,404 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:15:46,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:15:46,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1840947058, now seen corresponding path program 1 times [2023-12-02 16:15:46,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:15:46,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170713589] [2023-12-02 16:15:46,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:15:46,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:15:49,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:15:49,469 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:15:49,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:15:49,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170713589] [2023-12-02 16:15:49,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170713589] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:15:49,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:15:49,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:15:49,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385461409] [2023-12-02 16:15:49,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:15:49,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:15:49,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:15:49,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:15:49,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:15:49,472 INFO L87 Difference]: Start difference. First operand 36393 states and 53378 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 16:15:51,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:15:54,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:15:56,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:15:59,069 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 16:16:00,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:16:00,697 INFO L93 Difference]: Finished difference Result 72783 states and 106752 transitions. [2023-12-02 16:16:00,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:16:00,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 80 [2023-12-02 16:16:00,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:16:00,835 INFO L225 Difference]: With dead ends: 72783 [2023-12-02 16:16:00,835 INFO L226 Difference]: Without dead ends: 36393 [2023-12-02 16:16:00,937 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 16:16:00,938 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 3541 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 3246 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:16:00,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 3246 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 296 Invalid, 3 Unknown, 0 Unchecked, 10.1s Time] [2023-12-02 16:16:00,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36393 states. [2023-12-02 16:16:02,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36393 to 36393. [2023-12-02 16:16:02,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36393 states, 23109 states have (on average 1.3184906313557487) internal successors, (30469), 23268 states have internal predecessors, (30469), 11451 states have call successors, (11451), 1833 states have call predecessors, (11451), 1832 states have return successors, (11450), 11387 states have call predecessors, (11450), 11450 states have call successors, (11450) [2023-12-02 16:16:02,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36393 states to 36393 states and 53370 transitions. [2023-12-02 16:16:03,007 INFO L78 Accepts]: Start accepts. Automaton has 36393 states and 53370 transitions. Word has length 80 [2023-12-02 16:16:03,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:16:03,007 INFO L495 AbstractCegarLoop]: Abstraction has 36393 states and 53370 transitions. [2023-12-02 16:16:03,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 16:16:03,007 INFO L276 IsEmpty]: Start isEmpty. Operand 36393 states and 53370 transitions. [2023-12-02 16:16:03,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-02 16:16:03,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:16:03,010 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:16:03,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:16:03,011 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:16:03,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:16:03,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1579504967, now seen corresponding path program 1 times [2023-12-02 16:16:03,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:16:03,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119556059] [2023-12-02 16:16:03,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:03,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:16:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:16:06,182 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-02 16:16:06,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:16:06,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119556059] [2023-12-02 16:16:06,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119556059] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:16:06,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:16:06,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:16:06,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916370422] [2023-12-02 16:16:06,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:16:06,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:16:06,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:16:06,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:16:06,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:16:06,185 INFO L87 Difference]: Start difference. First operand 36393 states and 53370 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 16:16:08,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:10,205 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 16:16:13,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:15,998 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 16:16:18,049 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 16:16:20,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:23,027 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 16:16:25,033 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 16:16:29,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:16:29,524 INFO L93 Difference]: Finished difference Result 108618 states and 159210 transitions. [2023-12-02 16:16:29,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:16:29,525 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2023-12-02 16:16:29,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:16:29,747 INFO L225 Difference]: With dead ends: 108618 [2023-12-02 16:16:29,747 INFO L226 Difference]: Without dead ends: 72228 [2023-12-02 16:16:29,833 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 16:16:29,834 INFO L413 NwaCegarLoop]: 4526 mSDtfsCounter, 3436 mSDsluCounter, 3225 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3436 SdHoareTripleChecker+Valid, 7751 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:16:29,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3436 Valid, 7751 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 739 Invalid, 6 Unknown, 0 Unchecked, 21.1s Time] [2023-12-02 16:16:29,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72228 states. [2023-12-02 16:16:33,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72228 to 72201. [2023-12-02 16:16:33,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72201 states, 45813 states have (on average 1.3174644751489752) internal successors, (60357), 46132 states have internal predecessors, (60357), 22723 states have call successors, (22723), 3665 states have call predecessors, (22723), 3664 states have return successors, (22722), 22595 states have call predecessors, (22722), 22722 states have call successors, (22722) [2023-12-02 16:16:34,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72201 states to 72201 states and 105802 transitions. [2023-12-02 16:16:34,226 INFO L78 Accepts]: Start accepts. Automaton has 72201 states and 105802 transitions. Word has length 113 [2023-12-02 16:16:34,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:16:34,227 INFO L495 AbstractCegarLoop]: Abstraction has 72201 states and 105802 transitions. [2023-12-02 16:16:34,227 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 16:16:34,227 INFO L276 IsEmpty]: Start isEmpty. Operand 72201 states and 105802 transitions. [2023-12-02 16:16:34,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 16:16:34,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:16:34,229 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:16:34,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:16:34,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:16:34,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:16:34,230 INFO L85 PathProgramCache]: Analyzing trace with hash -802393502, now seen corresponding path program 1 times [2023-12-02 16:16:34,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:16:34,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42000354] [2023-12-02 16:16:34,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:34,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:16:37,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:16:37,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:16:37,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42000354] [2023-12-02 16:16:37,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-02 16:16:37,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141489304] [2023-12-02 16:16:37,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:37,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:16:37,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:16:37,153 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:16:37,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:16:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:16:42,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 12275 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:16:42,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:16:42,464 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 16:16:42,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:16:42,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141489304] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:16:42,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:16:42,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:16:42,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14817441] [2023-12-02 16:16:42,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:16:42,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:16:42,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:16:42,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:16:42,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:16:42,466 INFO L87 Difference]: Start difference. First operand 72201 states and 105802 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:16:47,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:49,219 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 16:16:51,259 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 16:16:53,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:55,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:57,825 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 16:16:59,834 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 16:17:04,268 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 16:17:07,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:07,510 INFO L93 Difference]: Finished difference Result 214897 states and 315216 transitions. [2023-12-02 16:17:07,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:17:07,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 106 [2023-12-02 16:17:07,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:08,199 INFO L225 Difference]: With dead ends: 214897 [2023-12-02 16:17:08,199 INFO L226 Difference]: Without dead ends: 142699 [2023-12-02 16:17:08,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 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 16:17:08,424 INFO L413 NwaCegarLoop]: 4409 mSDtfsCounter, 3429 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 7635 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:08,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3429 Valid, 7635 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 748 Invalid, 6 Unknown, 0 Unchecked, 20.6s Time] [2023-12-02 16:17:08,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142699 states. [2023-12-02 16:17:16,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142699 to 142695. [2023-12-02 16:17:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142695 states, 90564 states have (on average 1.3165937900269422) internal successors, (119236), 91203 states have internal predecessors, (119236), 44994 states have call successors, (44994), 7137 states have call predecessors, (44994), 7136 states have return successors, (44993), 44738 states have call predecessors, (44993), 44993 states have call successors, (44993) [2023-12-02 16:17:17,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142695 states to 142695 states and 209223 transitions. [2023-12-02 16:17:17,679 INFO L78 Accepts]: Start accepts. Automaton has 142695 states and 209223 transitions. Word has length 106 [2023-12-02 16:17:17,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:17,680 INFO L495 AbstractCegarLoop]: Abstraction has 142695 states and 209223 transitions. [2023-12-02 16:17:17,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:17:17,680 INFO L276 IsEmpty]: Start isEmpty. Operand 142695 states and 209223 transitions. [2023-12-02 16:17:17,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-02 16:17:17,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:17,685 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:17:17,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:17:17,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:17,885 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:17,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:17,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1493366898, now seen corresponding path program 1 times [2023-12-02 16:17:17,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:17,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102189574] [2023-12-02 16:17:17,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:17,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:20,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:21,334 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-12-02 16:17:21,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:21,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102189574] [2023-12-02 16:17:21,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102189574] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:21,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:17:21,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:17:21,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418173989] [2023-12-02 16:17:21,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:21,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:17:21,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:21,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:17:21,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:17:21,336 INFO L87 Difference]: Start difference. First operand 142695 states and 209223 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 16:17:27,036 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 16:17:29,049 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 16:17:31,087 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 16:17:34,313 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 16:17:36,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:37,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:40,462 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 16:17:42,471 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 16:17:44,507 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 16:17:53,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:53,808 INFO L93 Difference]: Finished difference Result 424262 states and 621548 transitions. [2023-12-02 16:17:53,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:17:53,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2023-12-02 16:17:53,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:55,185 INFO L225 Difference]: With dead ends: 424262 [2023-12-02 16:17:55,185 INFO L226 Difference]: Without dead ends: 281570 [2023-12-02 16:17:55,583 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 16:17:55,583 INFO L413 NwaCegarLoop]: 5688 mSDtfsCounter, 3410 mSDsluCounter, 3217 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 8905 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:55,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 8905 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 851 Invalid, 7 Unknown, 0 Unchecked, 22.6s Time] [2023-12-02 16:17:55,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281570 states. [2023-12-02 16:18:13,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281570 to 281559. [2023-12-02 16:18:13,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281559 states, 178508 states have (on average 1.3144284849978713) internal successors, (234636), 179787 states have internal predecessors, (234636), 88810 states have call successors, (88810), 14241 states have call predecessors, (88810), 14240 states have return successors, (88809), 88298 states have call predecessors, (88809), 88809 states have call successors, (88809) [2023-12-02 16:18:14,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281559 states to 281559 states and 412255 transitions. [2023-12-02 16:18:14,847 INFO L78 Accepts]: Start accepts. Automaton has 281559 states and 412255 transitions. Word has length 156 [2023-12-02 16:18:14,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:18:14,847 INFO L495 AbstractCegarLoop]: Abstraction has 281559 states and 412255 transitions. [2023-12-02 16:18:14,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 16:18:14,848 INFO L276 IsEmpty]: Start isEmpty. Operand 281559 states and 412255 transitions. [2023-12-02 16:18:14,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 16:18:14,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:18:14,852 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:18:14,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:18:14,852 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:18:14,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:18:14,853 INFO L85 PathProgramCache]: Analyzing trace with hash -694463194, now seen corresponding path program 1 times [2023-12-02 16:18:14,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:18:14,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451476755] [2023-12-02 16:18:14,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:18:14,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:18:17,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:18:18,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:18:18,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451476755] [2023-12-02 16:18:18,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-02 16:18:18,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277037416] [2023-12-02 16:18:18,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:18:18,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:18:18,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:18:18,087 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:18:18,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:18:22,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:18:22,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 12509 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:18:22,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:18:23,727 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2023-12-02 16:18:23,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:18:23,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277037416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:18:23,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:18:23,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:18:23,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104759288] [2023-12-02 16:18:23,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:18:23,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:18:23,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:18:23,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:18:23,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:18:23,729 INFO L87 Difference]: Start difference. First operand 281559 states and 412255 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 16:18:28,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:18:33,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:35,339 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 16:18:37,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:41,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:42,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:44,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:47,888 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 16:18:49,895 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 16:18:51,945 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 16:19:01,357 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 16:19:10,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:19:10,679 INFO L93 Difference]: Finished difference Result 840958 states and 1231052 transitions. [2023-12-02 16:19:10,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:19:10,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 175 [2023-12-02 16:19:10,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:19:13,350 INFO L225 Difference]: With dead ends: 840958 [2023-12-02 16:19:13,350 INFO L226 Difference]: Without dead ends: 559402 [2023-12-02 16:19:14,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 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 16:19:14,456 INFO L413 NwaCegarLoop]: 5878 mSDtfsCounter, 3401 mSDsluCounter, 3222 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 8 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 9100 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:19:14,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 9100 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 874 Invalid, 7 Unknown, 0 Unchecked, 24.9s Time] [2023-12-02 16:19:14,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559402 states. [2023-12-02 16:19:50,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559402 to 559383. [2023-12-02 16:19:50,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559383 states, 354508 states have (on average 1.3119591095264422) internal successors, (465100), 357067 states have internal predecessors, (465100), 176394 states have call successors, (176394), 28481 states have call predecessors, (176394), 28480 states have return successors, (176393), 175370 states have call predecessors, (176393), 176393 states have call successors, (176393) [2023-12-02 16:19:53,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559383 states to 559383 states and 817887 transitions. [2023-12-02 16:19:54,021 INFO L78 Accepts]: Start accepts. Automaton has 559383 states and 817887 transitions. Word has length 175 [2023-12-02 16:19:54,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:19:54,022 INFO L495 AbstractCegarLoop]: Abstraction has 559383 states and 817887 transitions. [2023-12-02 16:19:54,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 16:19:54,022 INFO L276 IsEmpty]: Start isEmpty. Operand 559383 states and 817887 transitions. [2023-12-02 16:19:54,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-12-02 16:19:54,034 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:19:54,034 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:19:54,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:19:54,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a59ed07-2f86-447e-a11f-fa960340c148/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:19:54,235 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:19:54,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:19:54,235 INFO L85 PathProgramCache]: Analyzing trace with hash -2018089539, now seen corresponding path program 1 times [2023-12-02 16:19:54,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:19:54,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078453783] [2023-12-02 16:19:54,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:19:54,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:19:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:19:59,577 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2023-12-02 16:19:59,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:19:59,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078453783] [2023-12-02 16:19:59,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078453783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:19:59,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:19:59,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:19:59,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383609523] [2023-12-02 16:19:59,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:19:59,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:19:59,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:19:59,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:19:59,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:19:59,580 INFO L87 Difference]: Start difference. First operand 559383 states and 817887 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 16:20:07,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:09,569 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 16:20:13,850 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 16:20:15,858 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 16:20:19,867 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 16:20:21,877 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 16:20:31,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:39,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:20:39,357 INFO L93 Difference]: Finished difference Result 559383 states and 817887 transitions. [2023-12-02 16:20:39,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:20:39,358 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 213 [2023-12-02 16:20:39,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:20:39,393 INFO L225 Difference]: With dead ends: 559383 [2023-12-02 16:20:39,393 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 16:20:40,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:20:40,956 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 3468 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 6488 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:20:40,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3468 Valid, 6488 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 591 Invalid, 6 Unknown, 0 Unchecked, 17.9s Time] [2023-12-02 16:20:40,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 16:20:40,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 16:20:40,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 16:20:40,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 16:20:41,012 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 213 [2023-12-02 16:20:41,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:20:41,012 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 16:20:41,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 16:20:41,012 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 16:20:41,012 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 16:20:41,014 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 16:20:41,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 16:20:41,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.