./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/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_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/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_0d99ac13-0de7-408f-a105-32428d1cc62a/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 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:42:27,929 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:42:27,993 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:42:27,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:42:27,998 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:42:28,019 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:42:28,020 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:42:28,020 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:42:28,021 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:42:28,022 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:42:28,022 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:42:28,023 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:42:28,023 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:42:28,024 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:42:28,024 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:42:28,025 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:42:28,025 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:42:28,026 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:42:28,026 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:42:28,027 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:42:28,028 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:42:28,031 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:42:28,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:42:28,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:42:28,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:42:28,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:42:28,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:42:28,033 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:42:28,034 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:42:28,034 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:42:28,034 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:42:28,035 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:42:28,035 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:42:28,035 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:42:28,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:42:28,036 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:42:28,036 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:42:28,036 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:42:28,036 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:42:28,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:42:28,037 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:42:28,037 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:42:28,037 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:42:28,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:42:28,038 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_0d99ac13-0de7-408f-a105-32428d1cc62a/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_0d99ac13-0de7-408f-a105-32428d1cc62a/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 -> 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 [2023-12-02 13:42:28,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:42:28,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:42:28,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:42:28,275 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:42:28,275 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:42:28,276 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2023-12-02 13:42:31,300 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:42:31,850 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:42:31,850 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2023-12-02 13:42:31,897 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/data/40ef2e2d8/378c7caad3c046e3a3c2c2a58a33842d/FLAGd9435beae [2023-12-02 13:42:31,909 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/data/40ef2e2d8/378c7caad3c046e3a3c2c2a58a33842d [2023-12-02 13:42:31,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:42:31,912 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:42:31,913 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:42:31,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:42:31,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:42:31,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:42:31" (1/1) ... [2023-12-02 13:42:31,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2da1a521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:31, skipping insertion in model container [2023-12-02 13:42:31,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:42:31" (1/1) ... [2023-12-02 13:42:32,176 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:42:36,478 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_0d99ac13-0de7-408f-a105-32428d1cc62a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2023-12-02 13:42:36,482 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_0d99ac13-0de7-408f-a105-32428d1cc62a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2023-12-02 13:42:36,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:42:36,628 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:42:36,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7929] [2023-12-02 13:42:36,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7936] [2023-12-02 13:42:36,769 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (341), "i" (12UL)); [8340-8341] [2023-12-02 13:42:36,839 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (543), "i" (12UL)); [8707-8708] [2023-12-02 13:42:36,874 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (602), "i" (12UL)); [8814-8815] [2023-12-02 13:42:36,891 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (698), "i" (12UL)); [8979-8980] [2023-12-02 13:42:36,891 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (713), "i" (12UL)); [9013-9014] [2023-12-02 13:42:36,999 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (814), "i" (12UL)); [9266-9267] [2023-12-02 13:42:37,444 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_0d99ac13-0de7-408f-a105-32428d1cc62a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2023-12-02 13:42:37,444 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_0d99ac13-0de7-408f-a105-32428d1cc62a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2023-12-02 13:42:37,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:42:37,633 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:42:37,639 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:42:37,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37 WrapperNode [2023-12-02 13:42:37,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:42:37,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:42:37,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:42:37,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:42:37,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:37,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,070 INFO L138 Inliner]: procedures = 538, calls = 4396, calls flagged for inlining = 264, calls inlined = 251, statements flattened = 9097 [2023-12-02 13:42:38,071 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:42:38,072 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:42:38,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:42:38,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:42:38,085 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,142 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,143 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,364 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,404 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,489 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:42:38,536 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:42:38,536 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:42:38,536 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:42:38,537 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (1/1) ... [2023-12-02 13:42:38,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:42:38,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:42:38,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:42:38,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:42:38,601 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2023-12-02 13:42:38,602 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2023-12-02 13:42:38,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:42:38,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:42:38,602 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-12-02 13:42:38,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-12-02 13:42:38,603 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2023-12-02 13:42:38,603 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2023-12-02 13:42:38,603 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-12-02 13:42:38,603 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-12-02 13:42:38,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:42:38,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:42:38,604 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2023-12-02 13:42:38,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2023-12-02 13:42:38,604 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2023-12-02 13:42:38,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2023-12-02 13:42:38,604 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2023-12-02 13:42:38,605 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2023-12-02 13:42:38,605 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 13:42:38,605 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 13:42:38,605 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2023-12-02 13:42:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2023-12-02 13:42:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2023-12-02 13:42:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2023-12-02 13:42:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2023-12-02 13:42:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2023-12-02 13:42:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 13:42:38,607 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 13:42:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2023-12-02 13:42:38,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2023-12-02 13:42:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 13:42:38,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 13:42:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 13:42:38,608 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 13:42:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2023-12-02 13:42:38,608 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2023-12-02 13:42:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 13:42:38,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 13:42:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2023-12-02 13:42:38,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2023-12-02 13:42:38,609 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2023-12-02 13:42:38,609 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2023-12-02 13:42:38,609 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2023-12-02 13:42:38,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2023-12-02 13:42:38,609 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:42:38,610 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 13:42:38,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 13:42:38,610 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2023-12-02 13:42:38,610 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2023-12-02 13:42:38,610 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2023-12-02 13:42:38,611 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2023-12-02 13:42:38,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 13:42:38,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 13:42:38,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 13:42:38,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 13:42:38,611 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 13:42:38,612 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 13:42:38,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-12-02 13:42:38,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-12-02 13:42:38,612 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 13:42:38,612 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 13:42:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 13:42:38,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 13:42:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-12-02 13:42:38,613 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-12-02 13:42:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-12-02 13:42:38,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-12-02 13:42:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2023-12-02 13:42:38,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2023-12-02 13:42:38,614 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2023-12-02 13:42:38,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2023-12-02 13:42:38,614 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 13:42:38,614 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 13:42:38,614 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-12-02 13:42:38,614 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-12-02 13:42:38,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:42:38,614 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2023-12-02 13:42:38,614 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2023-12-02 13:42:38,615 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2023-12-02 13:42:38,615 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2023-12-02 13:42:38,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_102 [2023-12-02 13:42:38,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_102 [2023-12-02 13:42:38,615 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 13:42:38,615 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 13:42:38,615 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2023-12-02 13:42:38,615 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-12-02 13:42:38,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-12-02 13:42:38,616 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 13:42:38,616 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 13:42:38,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:42:38,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 13:42:38,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 13:42:38,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 13:42:38,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 13:42:38,616 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2023-12-02 13:42:38,616 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2023-12-02 13:42:38,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:42:38,617 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2023-12-02 13:42:38,617 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2023-12-02 13:42:38,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 13:42:38,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 13:42:38,617 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 13:42:38,617 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 13:42:38,617 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2023-12-02 13:42:38,617 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2023-12-02 13:42:38,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 13:42:38,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 13:42:38,618 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2023-12-02 13:42:38,618 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2023-12-02 13:42:38,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 13:42:38,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 13:42:38,618 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2023-12-02 13:42:38,618 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2023-12-02 13:42:38,618 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2023-12-02 13:42:38,618 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2023-12-02 13:42:38,619 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 13:42:38,619 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 13:42:38,619 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2023-12-02 13:42:38,619 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2023-12-02 13:42:38,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 13:42:38,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 13:42:38,619 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 13:42:38,619 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 13:42:38,619 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 13:42:38,620 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 13:42:38,620 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 13:42:38,620 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 13:42:38,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:42:38,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 13:42:38,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 13:42:38,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 13:42:38,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 13:42:38,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 13:42:38,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 13:42:38,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 13:42:38,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 13:42:38,621 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-12-02 13:42:38,621 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-12-02 13:42:38,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:42:38,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 13:42:38,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 13:42:38,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:42:38,621 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-12-02 13:42:38,622 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-12-02 13:42:38,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:42:38,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:42:38,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 13:42:38,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 13:42:38,622 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2023-12-02 13:42:38,622 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2023-12-02 13:42:38,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 13:42:38,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 13:42:38,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 13:42:38,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 13:42:38,623 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2023-12-02 13:42:38,623 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2023-12-02 13:42:38,623 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2023-12-02 13:42:38,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2023-12-02 13:42:38,623 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 13:42:38,623 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 13:42:38,623 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2023-12-02 13:42:38,624 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2023-12-02 13:42:38,624 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 13:42:38,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 13:42:38,624 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-12-02 13:42:38,624 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-12-02 13:42:38,624 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2023-12-02 13:42:38,624 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2023-12-02 13:42:38,624 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2023-12-02 13:42:38,624 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2023-12-02 13:42:38,624 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2023-12-02 13:42:38,625 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2023-12-02 13:42:38,625 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2023-12-02 13:42:38,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2023-12-02 13:42:38,625 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2023-12-02 13:42:38,625 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2023-12-02 13:42:38,625 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 13:42:38,625 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 13:42:38,625 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2023-12-02 13:42:38,625 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2023-12-02 13:42:38,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 13:42:38,626 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 13:42:38,626 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 13:42:38,626 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 13:42:38,626 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 13:42:38,626 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 13:42:38,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:42:38,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:42:38,626 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2023-12-02 13:42:38,626 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2023-12-02 13:42:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 13:42:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 13:42:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 13:42:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 13:42:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:42:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:42:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-12-02 13:42:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-12-02 13:42:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-12-02 13:42:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-12-02 13:42:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2023-12-02 13:42:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2023-12-02 13:42:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2023-12-02 13:42:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2023-12-02 13:42:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 13:42:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 13:42:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 13:42:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 13:42:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2023-12-02 13:42:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2023-12-02 13:42:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:42:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:42:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-12-02 13:42:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-12-02 13:42:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-12-02 13:42:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-12-02 13:42:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2023-12-02 13:42:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2023-12-02 13:42:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2023-12-02 13:42:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2023-12-02 13:42:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-12-02 13:42:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-12-02 13:42:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 13:42:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 13:42:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 13:42:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 13:42:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-12-02 13:42:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-12-02 13:42:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:42:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 13:42:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 13:42:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:42:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2023-12-02 13:42:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2023-12-02 13:42:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2023-12-02 13:42:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2023-12-02 13:42:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2023-12-02 13:42:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2023-12-02 13:42:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2023-12-02 13:42:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2023-12-02 13:42:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2023-12-02 13:42:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2023-12-02 13:42:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:42:38,632 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:42:38,632 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:42:38,632 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 13:42:38,632 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 13:42:38,632 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 13:42:38,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 13:42:38,632 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2023-12-02 13:42:38,632 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2023-12-02 13:42:38,632 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 13:42:38,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 13:42:38,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 13:42:38,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 13:42:38,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 13:42:38,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 13:42:38,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 13:42:38,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 13:42:38,633 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-12-02 13:42:38,633 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-12-02 13:42:38,633 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 13:42:38,633 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 13:42:38,633 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-12-02 13:42:38,634 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-12-02 13:42:38,634 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 13:42:38,634 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 13:42:38,634 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:42:38,634 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:42:38,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:42:38,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:42:38,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:42:38,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_101 [2023-12-02 13:42:38,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_101 [2023-12-02 13:42:38,635 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-12-02 13:42:38,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-12-02 13:42:38,635 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 13:42:38,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 13:42:38,635 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2023-12-02 13:42:38,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2023-12-02 13:42:38,635 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 13:42:38,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 13:42:38,635 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2023-12-02 13:42:38,635 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2023-12-02 13:42:38,636 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2023-12-02 13:42:38,636 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2023-12-02 13:42:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2023-12-02 13:42:38,677 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2023-12-02 13:42:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 13:42:38,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 13:42:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 13:42:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 13:42:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2023-12-02 13:42:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 13:42:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2023-12-02 13:42:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2023-12-02 13:42:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 13:42:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 13:42:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 13:42:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 13:42:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2023-12-02 13:42:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2023-12-02 13:42:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:42:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2023-12-02 13:42:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2023-12-02 13:42:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 13:42:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 13:42:39,903 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:42:39,908 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:42:40,302 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:42:49,146 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 13:42:49,335 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:42:52,835 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:42:52,836 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 13:42:52,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:42:52 BoogieIcfgContainer [2023-12-02 13:42:52,839 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:42:52,842 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:42:52,842 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:42:52,846 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:42:52,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:42:31" (1/3) ... [2023-12-02 13:42:52,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ea64c5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:42:52, skipping insertion in model container [2023-12-02 13:42:52,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:42:37" (2/3) ... [2023-12-02 13:42:52,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ea64c5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:42:52, skipping insertion in model container [2023-12-02 13:42:52,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:42:52" (3/3) ... [2023-12-02 13:42:52,849 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2023-12-02 13:42:52,870 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:42:52,871 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:42:52,975 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:42:52,982 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;@51897f91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:42:52,983 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:42:52,998 INFO L276 IsEmpty]: Start isEmpty. Operand has 2368 states, 1407 states have (on average 1.294953802416489) internal successors, (1822), 1421 states have internal predecessors, (1822), 812 states have call successors, (812), 149 states have call predecessors, (812), 148 states have return successors, (805), 804 states have call predecessors, (805), 805 states have call successors, (805) [2023-12-02 13:42:53,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-02 13:42:53,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:42:53,050 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:42:53,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:42:53,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:42:53,056 INFO L85 PathProgramCache]: Analyzing trace with hash -852101443, now seen corresponding path program 1 times [2023-12-02 13:42:53,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:42:53,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756985381] [2023-12-02 13:42:53,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:42:53,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:42:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:42:55,229 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2023-12-02 13:42:55,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:42:55,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756985381] [2023-12-02 13:42:55,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756985381] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:42:55,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:42:55,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:42:55,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231700346] [2023-12-02 13:42:55,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:42:55,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:42:55,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:42:55,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:42:55,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:42:55,278 INFO L87 Difference]: Start difference. First operand has 2368 states, 1407 states have (on average 1.294953802416489) internal successors, (1822), 1421 states have internal predecessors, (1822), 812 states have call successors, (812), 149 states have call predecessors, (812), 148 states have return successors, (805), 804 states have call predecessors, (805), 805 states have call successors, (805) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-12-02 13:42:59,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:42:59,292 INFO L93 Difference]: Finished difference Result 6715 states and 9778 transitions. [2023-12-02 13:42:59,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:42:59,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 523 [2023-12-02 13:42:59,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:42:59,343 INFO L225 Difference]: With dead ends: 6715 [2023-12-02 13:42:59,343 INFO L226 Difference]: Without dead ends: 4358 [2023-12-02 13:42:59,361 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 13:42:59,364 INFO L413 NwaCegarLoop]: 2937 mSDtfsCounter, 2970 mSDsluCounter, 2865 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2970 SdHoareTripleChecker+Valid, 5802 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:42:59,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2970 Valid, 5802 Invalid, 1092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-02 13:42:59,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4358 states. [2023-12-02 13:42:59,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4358 to 4354. [2023-12-02 13:42:59,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4354 states, 2620 states have (on average 1.2900763358778626) internal successors, (3380), 2648 states have internal predecessors, (3380), 1441 states have call successors, (1441), 292 states have call predecessors, (1441), 292 states have return successors, (1441), 1437 states have call predecessors, (1441), 1441 states have call successors, (1441) [2023-12-02 13:42:59,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4354 states to 4354 states and 6262 transitions. [2023-12-02 13:42:59,664 INFO L78 Accepts]: Start accepts. Automaton has 4354 states and 6262 transitions. Word has length 523 [2023-12-02 13:42:59,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:42:59,667 INFO L495 AbstractCegarLoop]: Abstraction has 4354 states and 6262 transitions. [2023-12-02 13:42:59,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-12-02 13:42:59,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4354 states and 6262 transitions. [2023-12-02 13:42:59,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-12-02 13:42:59,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:42:59,690 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:42:59,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:42:59,691 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:42:59,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:42:59,692 INFO L85 PathProgramCache]: Analyzing trace with hash 411143305, now seen corresponding path program 1 times [2023-12-02 13:42:59,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:42:59,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609203968] [2023-12-02 13:42:59,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:42:59,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:01,254 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2023-12-02 13:43:01,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:01,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609203968] [2023-12-02 13:43:01,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609203968] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:01,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:01,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:01,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855207274] [2023-12-02 13:43:01,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:01,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:01,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:01,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:01,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:01,259 INFO L87 Difference]: Start difference. First operand 4354 states and 6262 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 13:43:06,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:06,061 INFO L93 Difference]: Finished difference Result 12548 states and 18032 transitions. [2023-12-02 13:43:06,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:06,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 528 [2023-12-02 13:43:06,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:06,129 INFO L225 Difference]: With dead ends: 12548 [2023-12-02 13:43:06,129 INFO L226 Difference]: Without dead ends: 8293 [2023-12-02 13:43:06,149 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 13:43:06,150 INFO L413 NwaCegarLoop]: 2996 mSDtfsCounter, 2942 mSDsluCounter, 2818 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2942 SdHoareTripleChecker+Valid, 5814 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:06,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2942 Valid, 5814 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-02 13:43:06,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8293 states. [2023-12-02 13:43:06,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8293 to 8289. [2023-12-02 13:43:06,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8289 states, 5023 states have (on average 1.2930519609794944) internal successors, (6495), 5077 states have internal predecessors, (6495), 2695 states have call successors, (2695), 570 states have call predecessors, (2695), 570 states have return successors, (2695), 2685 states have call predecessors, (2695), 2695 states have call successors, (2695) [2023-12-02 13:43:06,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8289 states to 8289 states and 11885 transitions. [2023-12-02 13:43:06,699 INFO L78 Accepts]: Start accepts. Automaton has 8289 states and 11885 transitions. Word has length 528 [2023-12-02 13:43:06,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:06,701 INFO L495 AbstractCegarLoop]: Abstraction has 8289 states and 11885 transitions. [2023-12-02 13:43:06,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 13:43:06,702 INFO L276 IsEmpty]: Start isEmpty. Operand 8289 states and 11885 transitions. [2023-12-02 13:43:06,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-02 13:43:06,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:06,724 INFO L195 NwaCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:06,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:43:06,724 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:06,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:06,725 INFO L85 PathProgramCache]: Analyzing trace with hash -2087078022, now seen corresponding path program 1 times [2023-12-02 13:43:06,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:06,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333903017] [2023-12-02 13:43:06,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:06,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:07,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:08,221 INFO L134 CoverageAnalysis]: Checked inductivity of 9609 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9606 trivial. 0 not checked. [2023-12-02 13:43:08,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:08,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333903017] [2023-12-02 13:43:08,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333903017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:08,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:08,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:08,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250569432] [2023-12-02 13:43:08,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:08,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:08,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:08,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:08,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:08,226 INFO L87 Difference]: Start difference. First operand 8289 states and 11885 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-12-02 13:43:13,642 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 13:43:14,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:14,512 INFO L93 Difference]: Finished difference Result 18359 states and 26263 transitions. [2023-12-02 13:43:14,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:14,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 542 [2023-12-02 13:43:14,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:14,579 INFO L225 Difference]: With dead ends: 18359 [2023-12-02 13:43:14,579 INFO L226 Difference]: Without dead ends: 10169 [2023-12-02 13:43:14,615 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 13:43:14,616 INFO L413 NwaCegarLoop]: 3000 mSDtfsCounter, 2625 mSDsluCounter, 2816 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2625 SdHoareTripleChecker+Valid, 5816 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:14,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2625 Valid, 5816 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1037 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2023-12-02 13:43:14,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10169 states. [2023-12-02 13:43:15,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10169 to 10167. [2023-12-02 13:43:15,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10167 states, 6177 states have (on average 1.2910798122065728) internal successors, (7975), 6242 states have internal predecessors, (7975), 3271 states have call successors, (3271), 718 states have call predecessors, (3271), 718 states have return successors, (3271), 3260 states have call predecessors, (3271), 3271 states have call successors, (3271) [2023-12-02 13:43:15,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10167 states to 10167 states and 14517 transitions. [2023-12-02 13:43:15,230 INFO L78 Accepts]: Start accepts. Automaton has 10167 states and 14517 transitions. Word has length 542 [2023-12-02 13:43:15,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:15,232 INFO L495 AbstractCegarLoop]: Abstraction has 10167 states and 14517 transitions. [2023-12-02 13:43:15,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-12-02 13:43:15,233 INFO L276 IsEmpty]: Start isEmpty. Operand 10167 states and 14517 transitions. [2023-12-02 13:43:15,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-12-02 13:43:15,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:15,245 INFO L195 NwaCegarLoop]: trace histogram [52, 51, 51, 51, 51, 51, 51, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:15,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:43:15,245 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:15,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:15,246 INFO L85 PathProgramCache]: Analyzing trace with hash 817826056, now seen corresponding path program 1 times [2023-12-02 13:43:15,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:15,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030104305] [2023-12-02 13:43:15,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:15,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:15,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:16,496 INFO L134 CoverageAnalysis]: Checked inductivity of 10306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10306 trivial. 0 not checked. [2023-12-02 13:43:16,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:16,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030104305] [2023-12-02 13:43:16,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030104305] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:16,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:16,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:16,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794678084] [2023-12-02 13:43:16,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:16,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:16,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:16,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:16,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:16,499 INFO L87 Difference]: Start difference. First operand 10167 states and 14517 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 13:43:19,396 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 13:43:23,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:23,289 INFO L93 Difference]: Finished difference Result 25297 states and 36098 transitions. [2023-12-02 13:43:23,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:23,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 557 [2023-12-02 13:43:23,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:23,361 INFO L225 Difference]: With dead ends: 25297 [2023-12-02 13:43:23,361 INFO L226 Difference]: Without dead ends: 15229 [2023-12-02 13:43:23,389 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 13:43:23,390 INFO L413 NwaCegarLoop]: 3644 mSDtfsCounter, 2896 mSDsluCounter, 2796 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 6440 SdHoareTripleChecker+Invalid, 1248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:23,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2896 Valid, 6440 Invalid, 1248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1234 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 13:43:23,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15229 states. [2023-12-02 13:43:23,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15229 to 15223. [2023-12-02 13:43:23,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15223 states, 9256 states have (on average 1.2850043215211755) internal successors, (11894), 9367 states have internal predecessors, (11894), 4890 states have call successors, (4890), 1076 states have call predecessors, (4890), 1076 states have return successors, (4890), 4867 states have call predecessors, (4890), 4890 states have call successors, (4890) [2023-12-02 13:43:23,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15223 states to 15223 states and 21674 transitions. [2023-12-02 13:43:23,976 INFO L78 Accepts]: Start accepts. Automaton has 15223 states and 21674 transitions. Word has length 557 [2023-12-02 13:43:23,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:23,977 INFO L495 AbstractCegarLoop]: Abstraction has 15223 states and 21674 transitions. [2023-12-02 13:43:23,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 13:43:23,977 INFO L276 IsEmpty]: Start isEmpty. Operand 15223 states and 21674 transitions. [2023-12-02 13:43:23,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2023-12-02 13:43:23,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:23,989 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:23,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:43:23,989 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:23,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:23,989 INFO L85 PathProgramCache]: Analyzing trace with hash 313009782, now seen corresponding path program 1 times [2023-12-02 13:43:23,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:23,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868722470] [2023-12-02 13:43:23,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:23,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:25,017 INFO L134 CoverageAnalysis]: Checked inductivity of 9845 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2023-12-02 13:43:25,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:25,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868722470] [2023-12-02 13:43:25,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868722470] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:25,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:25,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:25,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351649822] [2023-12-02 13:43:25,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:25,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:25,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:25,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:25,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:25,021 INFO L87 Difference]: Start difference. First operand 15223 states and 21674 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 13:43:29,633 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 13:43:31,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:31,007 INFO L93 Difference]: Finished difference Result 36237 states and 51637 transitions. [2023-12-02 13:43:31,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:31,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 579 [2023-12-02 13:43:31,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:31,082 INFO L225 Difference]: With dead ends: 36237 [2023-12-02 13:43:31,082 INFO L226 Difference]: Without dead ends: 21817 [2023-12-02 13:43:31,120 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 13:43:31,121 INFO L413 NwaCegarLoop]: 3849 mSDtfsCounter, 2943 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2943 SdHoareTripleChecker+Valid, 6659 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:31,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2943 Valid, 6659 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1208 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 13:43:31,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21817 states. [2023-12-02 13:43:32,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21817 to 21811. [2023-12-02 13:43:32,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21811 states, 13290 states have (on average 1.2867569601203912) internal successors, (17101), 13449 states have internal predecessors, (17101), 6968 states have call successors, (6968), 1552 states have call predecessors, (6968), 1552 states have return successors, (6968), 6932 states have call predecessors, (6968), 6968 states have call successors, (6968) [2023-12-02 13:43:32,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21811 states to 21811 states and 31037 transitions. [2023-12-02 13:43:32,439 INFO L78 Accepts]: Start accepts. Automaton has 21811 states and 31037 transitions. Word has length 579 [2023-12-02 13:43:32,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:32,439 INFO L495 AbstractCegarLoop]: Abstraction has 21811 states and 31037 transitions. [2023-12-02 13:43:32,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 13:43:32,440 INFO L276 IsEmpty]: Start isEmpty. Operand 21811 states and 31037 transitions. [2023-12-02 13:43:32,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2023-12-02 13:43:32,452 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:32,452 INFO L195 NwaCegarLoop]: trace histogram [54, 49, 49, 49, 49, 49, 49, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:32,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:43:32,453 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:32,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:32,453 INFO L85 PathProgramCache]: Analyzing trace with hash -355835985, now seen corresponding path program 1 times [2023-12-02 13:43:32,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:32,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468908278] [2023-12-02 13:43:32,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:32,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:33,463 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2023-12-02 13:43:33,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:33,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468908278] [2023-12-02 13:43:33,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468908278] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:43:33,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818870003] [2023-12-02 13:43:33,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:33,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:43:33,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:43:33,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:43:33,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:43:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:35,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 9263 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:43:35,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:43:35,929 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 9841 trivial. 0 not checked. [2023-12-02 13:43:35,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:43:35,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818870003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:35,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:43:35,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 13:43:35,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707827752] [2023-12-02 13:43:35,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:35,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:35,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:35,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:35,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:43:35,932 INFO L87 Difference]: Start difference. First operand 21811 states and 31037 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 13:43:40,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:40,417 INFO L93 Difference]: Finished difference Result 53055 states and 75494 transitions. [2023-12-02 13:43:40,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:40,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 588 [2023-12-02 13:43:40,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:40,565 INFO L225 Difference]: With dead ends: 53055 [2023-12-02 13:43:40,565 INFO L226 Difference]: Without dead ends: 32047 [2023-12-02 13:43:40,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 589 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:43:40,636 INFO L413 NwaCegarLoop]: 3199 mSDtfsCounter, 3084 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3084 SdHoareTripleChecker+Valid, 5867 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:40,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3084 Valid, 5867 Invalid, 1158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-02 13:43:40,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32047 states. [2023-12-02 13:43:42,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32047 to 32039. [2023-12-02 13:43:42,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32039 states, 19598 states have (on average 1.2902847229309113) internal successors, (25287), 19835 states have internal predecessors, (25287), 10127 states have call successors, (10127), 2313 states have call predecessors, (10127), 2313 states have return successors, (10127), 10071 states have call predecessors, (10127), 10127 states have call successors, (10127) [2023-12-02 13:43:42,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32039 states to 32039 states and 45541 transitions. [2023-12-02 13:43:42,305 INFO L78 Accepts]: Start accepts. Automaton has 32039 states and 45541 transitions. Word has length 588 [2023-12-02 13:43:42,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:42,306 INFO L495 AbstractCegarLoop]: Abstraction has 32039 states and 45541 transitions. [2023-12-02 13:43:42,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 13:43:42,306 INFO L276 IsEmpty]: Start isEmpty. Operand 32039 states and 45541 transitions. [2023-12-02 13:43:42,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2023-12-02 13:43:42,342 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:42,342 INFO L195 NwaCegarLoop]: trace histogram [56, 51, 51, 51, 51, 51, 51, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:42,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:43:42,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d99ac13-0de7-408f-a105-32428d1cc62a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:43:42,543 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:42,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:42,544 INFO L85 PathProgramCache]: Analyzing trace with hash 807318906, now seen corresponding path program 1 times [2023-12-02 13:43:42,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:42,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021745137] [2023-12-02 13:43:42,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:42,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:43,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:43,666 INFO L134 CoverageAnalysis]: Checked inductivity of 10770 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10763 trivial. 0 not checked. [2023-12-02 13:43:43,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:43,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021745137] [2023-12-02 13:43:43,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021745137] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:43,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:43,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:43,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138226864] [2023-12-02 13:43:43,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:43,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:43,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:43,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:43,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:43,669 INFO L87 Difference]: Start difference. First operand 32039 states and 45541 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-12-02 13:43:49,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:49,099 INFO L93 Difference]: Finished difference Result 76409 states and 108572 transitions. [2023-12-02 13:43:49,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:49,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 622 [2023-12-02 13:43:49,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:49,255 INFO L225 Difference]: With dead ends: 76409 [2023-12-02 13:43:49,255 INFO L226 Difference]: Without dead ends: 45173 [2023-12-02 13:43:49,329 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 13:43:49,330 INFO L413 NwaCegarLoop]: 4089 mSDtfsCounter, 2937 mSDsluCounter, 2752 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2937 SdHoareTripleChecker+Valid, 6841 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:49,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2937 Valid, 6841 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1268 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-02 13:43:49,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45173 states. [2023-12-02 13:43:50,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45173 to 45165. [2023-12-02 13:43:51,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45165 states, 27636 states have (on average 1.2878129975394412) internal successors, (35590), 27982 states have internal predecessors, (35590), 14246 states have call successors, (14246), 3282 states have call predecessors, (14246), 3282 states have return successors, (14246), 14161 states have call predecessors, (14246), 14246 states have call successors, (14246) [2023-12-02 13:43:51,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45165 states to 45165 states and 64082 transitions. [2023-12-02 13:43:51,209 INFO L78 Accepts]: Start accepts. Automaton has 45165 states and 64082 transitions. Word has length 622 [2023-12-02 13:43:51,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:51,210 INFO L495 AbstractCegarLoop]: Abstraction has 45165 states and 64082 transitions. [2023-12-02 13:43:51,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-12-02 13:43:51,210 INFO L276 IsEmpty]: Start isEmpty. Operand 45165 states and 64082 transitions. [2023-12-02 13:43:51,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-02 13:43:51,235 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:51,235 INFO L195 NwaCegarLoop]: trace histogram [54, 49, 49, 49, 49, 49, 49, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:51,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:43:51,235 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:51,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:51,236 INFO L85 PathProgramCache]: Analyzing trace with hash -951682614, now seen corresponding path program 1 times [2023-12-02 13:43:51,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:51,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284056320] [2023-12-02 13:43:51,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:51,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:51,973 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9947 trivial. 0 not checked. [2023-12-02 13:43:51,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:51,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284056320] [2023-12-02 13:43:51,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284056320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:51,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:51,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:51,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72852508] [2023-12-02 13:43:51,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:51,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:51,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:51,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:51,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:51,976 INFO L87 Difference]: Start difference. First operand 45165 states and 64082 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 13:43:58,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:58,175 INFO L93 Difference]: Finished difference Result 92630 states and 130766 transitions. [2023-12-02 13:43:58,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:58,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 615 [2023-12-02 13:43:58,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:58,301 INFO L225 Difference]: With dead ends: 92630 [2023-12-02 13:43:58,301 INFO L226 Difference]: Without dead ends: 48268 [2023-12-02 13:43:58,372 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 13:43:58,372 INFO L413 NwaCegarLoop]: 4909 mSDtfsCounter, 2932 mSDsluCounter, 2750 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2932 SdHoareTripleChecker+Valid, 7659 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:58,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2932 Valid, 7659 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-02 13:43:58,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48268 states. [2023-12-02 13:44:00,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48268 to 48260. [2023-12-02 13:44:00,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48260 states, 29342 states have (on average 1.2752709426760276) internal successors, (37419), 29698 states have internal predecessors, (37419), 15194 states have call successors, (15194), 3723 states have call predecessors, (15194), 3723 states have return successors, (15194), 15109 states have call predecessors, (15194), 15194 states have call successors, (15194) [2023-12-02 13:44:00,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48260 states to 48260 states and 67807 transitions. [2023-12-02 13:44:00,361 INFO L78 Accepts]: Start accepts. Automaton has 48260 states and 67807 transitions. Word has length 615 [2023-12-02 13:44:00,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:44:00,361 INFO L495 AbstractCegarLoop]: Abstraction has 48260 states and 67807 transitions. [2023-12-02 13:44:00,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 13:44:00,361 INFO L276 IsEmpty]: Start isEmpty. Operand 48260 states and 67807 transitions. [2023-12-02 13:44:00,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-02 13:44:00,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:44:00,388 INFO L195 NwaCegarLoop]: trace histogram [55, 49, 49, 49, 49, 49, 49, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:00,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:44:00,388 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:44:00,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:44:00,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1124400024, now seen corresponding path program 1 times [2023-12-02 13:44:00,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:44:00,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636076774] [2023-12-02 13:44:00,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:44:00,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:44:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:44:08,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10168 trivial. 0 not checked. [2023-12-02 13:44:08,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:44:08,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636076774] [2023-12-02 13:44:08,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636076774] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:44:08,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:44:08,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:44:08,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517111115] [2023-12-02 13:44:08,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:44:08,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:44:08,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:44:08,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:44:08,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:44:08,753 INFO L87 Difference]: Start difference. First operand 48260 states and 67807 transitions. Second operand has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (66), 3 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 13:44:12,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:44:25,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:44:25,948 INFO L93 Difference]: Finished difference Result 91651 states and 128865 transitions. [2023-12-02 13:44:25,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:44:25,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (66), 3 states have call predecessors, (66), 2 states have call successors, (66) Word has length 640 [2023-12-02 13:44:25,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:44:26,229 INFO L225 Difference]: With dead ends: 91651 [2023-12-02 13:44:26,229 INFO L226 Difference]: Without dead ends: 91649 [2023-12-02 13:44:26,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:44:26,263 INFO L413 NwaCegarLoop]: 2863 mSDtfsCounter, 2860 mSDsluCounter, 9890 mSDsCounter, 0 mSdLazyCounter, 3959 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2861 SdHoareTripleChecker+Valid, 12753 SdHoareTripleChecker+Invalid, 3962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:44:26,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2861 Valid, 12753 Invalid, 3962 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3959 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2023-12-02 13:44:26,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91649 states. [2023-12-02 13:44:32,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91649 to 91621. [2023-12-02 13:44:32,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91621 states, 56029 states have (on average 1.2799978582519767) internal successors, (71717), 56816 states have internal predecessors, (71717), 28499 states have call successors, (28499), 7148 states have call predecessors, (28499), 7092 states have return successors, (28592), 28077 states have call predecessors, (28592), 28499 states have call successors, (28592) [2023-12-02 13:44:32,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91621 states to 91621 states and 128808 transitions. [2023-12-02 13:44:32,794 INFO L78 Accepts]: Start accepts. Automaton has 91621 states and 128808 transitions. Word has length 640 [2023-12-02 13:44:32,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:44:32,794 INFO L495 AbstractCegarLoop]: Abstraction has 91621 states and 128808 transitions. [2023-12-02 13:44:32,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (66), 3 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 13:44:32,794 INFO L276 IsEmpty]: Start isEmpty. Operand 91621 states and 128808 transitions. [2023-12-02 13:44:32,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2023-12-02 13:44:32,828 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:44:32,828 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:32,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:44:32,828 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:44:32,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:44:32,829 INFO L85 PathProgramCache]: Analyzing trace with hash -460687360, now seen corresponding path program 1 times [2023-12-02 13:44:32,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:44:32,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588660251] [2023-12-02 13:44:32,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:44:32,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:44:33,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:44:33,750 INFO L134 CoverageAnalysis]: Checked inductivity of 10396 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10363 trivial. 0 not checked. [2023-12-02 13:44:33,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:44:33,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588660251] [2023-12-02 13:44:33,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588660251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:44:33,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:44:33,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:44:33,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898526324] [2023-12-02 13:44:33,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:44:33,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:44:33,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:44:33,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:44:33,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:44:33,754 INFO L87 Difference]: Start difference. First operand 91621 states and 128808 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-12-02 13:44:46,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:44:46,180 INFO L93 Difference]: Finished difference Result 209617 states and 294730 transitions. [2023-12-02 13:44:46,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:44:46,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 728 [2023-12-02 13:44:46,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:44:46,607 INFO L225 Difference]: With dead ends: 209617 [2023-12-02 13:44:46,607 INFO L226 Difference]: Without dead ends: 119367 [2023-12-02 13:44:46,807 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 13:44:46,808 INFO L413 NwaCegarLoop]: 5336 mSDtfsCounter, 2951 mSDsluCounter, 2816 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2951 SdHoareTripleChecker+Valid, 8152 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:44:46,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2951 Valid, 8152 Invalid, 1505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-02 13:44:46,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119367 states. [2023-12-02 13:44:54,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119367 to 119347. [2023-12-02 13:44:54,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119347 states, 73017 states have (on average 1.2812632674582631) internal successors, (93554), 74039 states have internal predecessors, (93554), 37053 states have call successors, (37053), 9350 states have call predecessors, (37053), 9276 states have return successors, (37167), 36494 states have call predecessors, (37167), 37053 states have call successors, (37167) [2023-12-02 13:44:55,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119347 states to 119347 states and 167774 transitions. [2023-12-02 13:44:55,042 INFO L78 Accepts]: Start accepts. Automaton has 119347 states and 167774 transitions. Word has length 728 [2023-12-02 13:44:55,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:44:55,043 INFO L495 AbstractCegarLoop]: Abstraction has 119347 states and 167774 transitions. [2023-12-02 13:44:55,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-12-02 13:44:55,044 INFO L276 IsEmpty]: Start isEmpty. Operand 119347 states and 167774 transitions. [2023-12-02 13:44:55,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-02 13:44:55,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:44:55,076 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 11, 11, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:55,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:44:55,076 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:44:55,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:44:55,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1643189912, now seen corresponding path program 1 times [2023-12-02 13:44:55,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:44:55,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559046258] [2023-12-02 13:44:55,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:44:55,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:44:55,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:44:56,789 INFO L134 CoverageAnalysis]: Checked inductivity of 10356 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 10329 trivial. 0 not checked. [2023-12-02 13:44:56,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:44:56,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559046258] [2023-12-02 13:44:56,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559046258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:44:56,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:44:56,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:44:56,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809128133] [2023-12-02 13:44:56,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:44:56,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:44:56,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:44:56,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:44:56,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:44:56,793 INFO L87 Difference]: Start difference. First operand 119347 states and 167774 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2023-12-02 13:45:13,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:45:13,548 INFO L93 Difference]: Finished difference Result 354371 states and 498483 transitions. [2023-12-02 13:45:13,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:45:13,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) Word has length 733 [2023-12-02 13:45:13,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:45:14,548 INFO L225 Difference]: With dead ends: 354371 [2023-12-02 13:45:14,549 INFO L226 Difference]: Without dead ends: 235123 [2023-12-02 13:45:15,017 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 13:45:15,018 INFO L413 NwaCegarLoop]: 2863 mSDtfsCounter, 3051 mSDsluCounter, 2849 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3051 SdHoareTripleChecker+Valid, 5712 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:45:15,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3051 Valid, 5712 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1012 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-02 13:45:15,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235123 states. [2023-12-02 13:45:30,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235123 to 235038. [2023-12-02 13:45:30,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235038 states, 144104 states have (on average 1.282976183867207) internal successors, (184882), 146166 states have internal predecessors, (184882), 72490 states have call successors, (72490), 18600 states have call predecessors, (72490), 18443 states have return successors, (73327), 71345 states have call predecessors, (73327), 72490 states have call successors, (73327) [2023-12-02 13:45:31,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235038 states to 235038 states and 330699 transitions. [2023-12-02 13:45:31,784 INFO L78 Accepts]: Start accepts. Automaton has 235038 states and 330699 transitions. Word has length 733 [2023-12-02 13:45:31,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:45:31,785 INFO L495 AbstractCegarLoop]: Abstraction has 235038 states and 330699 transitions. [2023-12-02 13:45:31,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2023-12-02 13:45:31,785 INFO L276 IsEmpty]: Start isEmpty. Operand 235038 states and 330699 transitions. [2023-12-02 13:45:31,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2023-12-02 13:45:31,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:45:31,842 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:31,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 13:45:31,843 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:45:31,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:45:31,843 INFO L85 PathProgramCache]: Analyzing trace with hash 479963008, now seen corresponding path program 1 times [2023-12-02 13:45:31,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:45:31,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113445399] [2023-12-02 13:45:31,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:45:31,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:45:32,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:45:32,550 INFO L134 CoverageAnalysis]: Checked inductivity of 10365 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 10331 trivial. 0 not checked. [2023-12-02 13:45:32,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:45:32,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113445399] [2023-12-02 13:45:32,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113445399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:45:32,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:45:32,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:45:32,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379943841] [2023-12-02 13:45:32,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:45:32,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:45:32,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:45:32,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:45:32,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:45:32,553 INFO L87 Difference]: Start difference. First operand 235038 states and 330699 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-12-02 13:45:55,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:45:55,039 INFO L93 Difference]: Finished difference Result 522637 states and 735390 transitions. [2023-12-02 13:45:55,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:45:55,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 732 [2023-12-02 13:45:55,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:45:56,437 INFO L225 Difference]: With dead ends: 522637 [2023-12-02 13:45:56,437 INFO L226 Difference]: Without dead ends: 290143 [2023-12-02 13:45:57,100 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 13:45:57,101 INFO L413 NwaCegarLoop]: 5273 mSDtfsCounter, 2944 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2944 SdHoareTripleChecker+Valid, 8086 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:45:57,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2944 Valid, 8086 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1496 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-02 13:45:57,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290143 states. [2023-12-02 13:46:15,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290143 to 290105. [2023-12-02 13:46:15,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290105 states, 177843 states have (on average 1.2833735373334907) internal successors, (228239), 180383 states have internal predecessors, (228239), 89408 states have call successors, (89408), 23046 states have call predecessors, (89408), 22853 states have return successors, (90428), 87981 states have call predecessors, (90428), 89408 states have call successors, (90428) [2023-12-02 13:46:16,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290105 states to 290105 states and 408075 transitions. [2023-12-02 13:46:16,987 INFO L78 Accepts]: Start accepts. Automaton has 290105 states and 408075 transitions. Word has length 732 [2023-12-02 13:46:16,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:46:16,988 INFO L495 AbstractCegarLoop]: Abstraction has 290105 states and 408075 transitions. [2023-12-02 13:46:16,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-12-02 13:46:16,988 INFO L276 IsEmpty]: Start isEmpty. Operand 290105 states and 408075 transitions. [2023-12-02 13:46:17,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 746 [2023-12-02 13:46:17,067 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:46:17,067 INFO L195 NwaCegarLoop]: trace histogram [57, 49, 49, 49, 49, 49, 49, 12, 12, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:46:17,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 13:46:17,068 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:46:17,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:46:17,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1843193400, now seen corresponding path program 1 times [2023-12-02 13:46:17,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:46:17,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155121362] [2023-12-02 13:46:17,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:46:17,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:46:17,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:46:18,535 INFO L134 CoverageAnalysis]: Checked inductivity of 10502 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 10476 trivial. 0 not checked. [2023-12-02 13:46:18,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:46:18,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155121362] [2023-12-02 13:46:18,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155121362] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:46:18,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:46:18,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:46:18,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200147384] [2023-12-02 13:46:18,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:46:18,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:46:18,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:46:18,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:46:18,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:46:18,538 INFO L87 Difference]: Start difference. First operand 290105 states and 408075 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-12-02 13:46:53,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:46:53,951 INFO L93 Difference]: Finished difference Result 851281 states and 1198962 transitions. [2023-12-02 13:46:53,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:46:53,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 745 [2023-12-02 13:46:53,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:46:56,717 INFO L225 Difference]: With dead ends: 851281 [2023-12-02 13:46:56,717 INFO L226 Difference]: Without dead ends: 561275 [2023-12-02 13:46:57,743 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 13:46:57,743 INFO L413 NwaCegarLoop]: 3044 mSDtfsCounter, 3029 mSDsluCounter, 2827 mSDsCounter, 0 mSdLazyCounter, 1034 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3029 SdHoareTripleChecker+Valid, 5871 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:46:57,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3029 Valid, 5871 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1034 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-02 13:46:58,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561275 states.