./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje --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 ab481aea354b3479c44e929c98dc0ab7eeac79fb1e90c7b4e9f07a9402854081 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:33:28,988 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:33:29,084 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:33:29,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:33:29,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:33:29,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:33:29,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:33:29,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:33:29,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:33:29,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:33:29,117 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:33:29,117 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:33:29,118 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:33:29,118 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:33:29,119 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:33:29,119 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:33:29,119 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:33:29,120 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:33:29,120 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:33:29,121 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:33:29,121 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:33:29,122 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:33:29,123 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:33:29,123 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:33:29,123 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:33:29,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:33:29,124 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:33:29,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:33:29,125 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:33:29,125 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:33:29,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:33:29,126 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:33:29,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:33:29,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:33:29,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:33:29,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:33:29,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:33:29,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:33:29,129 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:33:29,129 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:33:29,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:33:29,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:33:29,131 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:33:29,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:33:29,131 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_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/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_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje 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 -> ab481aea354b3479c44e929c98dc0ab7eeac79fb1e90c7b4e9f07a9402854081 [2024-11-09 05:33:29,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:33:29,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:33:29,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:33:29,454 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:33:29,454 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:33:29,455 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 05:33:31,386 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:33:32,022 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:33:32,025 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-09 05:33:32,096 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/data/4896b7ee1/487027f183594bc69ec0978b961de19f/FLAG2966ff131 [2024-11-09 05:33:32,120 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/data/4896b7ee1/487027f183594bc69ec0978b961de19f [2024-11-09 05:33:32,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:33:32,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:33:32,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:33:32,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:33:32,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:33:32,134 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:33:32" (1/1) ... [2024-11-09 05:33:32,135 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@159f9062 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:32, skipping insertion in model container [2024-11-09 05:33:32,135 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:33:32" (1/1) ... [2024-11-09 05:33:32,296 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:33:32,989 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-09 05:33:34,882 WARN L250 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_f7855317-4275-4c1d-b917-c2c859d8f910/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2024-11-09 05:33:35,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:33:35,204 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:33:35,318 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-09 05:33:35,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5042-5043] [2024-11-09 05:33:35,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058] [2024-11-09 05:33:35,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061] [2024-11-09 05:33:35,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064] [2024-11-09 05:33:35,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067] [2024-11-09 05:33:35,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [8755] [2024-11-09 05:33:35,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8762] [2024-11-09 05:33:35,722 WARN L250 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_f7855317-4275-4c1d-b917-c2c859d8f910/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2024-11-09 05:33:35,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:33:35,879 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:33:35,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35 WrapperNode [2024-11-09 05:33:35,880 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:33:35,882 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:33:35,882 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:33:35,882 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:33:35,890 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:36,019 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:37,253 INFO L138 Inliner]: procedures = 359, calls = 4136, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 8637 [2024-11-09 05:33:37,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:33:37,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:33:37,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:33:37,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:33:37,275 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:37,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:37,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:37,693 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:38,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:38,836 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:38,869 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:38,895 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:38,947 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:33:38,949 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:33:38,951 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:33:38,951 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:33:38,952 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (1/1) ... [2024-11-09 05:33:38,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:33:38,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:33:38,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:33:38,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:33:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_change_streaming_alternate [2024-11-09 05:33:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_change_streaming_alternate [2024-11-09 05:33:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_pause [2024-11-09 05:33:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_pause [2024-11-09 05:33:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure set_vw_size [2024-11-09 05:33:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure set_vw_size [2024-11-09 05:33:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 05:33:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 05:33:39,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-09 05:33:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-09 05:33:39,026 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-09 05:33:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-09 05:33:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:33:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:33:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:33:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:33:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:33:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:33:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-09 05:33:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-09 05:33:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 05:33:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 05:33:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_command [2024-11-09 05:33:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_command [2024-11-09 05:33:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_low_power [2024-11-09 05:33:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_low_power [2024-11-09 05:33:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:33:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:33:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure set_alternate [2024-11-09 05:33:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure set_alternate [2024-11-09 05:33:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-09 05:33:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-09 05:33:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:33:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:33:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:33:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:33:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:33:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:33:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_high_power [2024-11-09 05:33:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_high_power [2024-11-09 05:33:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:33:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:33:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_reset_camera [2024-11-09 05:33:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_reset_camera [2024-11-09 05:33:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 05:33:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 05:33:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-09 05:33:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-09 05:33:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:33:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:33:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:33:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:33:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-09 05:33:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-09 05:33:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 05:33:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 05:33:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_do_command [2024-11-09 05:33:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_do_command [2024-11-09 05:33:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-09 05:33:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-09 05:33:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-09 05:33:39,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-09 05:33:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-09 05:33:39,036 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-09 05:33:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-09 05:33:39,036 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-09 05:33:39,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:33:39,037 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-09 05:33:39,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-09 05:33:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-09 05:33:39,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-09 05:33:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:33:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:33:39,038 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:33:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 05:33:39,038 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 05:33:39,039 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_disconnect [2024-11-09 05:33:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_disconnect [2024-11-09 05:33:39,039 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_try_fmt_vid_cap [2024-11-09 05:33:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_try_fmt_vid_cap [2024-11-09 05:33:39,039 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-09 05:33:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-09 05:33:39,039 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_g_parm [2024-11-09 05:33:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_g_parm [2024-11-09 05:33:39,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-09 05:33:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-09 05:33:39,040 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_resume [2024-11-09 05:33:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_resume [2024-11-09 05:33:39,040 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 05:33:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 05:33:39,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:33:39,040 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 05:33:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 05:33:39,040 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-11-09 05:33:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-11-09 05:33:39,041 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-09 05:33:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-09 05:33:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:33:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 05:33:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 05:33:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2024-11-09 05:33:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2024-11-09 05:33:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:33:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_stop [2024-11-09 05:33:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_stop [2024-11-09 05:33:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:33:39,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:33:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 05:33:39,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 05:33:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-09 05:33:39,045 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-09 05:33:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:33:39,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:33:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_resume [2024-11-09 05:33:39,045 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_resume [2024-11-09 05:33:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:33:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-09 05:33:39,045 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-09 05:33:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-09 05:33:39,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-09 05:33:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:33:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:33:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-09 05:33:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-09 05:33:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:33:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:33:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-09 05:33:39,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-09 05:33:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_match_video_size [2024-11-09 05:33:39,048 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_match_video_size [2024-11-09 05:33:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-09 05:33:39,048 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-09 05:33:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:33:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:33:39,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:33:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_onebyte_command [2024-11-09 05:33:39,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_onebyte_command [2024-11-09 05:33:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_v4l_poll [2024-11-09 05:33:39,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_v4l_poll [2024-11-09 05:33:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:33:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure configure_transfer_mode [2024-11-09 05:33:39,049 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_transfer_mode [2024-11-09 05:33:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:33:39,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:33:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:33:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_fps [2024-11-09 05:33:39,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_fps [2024-11-09 05:33:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 05:33:39,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 05:33:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 05:33:39,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 05:33:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 05:33:39,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 05:33:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-11-09 05:33:39,050 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-11-09 05:33:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2024-11-09 05:33:39,052 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2024-11-09 05:33:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_start [2024-11-09 05:33:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_start [2024-11-09 05:33:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 05:33:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 05:33:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_dbg_dump_registers [2024-11-09 05:33:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_dbg_dump_registers [2024-11-09 05:33:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-09 05:33:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-09 05:33:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:33:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_mmap [2024-11-09 05:33:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_mmap [2024-11-09 05:33:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure set_all_properties [2024-11-09 05:33:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure set_all_properties [2024-11-09 05:33:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-09 05:33:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-09 05:33:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:33:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:33:39,993 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:33:39,996 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:33:42,768 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:34:17,079 INFO L? ?]: Removed 2601 outVars from TransFormulas that were not future-live. [2024-11-09 05:34:17,080 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:34:22,263 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:34:22,263 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-09 05:34:22,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:34:22 BoogieIcfgContainer [2024-11-09 05:34:22,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:34:22,270 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:34:22,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:34:22,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:34:22,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:33:32" (1/3) ... [2024-11-09 05:34:22,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@380e7339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:34:22, skipping insertion in model container [2024-11-09 05:34:22,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:33:35" (2/3) ... [2024-11-09 05:34:22,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@380e7339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:34:22, skipping insertion in model container [2024-11-09 05:34:22,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:34:22" (3/3) ... [2024-11-09 05:34:22,278 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-09 05:34:22,298 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:34:22,298 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-09 05:34:22,419 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:34:22,425 INFO L333 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, 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;@733cf8c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:34:22,425 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-09 05:34:22,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 1492 states, 968 states have (on average 1.3935950413223142) internal successors, (1349), 998 states have internal predecessors, (1349), 435 states have call successors, (435), 79 states have call predecessors, (435), 78 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) [2024-11-09 05:34:22,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2024-11-09 05:34:22,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:22,467 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:34:22,468 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:34:22,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:22,473 INFO L85 PathProgramCache]: Analyzing trace with hash 787669539, now seen corresponding path program 1 times [2024-11-09 05:34:22,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:22,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588395587] [2024-11-09 05:34:22,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:22,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:57,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6767 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6767 trivial. 0 not checked. [2024-11-09 05:34:57,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:34:57,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588395587] [2024-11-09 05:34:57,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588395587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:34:57,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:34:57,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:34:57,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343810614] [2024-11-09 05:34:57,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:34:58,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:34:58,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:34:58,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:34:58,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:34:58,036 INFO L87 Difference]: Start difference. First operand has 1492 states, 968 states have (on average 1.3935950413223142) internal successors, (1349), 998 states have internal predecessors, (1349), 435 states have call successors, (435), 79 states have call predecessors, (435), 78 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 05:35:00,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:02,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:05,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:08,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:10,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:12,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:14,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:18,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:21,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:23,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:25,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:27,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:31,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:33,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:35,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:37,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:39,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:41,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:43,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:45,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:47,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:49,346 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 [] [2024-11-09 05:35:52,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:54,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:56,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:57,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:57,287 INFO L93 Difference]: Finished difference Result 4243 states and 6359 transitions. [2024-11-09 05:35:57,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:57,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 518 [2024-11-09 05:35:57,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:57,344 INFO L225 Difference]: With dead ends: 4243 [2024-11-09 05:35:57,344 INFO L226 Difference]: Without dead ends: 2820 [2024-11-09 05:35:57,363 INFO L431 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 [2024-11-09 05:35:57,367 INFO L432 NwaCegarLoop]: 1945 mSDtfsCounter, 1998 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 3 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1998 SdHoareTripleChecker+Valid, 3837 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:57,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1998 Valid, 3837 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 491 Invalid, 23 Unknown, 0 Unchecked, 58.9s Time] [2024-11-09 05:35:57,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2820 states. [2024-11-09 05:35:57,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2820 to 2797. [2024-11-09 05:35:57,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 1846 states have (on average 1.3748645720476707) internal successors, (2538), 1872 states have internal predecessors, (2538), 788 states have call successors, (788), 154 states have call predecessors, (788), 153 states have return successors, (780), 780 states have call predecessors, (780), 780 states have call successors, (780) [2024-11-09 05:35:57,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 4106 transitions. [2024-11-09 05:35:57,655 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 4106 transitions. Word has length 518 [2024-11-09 05:35:57,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:57,662 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 4106 transitions. [2024-11-09 05:35:57,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 05:35:57,662 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4106 transitions. [2024-11-09 05:35:57,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-09 05:35:57,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:57,687 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:57,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:35:57,688 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:35:57,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:57,689 INFO L85 PathProgramCache]: Analyzing trace with hash 278056918, now seen corresponding path program 1 times [2024-11-09 05:35:57,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:57,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941031266] [2024-11-09 05:35:57,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:57,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:36:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:33,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6765 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6765 trivial. 0 not checked. [2024-11-09 05:36:33,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:36:33,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941031266] [2024-11-09 05:36:33,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941031266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:36:33,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:36:33,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:36:33,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136533491] [2024-11-09 05:36:33,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:36:33,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:36:33,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:36:33,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:36:33,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:36:33,711 INFO L87 Difference]: Start difference. First operand 2797 states and 4106 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 05:36:35,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:38,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:40,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:45,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:47,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:49,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:52,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:55,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:36:57,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:00,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:02,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:04,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:06,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:08,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:10,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:12,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:14,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:17,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:19,710 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 [] [2024-11-09 05:37:21,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:24,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:27,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:29,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 [] [2024-11-09 05:37:31,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:33,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:37:33,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:37:33,923 INFO L93 Difference]: Finished difference Result 7737 states and 11328 transitions. [2024-11-09 05:37:33,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:37:33,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 529 [2024-11-09 05:37:33,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:37:33,972 INFO L225 Difference]: With dead ends: 7737 [2024-11-09 05:37:33,972 INFO L226 Difference]: Without dead ends: 5027 [2024-11-09 05:37:33,992 INFO L431 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 [2024-11-09 05:37:33,993 INFO L432 NwaCegarLoop]: 1927 mSDtfsCounter, 1795 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 2 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 3693 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:37:33,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 3693 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 504 Invalid, 23 Unknown, 0 Unchecked, 59.9s Time] [2024-11-09 05:37:34,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2024-11-09 05:37:34,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 4987. [2024-11-09 05:37:34,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4987 states, 3322 states have (on average 1.380794701986755) internal successors, (4587), 3355 states have internal predecessors, (4587), 1368 states have call successors, (1368), 288 states have call predecessors, (1368), 287 states have return successors, (1360), 1359 states have call predecessors, (1360), 1360 states have call successors, (1360) [2024-11-09 05:37:34,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4987 states to 4987 states and 7315 transitions. [2024-11-09 05:37:34,297 INFO L78 Accepts]: Start accepts. Automaton has 4987 states and 7315 transitions. Word has length 529 [2024-11-09 05:37:34,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:37:34,301 INFO L471 AbstractCegarLoop]: Abstraction has 4987 states and 7315 transitions. [2024-11-09 05:37:34,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 05:37:34,304 INFO L276 IsEmpty]: Start isEmpty. Operand 4987 states and 7315 transitions. [2024-11-09 05:37:34,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2024-11-09 05:37:34,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:37:34,320 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:37:34,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:37:34,321 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:37:34,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:37:34,325 INFO L85 PathProgramCache]: Analyzing trace with hash -2038484211, now seen corresponding path program 1 times [2024-11-09 05:37:34,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:37:34,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850955776] [2024-11-09 05:37:34,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:37:34,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:38:04,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:38:05,001 INFO L134 CoverageAnalysis]: Checked inductivity of 7135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7135 trivial. 0 not checked. [2024-11-09 05:38:05,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:38:05,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850955776] [2024-11-09 05:38:05,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850955776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:38:05,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:38:05,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:38:05,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765051713] [2024-11-09 05:38:05,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:38:05,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:38:05,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:38:05,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:38:05,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:38:05,005 INFO L87 Difference]: Start difference. First operand 4987 states and 7315 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-09 05:38:07,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:09,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:12,359 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 [] [2024-11-09 05:38:14,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:17,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:19,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:21,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:23,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:26,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:28,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:38:29,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:38:29,005 INFO L93 Difference]: Finished difference Result 8582 states and 12569 transitions. [2024-11-09 05:38:29,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:38:29,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 536 [2024-11-09 05:38:29,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:38:29,045 INFO L225 Difference]: With dead ends: 8582 [2024-11-09 05:38:29,045 INFO L226 Difference]: Without dead ends: 3682 [2024-11-09 05:38:29,080 INFO L431 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 [2024-11-09 05:38:29,084 INFO L432 NwaCegarLoop]: 1917 mSDtfsCounter, 2163 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:38:29,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2163 Valid, 1917 Invalid, 250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 240 Invalid, 8 Unknown, 0 Unchecked, 23.7s Time] [2024-11-09 05:38:29,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3682 states. [2024-11-09 05:38:29,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3682 to 3682. [2024-11-09 05:38:29,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3682 states, 2447 states have (on average 1.3767879035553738) internal successors, (3369), 2475 states have internal predecessors, (3369), 1010 states have call successors, (1010), 216 states have call predecessors, (1010), 215 states have return successors, (1002), 1001 states have call predecessors, (1002), 1002 states have call successors, (1002) [2024-11-09 05:38:29,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3682 states to 3682 states and 5381 transitions. [2024-11-09 05:38:29,385 INFO L78 Accepts]: Start accepts. Automaton has 3682 states and 5381 transitions. Word has length 536 [2024-11-09 05:38:29,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:38:29,387 INFO L471 AbstractCegarLoop]: Abstraction has 3682 states and 5381 transitions. [2024-11-09 05:38:29,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-09 05:38:29,388 INFO L276 IsEmpty]: Start isEmpty. Operand 3682 states and 5381 transitions. [2024-11-09 05:38:29,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2024-11-09 05:38:29,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:38:29,407 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:38:29,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:38:29,407 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:38:29,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:38:29,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1908172470, now seen corresponding path program 1 times [2024-11-09 05:38:29,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:38:29,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671204846] [2024-11-09 05:38:29,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:38:29,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:38:59,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:39:00,115 INFO L134 CoverageAnalysis]: Checked inductivity of 7177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7177 trivial. 0 not checked. [2024-11-09 05:39:00,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:39:00,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671204846] [2024-11-09 05:39:00,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671204846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:39:00,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:39:00,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:39:00,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425979357] [2024-11-09 05:39:00,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:39:00,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:39:00,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:39:00,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:39:00,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:39:00,118 INFO L87 Difference]: Start difference. First operand 3682 states and 5381 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 05:39:02,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:04,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:09,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:12,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:14,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:16,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:18,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:20,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:23,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:27,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:29,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:31,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:34,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:36,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:39,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:41,027 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 [] [2024-11-09 05:39:42,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:44,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:46,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:48,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:39:49,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:39:49,607 INFO L93 Difference]: Finished difference Result 9125 states and 13342 transitions. [2024-11-09 05:39:49,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:39:49,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 543 [2024-11-09 05:39:49,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:39:49,655 INFO L225 Difference]: With dead ends: 9125 [2024-11-09 05:39:49,656 INFO L226 Difference]: Without dead ends: 5530 [2024-11-09 05:39:49,678 INFO L431 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 [2024-11-09 05:39:49,680 INFO L432 NwaCegarLoop]: 2120 mSDtfsCounter, 1838 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 3 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 3879 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:39:49,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 3879 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 510 Invalid, 17 Unknown, 0 Unchecked, 49.2s Time] [2024-11-09 05:39:49,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5530 states. [2024-11-09 05:39:50,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5530 to 5481. [2024-11-09 05:39:50,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5481 states, 3709 states have (on average 1.3952547856565112) internal successors, (5175), 3744 states have internal predecessors, (5175), 1435 states have call successors, (1435), 328 states have call predecessors, (1435), 327 states have return successors, (1427), 1424 states have call predecessors, (1427), 1427 states have call successors, (1427) [2024-11-09 05:39:50,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5481 states to 5481 states and 8037 transitions. [2024-11-09 05:39:50,117 INFO L78 Accepts]: Start accepts. Automaton has 5481 states and 8037 transitions. Word has length 543 [2024-11-09 05:39:50,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:39:50,118 INFO L471 AbstractCegarLoop]: Abstraction has 5481 states and 8037 transitions. [2024-11-09 05:39:50,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 05:39:50,119 INFO L276 IsEmpty]: Start isEmpty. Operand 5481 states and 8037 transitions. [2024-11-09 05:39:50,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2024-11-09 05:39:50,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:39:50,124 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:39:50,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:39:50,125 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:39:50,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:39:50,125 INFO L85 PathProgramCache]: Analyzing trace with hash -2091582484, now seen corresponding path program 1 times [2024-11-09 05:39:50,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:39:50,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785394291] [2024-11-09 05:39:50,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:39:50,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:40:19,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:40:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6765 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6765 trivial. 0 not checked. [2024-11-09 05:40:20,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:40:20,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785394291] [2024-11-09 05:40:20,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785394291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:40:20,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:40:20,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:40:20,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612196196] [2024-11-09 05:40:20,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:40:20,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:40:20,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:40:20,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:40:20,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:40:20,432 INFO L87 Difference]: Start difference. First operand 5481 states and 8037 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 05:40:22,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:25,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:28,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:30,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:33,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:35,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:37,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:39,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:41,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:43,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:45,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:47,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:49,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:50,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:52,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:54,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:55,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:01,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:03,438 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 [] [2024-11-09 05:41:05,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:09,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:11,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:12,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:15,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:17,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:18,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:18,319 INFO L93 Difference]: Finished difference Result 13050 states and 19107 transitions. [2024-11-09 05:41:18,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:41:18,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 545 [2024-11-09 05:41:18,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:18,388 INFO L225 Difference]: With dead ends: 13050 [2024-11-09 05:41:18,388 INFO L226 Difference]: Without dead ends: 7668 [2024-11-09 05:41:18,417 INFO L431 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 [2024-11-09 05:41:18,417 INFO L432 NwaCegarLoop]: 2593 mSDtfsCounter, 1653 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 2 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 4333 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:18,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 4333 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 631 Invalid, 19 Unknown, 0 Unchecked, 57.6s Time] [2024-11-09 05:41:18,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7668 states. [2024-11-09 05:41:18,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7668 to 7550. [2024-11-09 05:41:18,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7550 states, 5089 states have (on average 1.393004519551975) internal successors, (7089), 5128 states have internal predecessors, (7089), 1984 states have call successors, (1984), 468 states have call predecessors, (1984), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-09 05:41:18,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7550 states to 7550 states and 11049 transitions. [2024-11-09 05:41:18,842 INFO L78 Accepts]: Start accepts. Automaton has 7550 states and 11049 transitions. Word has length 545 [2024-11-09 05:41:18,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:18,843 INFO L471 AbstractCegarLoop]: Abstraction has 7550 states and 11049 transitions. [2024-11-09 05:41:18,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 05:41:18,843 INFO L276 IsEmpty]: Start isEmpty. Operand 7550 states and 11049 transitions. [2024-11-09 05:41:18,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 624 [2024-11-09 05:41:18,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:18,852 INFO L215 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:41:18,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:41:18,853 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:41:18,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:18,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1317826817, now seen corresponding path program 1 times [2024-11-09 05:41:18,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:41:18,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168726019] [2024-11-09 05:41:18,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:18,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:41:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:41:50,000 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2024-11-09 05:41:50,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:41:50,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168726019] [2024-11-09 05:41:50,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168726019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:41:50,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:41:50,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:41:50,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891971591] [2024-11-09 05:41:50,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:41:50,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:41:50,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:41:50,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:41:50,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:41:50,003 INFO L87 Difference]: Start difference. First operand 7550 states and 11049 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:41:52,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:54,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:57,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:59,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:01,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:03,976 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 [] [2024-11-09 05:42:05,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:08,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:11,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:13,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:14,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:42:14,017 INFO L93 Difference]: Finished difference Result 7552 states and 11050 transitions. [2024-11-09 05:42:14,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:42:14,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 623 [2024-11-09 05:42:14,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:42:14,071 INFO L225 Difference]: With dead ends: 7552 [2024-11-09 05:42:14,071 INFO L226 Difference]: Without dead ends: 7549 [2024-11-09 05:42:14,078 INFO L431 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 [2024-11-09 05:42:14,078 INFO L432 NwaCegarLoop]: 1916 mSDtfsCounter, 2034 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:42:14,079 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 1916 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 8 Unknown, 0 Unchecked, 23.8s Time] [2024-11-09 05:42:14,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7549 states. [2024-11-09 05:42:14,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7549 to 7549. [2024-11-09 05:42:14,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7549 states, 5089 states have (on average 1.3928080172921988) internal successors, (7088), 5127 states have internal predecessors, (7088), 1983 states have call successors, (1983), 468 states have call predecessors, (1983), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-09 05:42:14,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 11047 transitions. [2024-11-09 05:42:14,516 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 11047 transitions. Word has length 623 [2024-11-09 05:42:14,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:42:14,517 INFO L471 AbstractCegarLoop]: Abstraction has 7549 states and 11047 transitions. [2024-11-09 05:42:14,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:42:14,518 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 11047 transitions. [2024-11-09 05:42:14,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2024-11-09 05:42:14,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:42:14,526 INFO L215 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:42:14,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:42:14,526 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:42:14,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:42:14,527 INFO L85 PathProgramCache]: Analyzing trace with hash -2097662469, now seen corresponding path program 1 times [2024-11-09 05:42:14,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:42:14,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797875188] [2024-11-09 05:42:14,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:42:14,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:42:42,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:43,513 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2024-11-09 05:42:43,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:42:43,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797875188] [2024-11-09 05:42:43,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797875188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:43,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:42:43,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:42:43,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122206771] [2024-11-09 05:42:43,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:43,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:42:43,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:43,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:42:43,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:42:43,518 INFO L87 Difference]: Start difference. First operand 7549 states and 11047 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:42:45,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:48,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:50,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:52,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:54,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:58,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:01,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:03,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:05,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:06,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:43:06,133 INFO L93 Difference]: Finished difference Result 7551 states and 11048 transitions. [2024-11-09 05:43:06,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:43:06,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 624 [2024-11-09 05:43:06,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:43:06,192 INFO L225 Difference]: With dead ends: 7551 [2024-11-09 05:43:06,192 INFO L226 Difference]: Without dead ends: 7548 [2024-11-09 05:43:06,200 INFO L431 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 [2024-11-09 05:43:06,200 INFO L432 NwaCegarLoop]: 1914 mSDtfsCounter, 2031 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 1914 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:43:06,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2031 Valid, 1914 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 8 Unknown, 0 Unchecked, 22.4s Time] [2024-11-09 05:43:06,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7548 states. [2024-11-09 05:43:06,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7548 to 7548. [2024-11-09 05:43:06,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7548 states, 5089 states have (on average 1.392611515032423) internal successors, (7087), 5126 states have internal predecessors, (7087), 1982 states have call successors, (1982), 468 states have call predecessors, (1982), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-09 05:43:06,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7548 states to 7548 states and 11045 transitions. [2024-11-09 05:43:06,667 INFO L78 Accepts]: Start accepts. Automaton has 7548 states and 11045 transitions. Word has length 624 [2024-11-09 05:43:06,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:43:06,668 INFO L471 AbstractCegarLoop]: Abstraction has 7548 states and 11045 transitions. [2024-11-09 05:43:06,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:43:06,669 INFO L276 IsEmpty]: Start isEmpty. Operand 7548 states and 11045 transitions. [2024-11-09 05:43:06,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2024-11-09 05:43:06,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:43:06,676 INFO L215 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:43:06,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:43:06,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:43:06,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:43:06,677 INFO L85 PathProgramCache]: Analyzing trace with hash -603643068, now seen corresponding path program 1 times [2024-11-09 05:43:06,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:43:06,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369558066] [2024-11-09 05:43:06,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:06,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:43:40,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:41,481 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2024-11-09 05:43:41,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:43:41,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369558066] [2024-11-09 05:43:41,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369558066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:43:41,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:43:41,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:43:41,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423857401] [2024-11-09 05:43:41,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:43:41,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:43:41,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:43:41,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:43:41,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:43:41,485 INFO L87 Difference]: Start difference. First operand 7548 states and 11045 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, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:43:43,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:46,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:49,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:51,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:53,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:56,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:58,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:01,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:04,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:06,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:07,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:44:07,525 INFO L93 Difference]: Finished difference Result 7550 states and 11046 transitions. [2024-11-09 05:44:07,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:44:07,525 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, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 625 [2024-11-09 05:44:07,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:44:07,592 INFO L225 Difference]: With dead ends: 7550 [2024-11-09 05:44:07,593 INFO L226 Difference]: Without dead ends: 7547 [2024-11-09 05:44:07,601 INFO L431 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 [2024-11-09 05:44:07,602 INFO L432 NwaCegarLoop]: 1912 mSDtfsCounter, 2028 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 1912 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:44:07,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2028 Valid, 1912 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 10 Unknown, 0 Unchecked, 25.7s Time] [2024-11-09 05:44:07,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7547 states. [2024-11-09 05:44:08,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7547 to 7547. [2024-11-09 05:44:08,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7547 states, 5089 states have (on average 1.392415012772647) internal successors, (7086), 5125 states have internal predecessors, (7086), 1981 states have call successors, (1981), 468 states have call predecessors, (1981), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-09 05:44:08,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7547 states to 7547 states and 11043 transitions. [2024-11-09 05:44:08,117 INFO L78 Accepts]: Start accepts. Automaton has 7547 states and 11043 transitions. Word has length 625 [2024-11-09 05:44:08,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:44:08,119 INFO L471 AbstractCegarLoop]: Abstraction has 7547 states and 11043 transitions. [2024-11-09 05:44:08,119 INFO L472 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, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:44:08,119 INFO L276 IsEmpty]: Start isEmpty. Operand 7547 states and 11043 transitions. [2024-11-09 05:44:08,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-11-09 05:44:08,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:44:08,127 INFO L215 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:44:08,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:44:08,128 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:44:08,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:44:08,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1533677026, now seen corresponding path program 1 times [2024-11-09 05:44:08,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:44:08,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14231475] [2024-11-09 05:44:08,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:44:08,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:44:44,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:44:45,351 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2024-11-09 05:44:45,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:44:45,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14231475] [2024-11-09 05:44:45,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14231475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:44:45,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:44:45,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:44:45,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466060824] [2024-11-09 05:44:45,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:44:45,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:44:45,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:44:45,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:44:45,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:44:45,357 INFO L87 Difference]: Start difference. First operand 7547 states and 11043 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:44:47,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:50,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:53,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:55,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:57,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:59,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:02,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:05,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:07,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:08,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:45:08,280 INFO L93 Difference]: Finished difference Result 7549 states and 11044 transitions. [2024-11-09 05:45:08,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:45:08,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 626 [2024-11-09 05:45:08,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:45:08,347 INFO L225 Difference]: With dead ends: 7549 [2024-11-09 05:45:08,347 INFO L226 Difference]: Without dead ends: 7546 [2024-11-09 05:45:08,355 INFO L431 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 [2024-11-09 05:45:08,356 INFO L432 NwaCegarLoop]: 1910 mSDtfsCounter, 2025 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:45:08,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 1910 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 8 Unknown, 0 Unchecked, 22.6s Time] [2024-11-09 05:45:08,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7546 states. [2024-11-09 05:45:08,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7546 to 7546. [2024-11-09 05:45:08,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7546 states, 5089 states have (on average 1.3922185105128708) internal successors, (7085), 5124 states have internal predecessors, (7085), 1980 states have call successors, (1980), 468 states have call predecessors, (1980), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-09 05:45:09,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7546 states to 7546 states and 11041 transitions. [2024-11-09 05:45:09,040 INFO L78 Accepts]: Start accepts. Automaton has 7546 states and 11041 transitions. Word has length 626 [2024-11-09 05:45:09,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:45:09,042 INFO L471 AbstractCegarLoop]: Abstraction has 7546 states and 11041 transitions. [2024-11-09 05:45:09,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:45:09,042 INFO L276 IsEmpty]: Start isEmpty. Operand 7546 states and 11041 transitions. [2024-11-09 05:45:09,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2024-11-09 05:45:09,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:45:09,050 INFO L215 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:45:09,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:45:09,051 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:45:09,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:45:09,055 INFO L85 PathProgramCache]: Analyzing trace with hash -299953785, now seen corresponding path program 1 times [2024-11-09 05:45:09,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:45:09,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118714733] [2024-11-09 05:45:09,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:45:09,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:45:42,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:45:43,510 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2024-11-09 05:45:43,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:45:43,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118714733] [2024-11-09 05:45:43,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118714733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:45:43,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:45:43,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:45:43,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561444907] [2024-11-09 05:45:43,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:45:43,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:45:43,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:45:43,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:45:43,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:45:43,513 INFO L87 Difference]: Start difference. First operand 7546 states and 11041 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:45:45,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:48,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:51,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:53,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:57,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:58,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:01,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:03,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:05,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:07,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:08,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:10,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:13,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:14,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:18,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:20,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:22,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:24,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:26,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:29,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:32,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:34,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:36,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:38,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:40,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:41,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:41,617 INFO L93 Difference]: Finished difference Result 19936 states and 29283 transitions. [2024-11-09 05:46:41,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:41,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 627 [2024-11-09 05:46:41,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:41,732 INFO L225 Difference]: With dead ends: 19936 [2024-11-09 05:46:41,732 INFO L226 Difference]: Without dead ends: 12652 [2024-11-09 05:46:41,775 INFO L431 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 [2024-11-09 05:46:41,775 INFO L432 NwaCegarLoop]: 2182 mSDtfsCounter, 1745 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 6 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 3803 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:41,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 3803 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 502 Invalid, 19 Unknown, 0 Unchecked, 57.4s Time] [2024-11-09 05:46:41,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12652 states. [2024-11-09 05:46:42,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12652 to 12598. [2024-11-09 05:46:42,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12598 states, 8627 states have (on average 1.4066303465862988) internal successors, (12135), 8698 states have internal predecessors, (12135), 3210 states have call successors, (3210), 775 states have call predecessors, (3210), 751 states have return successors, (3220), 3144 states have call predecessors, (3220), 3204 states have call successors, (3220) [2024-11-09 05:46:42,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12598 states to 12598 states and 18565 transitions. [2024-11-09 05:46:42,724 INFO L78 Accepts]: Start accepts. Automaton has 12598 states and 18565 transitions. Word has length 627 [2024-11-09 05:46:42,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:42,726 INFO L471 AbstractCegarLoop]: Abstraction has 12598 states and 18565 transitions. [2024-11-09 05:46:42,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 05:46:42,727 INFO L276 IsEmpty]: Start isEmpty. Operand 12598 states and 18565 transitions. [2024-11-09 05:46:42,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2024-11-09 05:46:42,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:42,745 INFO L215 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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] [2024-11-09 05:46:42,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:46:42,745 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-09 05:46:42,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:42,747 INFO L85 PathProgramCache]: Analyzing trace with hash 863441486, now seen corresponding path program 1 times [2024-11-09 05:46:42,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:42,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108241945] [2024-11-09 05:46:42,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:42,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:12,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:23,319 INFO L134 CoverageAnalysis]: Checked inductivity of 9151 backedges. 541 proven. 4 refuted. 0 times theorem prover too weak. 8606 trivial. 0 not checked. [2024-11-09 05:47:23,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:23,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108241945] [2024-11-09 05:47:23,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108241945] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:23,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453572765] [2024-11-09 05:47:23,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:23,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:23,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:23,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:23,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7855317-4275-4c1d-b917-c2c859d8f910/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process