./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/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_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E --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.3.0-dev-826ab2b [2024-11-14 03:19:45,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:19:45,562 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:19:45,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:19:45,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:19:45,606 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:19:45,607 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:19:45,607 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:19:45,607 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:19:45,608 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:19:45,608 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:19:45,609 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:19:45,609 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:19:45,609 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:19:45,609 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:19:45,609 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:19:45,609 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:19:45,610 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:19:45,610 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:19:45,611 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:19:45,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:19:45,612 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:19:45,612 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:19:45,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:19:45,612 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E 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-14 03:19:45,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:19:45,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:19:45,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:19:45,985 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:19:45,986 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:19:45,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/../../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-14 03:19:48,018 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:19:48,744 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:19:48,746 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/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-14 03:19:48,800 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/data/0b0f151ca/24f1850e641642e6a878203a40fb0247/FLAG13470109d [2024-11-14 03:19:48,822 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/data/0b0f151ca/24f1850e641642e6a878203a40fb0247 [2024-11-14 03:19:48,827 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:19:48,828 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:19:48,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:19:48,832 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:19:48,837 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:19:48,838 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:19:48" (1/1) ... [2024-11-14 03:19:48,839 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66714d1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:48, skipping insertion in model container [2024-11-14 03:19:48,839 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:19:48" (1/1) ... [2024-11-14 03:19:49,015 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:19:49,580 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-14 03:19:51,317 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_4ab66706-5109-4b3f-8996-30f7add56da8/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-14 03:19:51,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:19:51,683 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:19:51,816 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-14 03:19:51,831 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-14 03:19:51,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058] [2024-11-14 03:19:51,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061] [2024-11-14 03:19:51,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064] [2024-11-14 03:19:51,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067] [2024-11-14 03:19:52,229 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-14 03:19:52,231 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-14 03:19:52,369 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_4ab66706-5109-4b3f-8996-30f7add56da8/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-14 03:19:52,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:19:52,508 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:19:52,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52 WrapperNode [2024-11-14 03:19:52,510 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:19:52,511 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:19:52,511 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:19:52,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:19:52,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:52,617 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:53,511 INFO L138 Inliner]: procedures = 359, calls = 4136, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 8637 [2024-11-14 03:19:53,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:19:53,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:19:53,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:19:53,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:19:53,526 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:53,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:53,815 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:53,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:54,842 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:54,890 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:54,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:54,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:55,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:19:55,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:19:55,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:19:55,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:19:55,024 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (1/1) ... [2024-11-14 03:19:55,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:19:55,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:19:55,062 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:19:55,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab66706-5109-4b3f-8996-30f7add56da8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:19:55,095 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_change_streaming_alternate [2024-11-14 03:19:55,095 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_change_streaming_alternate [2024-11-14 03:19:55,095 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_pause [2024-11-14 03:19:55,095 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_pause [2024-11-14 03:19:55,095 INFO L130 BoogieDeclarations]: Found specification of procedure set_vw_size [2024-11-14 03:19:55,095 INFO L138 BoogieDeclarations]: Found implementation of procedure set_vw_size [2024-11-14 03:19:55,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 03:19:55,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 03:19:55,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-14 03:19:55,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-14 03:19:55,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-14 03:19:55,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-14 03:19:55,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:19:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:19:55,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:19:55,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:19:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:19:55,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:19:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-14 03:19:55,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-14 03:19:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 03:19:55,098 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 03:19:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_command [2024-11-14 03:19:55,098 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_command [2024-11-14 03:19:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_low_power [2024-11-14 03:19:55,098 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_low_power [2024-11-14 03:19:55,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure set_alternate [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure set_alternate [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_high_power [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_high_power [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:19:55,099 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_reset_camera [2024-11-14 03:19:55,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_reset_camera [2024-11-14 03:19:55,100 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 03:19:55,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 03:19:55,100 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-14 03:19:55,100 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-14 03:19:55,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:19:55,100 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:19:55,100 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:19:55,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:19:55,101 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-14 03:19:55,102 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-14 03:19:55,105 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-14 03:19:55,105 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-14 03:19:55,105 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_do_command [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_do_command [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-14 03:19:55,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-14 03:19:55,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_disconnect [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_disconnect [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_try_fmt_vid_cap [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_try_fmt_vid_cap [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_g_parm [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_g_parm [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_resume [2024-11-14 03:19:55,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_resume [2024-11-14 03:19:55,107 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 03:19:55,108 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 03:19:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:19:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 03:19:55,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 03:19:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-11-14 03:19:55,108 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-11-14 03:19:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-14 03:19:55,108 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-14 03:19:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:19:55,111 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:19:55,112 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:19:55,112 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2024-11-14 03:19:55,112 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2024-11-14 03:19:55,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:19:55,112 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_stop [2024-11-14 03:19:55,112 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_stop [2024-11-14 03:19:55,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:19:55,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:19:55,112 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_resume [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_resume [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:19:55,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:19:55,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_match_video_size [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_match_video_size [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_onebyte_command [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_onebyte_command [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_v4l_poll [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_v4l_poll [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure configure_transfer_mode [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_transfer_mode [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:19:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:19:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_fps [2024-11-14 03:19:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_fps [2024-11-14 03:19:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 03:19:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 03:19:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 03:19:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 03:19:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 03:19:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 03:19:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-11-14 03:19:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-11-14 03:19:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2024-11-14 03:19:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2024-11-14 03:19:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_start [2024-11-14 03:19:55,117 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_start [2024-11-14 03:19:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_dbg_dump_registers [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_dbg_dump_registers [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_mmap [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_mmap [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure set_all_properties [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure set_all_properties [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 03:19:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:19:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:19:56,316 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:19:56,319 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:19:59,190 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:20:34,491 INFO L? ?]: Removed 2601 outVars from TransFormulas that were not future-live. [2024-11-14 03:20:34,491 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:20:39,049 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:20:39,050 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-14 03:20:39,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:20:39 BoogieIcfgContainer [2024-11-14 03:20:39,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:20:39,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:20:39,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:20:39,063 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:20:39,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:19:48" (1/3) ... [2024-11-14 03:20:39,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b64afb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:20:39, skipping insertion in model container [2024-11-14 03:20:39,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:19:52" (2/3) ... [2024-11-14 03:20:39,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b64afb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:20:39, skipping insertion in model container [2024-11-14 03:20:39,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:20:39" (3/3) ... [2024-11-14 03:20:39,069 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-14 03:20:39,095 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:20:39,103 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i that has 80 procedures, 1493 locations, 1 initial locations, 14 loop locations, and 10 error locations. [2024-11-14 03:20:39,247 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:20:39,267 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;@75252cc9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:20:39,267 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-14 03:20:39,277 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-14 03:20:39,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2024-11-14 03:20:39,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:20:39,317 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-14 03:20:39,318 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-14 03:20:39,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:20:39,324 INFO L85 PathProgramCache]: Analyzing trace with hash 787669539, now seen corresponding path program 1 times [2024-11-14 03:20:39,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:20:39,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152989627] [2024-11-14 03:20:39,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:20:39,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:16,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:19,112 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-14 03:21:19,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:19,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152989627] [2024-11-14 03:21:19,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152989627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:19,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:19,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:19,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781248353] [2024-11-14 03:21:19,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:19,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:19,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:19,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:19,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:19,152 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-14 03:21:21,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:23,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:26,715 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-14 03:21:29,266 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-14 03:21:31,320 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-14 03:21:33,352 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-14 03:21:34,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:38,290 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-14 03:21:41,439 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-14 03:21:43,446 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-14 03:21:47,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:49,825 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-14 03:21:51,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:53,910 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-14 03:21:55,945 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-14 03:21:57,963 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-14 03:22:00,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:02,299 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-14 03:22:04,537 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-14 03:22:06,540 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-14 03:22:09,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-14 03:22:11,759 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-14 03:22:13,774 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-14 03:22:14,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:14,184 INFO L93 Difference]: Finished difference Result 4243 states and 6359 transitions. [2024-11-14 03:22:14,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:14,187 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-14 03:22:14,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:14,262 INFO L225 Difference]: With dead ends: 4243 [2024-11-14 03:22:14,263 INFO L226 Difference]: Without dead ends: 2820 [2024-11-14 03:22:14,288 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-14 03:22:14,294 INFO L432 NwaCegarLoop]: 1945 mSDtfsCounter, 1998 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 3 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1998 SdHoareTripleChecker+Valid, 3837 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:14,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1998 Valid, 3837 Invalid, 516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 492 Invalid, 21 Unknown, 0 Unchecked, 54.6s Time] [2024-11-14 03:22:14,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2820 states. [2024-11-14 03:22:14,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2820 to 2797. [2024-11-14 03:22:14,971 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-14 03:22:15,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 4106 transitions. [2024-11-14 03:22:15,050 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 4106 transitions. Word has length 518 [2024-11-14 03:22:15,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:15,053 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 4106 transitions. [2024-11-14 03:22:15,057 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-14 03:22:15,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4106 transitions. [2024-11-14 03:22:15,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-14 03:22:15,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:15,105 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-14 03:22:15,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:22:15,111 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-14 03:22:15,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:15,112 INFO L85 PathProgramCache]: Analyzing trace with hash 278056918, now seen corresponding path program 1 times [2024-11-14 03:22:15,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:15,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683119038] [2024-11-14 03:22:15,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:15,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:50,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:52,111 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-14 03:22:52,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683119038] [2024-11-14 03:22:52,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683119038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:52,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:52,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:52,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401150433] [2024-11-14 03:22:52,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:52,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:52,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:52,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:52,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:52,119 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-14 03:22:54,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:57,194 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-14 03:22:59,946 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-14 03:23:01,960 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-14 03:23:05,269 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-14 03:23:07,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-14 03:23:09,329 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-14 03:23:11,758 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-14 03:23:14,470 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-14 03:23:16,492 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-14 03:23:19,343 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-14 03:23:21,373 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-14 03:23:23,401 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-14 03:23:25,410 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-14 03:23:27,448 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-14 03:23:29,464 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-14 03:23:32,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:34,144 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-14 03:23:37,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:39,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:41,487 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-14 03:23:43,499 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-14 03:23:45,894 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-14 03:23:47,903 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-14 03:23:49,919 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-14 03:23:51,930 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-14 03:23:52,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:52,560 INFO L93 Difference]: Finished difference Result 7737 states and 11328 transitions. [2024-11-14 03:23:52,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:23:52,561 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-14 03:23:52,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:52,612 INFO L225 Difference]: With dead ends: 7737 [2024-11-14 03:23:52,612 INFO L226 Difference]: Without dead ends: 5027 [2024-11-14 03:23:52,631 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-14 03:23:52,632 INFO L432 NwaCegarLoop]: 1927 mSDtfsCounter, 1795 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 2 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 3693 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:52,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 3693 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 507 Invalid, 22 Unknown, 0 Unchecked, 60.1s Time] [2024-11-14 03:23:52,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2024-11-14 03:23:52,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 4987. [2024-11-14 03:23:52,913 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-14 03:23:52,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4987 states to 4987 states and 7315 transitions. [2024-11-14 03:23:52,952 INFO L78 Accepts]: Start accepts. Automaton has 4987 states and 7315 transitions. Word has length 529 [2024-11-14 03:23:52,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:52,955 INFO L471 AbstractCegarLoop]: Abstraction has 4987 states and 7315 transitions. [2024-11-14 03:23:52,956 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-14 03:23:52,956 INFO L276 IsEmpty]: Start isEmpty. Operand 4987 states and 7315 transitions. [2024-11-14 03:23:52,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2024-11-14 03:23:52,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:52,968 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-14 03:23:52,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:23:52,969 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-14 03:23:52,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:52,969 INFO L85 PathProgramCache]: Analyzing trace with hash -2038484211, now seen corresponding path program 1 times [2024-11-14 03:23:52,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:52,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831719415] [2024-11-14 03:23:52,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:52,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:24:23,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:24:24,892 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-14 03:24:24,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:24:24,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831719415] [2024-11-14 03:24:24,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831719415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:24:24,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:24:24,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:24:24,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942599184] [2024-11-14 03:24:24,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:24:24,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:24:24,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:24:24,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:24:24,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:24:24,898 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-14 03:24:27,046 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-14 03:24:29,702 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-14 03:24:31,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:34,197 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-14 03:24:37,463 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-14 03:24:39,520 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-14 03:24:41,551 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-14 03:24:43,855 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-14 03:24:45,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:47,944 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-14 03:24:48,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:24:48,653 INFO L93 Difference]: Finished difference Result 8582 states and 12569 transitions. [2024-11-14 03:24:48,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:24:48,654 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-14 03:24:48,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:24:48,692 INFO L225 Difference]: With dead ends: 8582 [2024-11-14 03:24:48,692 INFO L226 Difference]: Without dead ends: 3682 [2024-11-14 03:24:48,722 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-14 03:24:48,723 INFO L432 NwaCegarLoop]: 1917 mSDtfsCounter, 2163 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:24:48,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2163 Valid, 1917 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 240 Invalid, 8 Unknown, 0 Unchecked, 23.5s Time] [2024-11-14 03:24:48,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3682 states. [2024-11-14 03:24:48,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3682 to 3682. [2024-11-14 03:24:48,910 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-14 03:24:48,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3682 states to 3682 states and 5381 transitions. [2024-11-14 03:24:48,938 INFO L78 Accepts]: Start accepts. Automaton has 3682 states and 5381 transitions. Word has length 536 [2024-11-14 03:24:48,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:24:48,939 INFO L471 AbstractCegarLoop]: Abstraction has 3682 states and 5381 transitions. [2024-11-14 03:24:48,940 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-14 03:24:48,940 INFO L276 IsEmpty]: Start isEmpty. Operand 3682 states and 5381 transitions. [2024-11-14 03:24:48,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2024-11-14 03:24:48,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:24:48,957 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-14 03:24:48,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:24:48,957 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-14 03:24:48,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:24:48,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1908172470, now seen corresponding path program 1 times [2024-11-14 03:24:48,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:24:48,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758439479] [2024-11-14 03:24:48,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:24:48,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:17,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:18,528 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-14 03:25:18,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:18,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758439479] [2024-11-14 03:25:18,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758439479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:18,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:25:18,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:25:18,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761663875] [2024-11-14 03:25:18,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:18,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:25:18,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:18,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:25:18,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:25:18,537 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-14 03:25:20,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:23,486 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-14 03:25:25,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:26,646 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-14 03:25:29,862 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-14 03:25:31,917 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-14 03:25:33,951 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-14 03:25:36,384 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-14 03:25:38,848 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-14 03:25:40,864 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-14 03:25:43,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:45,169 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-14 03:25:48,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:50,453 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-14 03:25:52,483 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-14 03:25:54,504 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-14 03:25:56,538 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-14 03:25:58,571 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-14 03:26:01,595 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-14 03:26:03,599 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-14 03:26:06,221 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-14 03:26:08,225 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-14 03:26:10,240 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-14 03:26:12,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-14 03:26:13,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:13,081 INFO L93 Difference]: Finished difference Result 9125 states and 13342 transitions. [2024-11-14 03:26:13,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:26:13,081 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-14 03:26:13,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:13,132 INFO L225 Difference]: With dead ends: 9125 [2024-11-14 03:26:13,132 INFO L226 Difference]: Without dead ends: 5530 [2024-11-14 03:26:13,147 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-14 03:26:13,147 INFO L432 NwaCegarLoop]: 2120 mSDtfsCounter, 1838 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 3 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.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, 507 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:13,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 3879 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 507 Invalid, 20 Unknown, 0 Unchecked, 54.3s Time] [2024-11-14 03:26:13,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5530 states. [2024-11-14 03:26:13,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5530 to 5481. [2024-11-14 03:26:13,432 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-14 03:26:13,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5481 states to 5481 states and 8037 transitions. [2024-11-14 03:26:13,472 INFO L78 Accepts]: Start accepts. Automaton has 5481 states and 8037 transitions. Word has length 543 [2024-11-14 03:26:13,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:13,473 INFO L471 AbstractCegarLoop]: Abstraction has 5481 states and 8037 transitions. [2024-11-14 03:26:13,473 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-14 03:26:13,474 INFO L276 IsEmpty]: Start isEmpty. Operand 5481 states and 8037 transitions. [2024-11-14 03:26:13,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2024-11-14 03:26:13,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:13,479 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-14 03:26:13,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:26:13,480 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-14 03:26:13,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:13,480 INFO L85 PathProgramCache]: Analyzing trace with hash -2091582484, now seen corresponding path program 1 times [2024-11-14 03:26:13,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:13,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137219836] [2024-11-14 03:26:13,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:13,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:44,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:45,415 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-14 03:26:45,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:45,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137219836] [2024-11-14 03:26:45,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137219836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:26:45,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:26:45,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:26:45,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218674734] [2024-11-14 03:26:45,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:26:45,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:26:45,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:45,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:26:45,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:26:45,420 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-14 03:26:47,589 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-14 03:26:50,410 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-14 03:26:53,570 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-14 03:26:55,580 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-14 03:26:59,113 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-14 03:27:01,141 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-14 03:27:03,176 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-14 03:27:05,185 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-14 03:27:07,215 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-14 03:27:09,239 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-14 03:27:11,579 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-14 03:27:13,623 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-14 03:27:15,663 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-14 03:27:16,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:18,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:24,841 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-14 03:27:26,844 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-14 03:27:28,876 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-14 03:27:32,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:34,572 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-14 03:27:36,710 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-14 03:27:38,730 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-14 03:27:40,742 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-14 03:27:41,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:41,901 INFO L93 Difference]: Finished difference Result 13050 states and 19107 transitions. [2024-11-14 03:27:41,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:41,902 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-14 03:27:41,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:41,997 INFO L225 Difference]: With dead ends: 13050 [2024-11-14 03:27:41,997 INFO L226 Difference]: Without dead ends: 7668 [2024-11-14 03:27:42,028 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-14 03:27:42,029 INFO L432 NwaCegarLoop]: 2593 mSDtfsCounter, 1653 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 2 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 4333 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:42,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 4333 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 629 Invalid, 20 Unknown, 0 Unchecked, 56.2s Time] [2024-11-14 03:27:42,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7668 states. [2024-11-14 03:27:42,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7668 to 7550. [2024-11-14 03:27:42,741 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-14 03:27:42,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7550 states to 7550 states and 11049 transitions. [2024-11-14 03:27:42,814 INFO L78 Accepts]: Start accepts. Automaton has 7550 states and 11049 transitions. Word has length 545 [2024-11-14 03:27:42,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:42,816 INFO L471 AbstractCegarLoop]: Abstraction has 7550 states and 11049 transitions. [2024-11-14 03:27:42,816 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-14 03:27:42,817 INFO L276 IsEmpty]: Start isEmpty. Operand 7550 states and 11049 transitions. [2024-11-14 03:27:42,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 624 [2024-11-14 03:27:42,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:42,826 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-14 03:27:42,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:27:42,826 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-14 03:27:42,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:42,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1317826817, now seen corresponding path program 1 times [2024-11-14 03:27:42,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:42,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909294850] [2024-11-14 03:27:42,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:42,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:28:21,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:28:23,080 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-14 03:28:23,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:28:23,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909294850] [2024-11-14 03:28:23,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909294850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:28:23,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:28:23,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:28:23,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698791151] [2024-11-14 03:28:23,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:28:23,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:28:23,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:28:23,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:28:23,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:28:23,085 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-14 03:28:25,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:28:27,967 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-14 03:28:31,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-14 03:28:33,572 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-14 03:28:35,613 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-14 03:28:37,665 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-14 03:28:40,493 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-14 03:28:43,749 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-14 03:28:46,748 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-14 03:28:48,771 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-14 03:28:49,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:28:49,427 INFO L93 Difference]: Finished difference Result 7552 states and 11050 transitions. [2024-11-14 03:28:49,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:28:49,429 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-14 03:28:49,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:28:49,631 INFO L225 Difference]: With dead ends: 7552 [2024-11-14 03:28:49,631 INFO L226 Difference]: Without dead ends: 7549 [2024-11-14 03:28:49,641 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:28:49,642 INFO L432 NwaCegarLoop]: 1916 mSDtfsCounter, 2034 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:28:49,645 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 1916 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 238 Invalid, 9 Unknown, 0 Unchecked, 26.0s Time] [2024-11-14 03:28:49,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7549 states. [2024-11-14 03:28:50,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7549 to 7549. [2024-11-14 03:28:50,139 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-14 03:28:50,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 11047 transitions. [2024-11-14 03:28:50,219 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 11047 transitions. Word has length 623 [2024-11-14 03:28:50,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:28:50,221 INFO L471 AbstractCegarLoop]: Abstraction has 7549 states and 11047 transitions. [2024-11-14 03:28:50,222 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-14 03:28:50,223 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 11047 transitions. [2024-11-14 03:28:50,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2024-11-14 03:28:50,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:28:50,232 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-14 03:28:50,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:28:50,233 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-14 03:28:50,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:28:50,233 INFO L85 PathProgramCache]: Analyzing trace with hash -2097662469, now seen corresponding path program 1 times [2024-11-14 03:28:50,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:28:50,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883764411] [2024-11-14 03:28:50,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:28:50,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:29:27,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:28,829 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-14 03:29:28,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:29:28,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883764411] [2024-11-14 03:29:28,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883764411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:29:28,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:29:28,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:29:28,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706058010] [2024-11-14 03:29:28,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:29:28,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:29:28,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:29:28,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:29:28,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:29:28,832 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-14 03:29:30,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:33,638 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-14 03:29:36,704 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-14 03:29:38,738 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-14 03:29:40,791 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-14 03:29:43,158 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-14 03:29:45,186 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-14 03:29:48,256 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-14 03:29:50,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:52,905 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-14 03:29:53,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:29:53,694 INFO L93 Difference]: Finished difference Result 7551 states and 11048 transitions. [2024-11-14 03:29:53,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:29:53,695 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-14 03:29:53,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:29:53,765 INFO L225 Difference]: With dead ends: 7551 [2024-11-14 03:29:53,766 INFO L226 Difference]: Without dead ends: 7548 [2024-11-14 03:29:53,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-14 03:29:53,776 INFO L432 NwaCegarLoop]: 1914 mSDtfsCounter, 2031 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 1914 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:29:53,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2031 Valid, 1914 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 238 Invalid, 9 Unknown, 0 Unchecked, 24.6s Time] [2024-11-14 03:29:53,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7548 states. [2024-11-14 03:29:54,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7548 to 7548. [2024-11-14 03:29:54,205 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-14 03:29:54,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7548 states to 7548 states and 11045 transitions. [2024-11-14 03:29:54,267 INFO L78 Accepts]: Start accepts. Automaton has 7548 states and 11045 transitions. Word has length 624 [2024-11-14 03:29:54,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:29:54,269 INFO L471 AbstractCegarLoop]: Abstraction has 7548 states and 11045 transitions. [2024-11-14 03:29:54,269 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-14 03:29:54,269 INFO L276 IsEmpty]: Start isEmpty. Operand 7548 states and 11045 transitions. [2024-11-14 03:29:54,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2024-11-14 03:29:54,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:29:54,279 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-14 03:29:54,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:29:54,279 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-14 03:29:54,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:29:54,280 INFO L85 PathProgramCache]: Analyzing trace with hash -603643068, now seen corresponding path program 1 times [2024-11-14 03:29:54,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:29:54,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315813842] [2024-11-14 03:29:54,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:29:54,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:30:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:30:29,938 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-14 03:30:29,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:30:29,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315813842] [2024-11-14 03:30:29,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315813842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:30:29,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:30:29,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:30:29,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741413356] [2024-11-14 03:30:29,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:30:29,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:30:29,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:30:29,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:30:29,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:30:29,942 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-14 03:30:32,066 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-14 03:30:34,780 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-14 03:30:37,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:30:39,342 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-14 03:30:41,394 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-14 03:30:42,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:30:45,018 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-14 03:30:48,324 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-14 03:30:51,214 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-14 03:30:53,228 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-14 03:30:53,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:30:53,844 INFO L93 Difference]: Finished difference Result 7550 states and 11046 transitions. [2024-11-14 03:30:53,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:30:53,844 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-14 03:30:53,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:30:53,924 INFO L225 Difference]: With dead ends: 7550 [2024-11-14 03:30:53,924 INFO L226 Difference]: Without dead ends: 7547 [2024-11-14 03:30:53,934 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-14 03:30:53,935 INFO L432 NwaCegarLoop]: 1912 mSDtfsCounter, 2028 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 1912 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.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:30:53,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2028 Valid, 1912 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 8 Unknown, 0 Unchecked, 23.6s Time] [2024-11-14 03:30:53,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7547 states. [2024-11-14 03:30:54,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7547 to 7547. [2024-11-14 03:30:54,444 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-14 03:30:54,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7547 states to 7547 states and 11043 transitions. [2024-11-14 03:30:54,514 INFO L78 Accepts]: Start accepts. Automaton has 7547 states and 11043 transitions. Word has length 625 [2024-11-14 03:30:54,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:30:54,517 INFO L471 AbstractCegarLoop]: Abstraction has 7547 states and 11043 transitions. [2024-11-14 03:30:54,517 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-14 03:30:54,517 INFO L276 IsEmpty]: Start isEmpty. Operand 7547 states and 11043 transitions. [2024-11-14 03:30:54,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-11-14 03:30:54,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:30:54,527 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-14 03:30:54,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:30:54,528 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-14 03:30:54,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:30:54,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1533677026, now seen corresponding path program 1 times [2024-11-14 03:30:54,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:30:54,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153432137] [2024-11-14 03:30:54,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:30:54,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:31,099 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-14 03:31:31,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:31,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153432137] [2024-11-14 03:31:31,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153432137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:31,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:31:31,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:31:31,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950598770] [2024-11-14 03:31:31,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:31,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:31:31,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:31,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:31:31,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:31,102 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-14 03:31:33,240 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-14 03:31:35,936 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-14 03:31:39,050 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-14 03:31:41,080 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-14 03:31:43,134 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-14 03:31:45,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-14 03:31:47,527 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-14 03:31:50,625 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-14 03:31:53,492 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-14 03:31:55,505 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-14 03:31:56,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:56,267 INFO L93 Difference]: Finished difference Result 7549 states and 11044 transitions. [2024-11-14 03:31:56,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:31:56,267 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-14 03:31:56,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:56,342 INFO L225 Difference]: With dead ends: 7549 [2024-11-14 03:31:56,342 INFO L226 Difference]: Without dead ends: 7546 [2024-11-14 03:31:56,351 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-14 03:31:56,351 INFO L432 NwaCegarLoop]: 1910 mSDtfsCounter, 2025 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:56,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 1910 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 10 Unknown, 0 Unchecked, 24.8s Time] [2024-11-14 03:31:56,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7546 states. [2024-11-14 03:31:56,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7546 to 7546. [2024-11-14 03:31:56,886 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-14 03:31:56,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7546 states to 7546 states and 11041 transitions. [2024-11-14 03:31:56,959 INFO L78 Accepts]: Start accepts. Automaton has 7546 states and 11041 transitions. Word has length 626 [2024-11-14 03:31:56,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:56,963 INFO L471 AbstractCegarLoop]: Abstraction has 7546 states and 11041 transitions. [2024-11-14 03:31:56,963 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-14 03:31:56,964 INFO L276 IsEmpty]: Start isEmpty. Operand 7546 states and 11041 transitions. [2024-11-14 03:31:56,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2024-11-14 03:31:56,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:56,975 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-14 03:31:56,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:31:56,976 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-14 03:31:56,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:56,976 INFO L85 PathProgramCache]: Analyzing trace with hash -299953785, now seen corresponding path program 1 times [2024-11-14 03:31:56,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:56,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700600174] [2024-11-14 03:31:56,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:56,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:30,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:31,222 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-14 03:32:31,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:31,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700600174] [2024-11-14 03:32:31,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700600174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:31,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:31,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:31,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127047578] [2024-11-14 03:32:31,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:31,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:31,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:31,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:31,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:31,224 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-14 03:32:33,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:32:36,032 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-14 03:32:39,924 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-14 03:32:41,930 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-14 03:32:44,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:32:46,263 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-14 03:32:48,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:32:50,246 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-14 03:32:52,266 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-14 03:32:54,327 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-14 03:32:56,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:32:58,466 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-14 03:33:00,945 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-14 03:33:03,808 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-14 03:33:05,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:07,755 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-14 03:33:09,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:12,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:14,873 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-14 03:33:17,383 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-14 03:33:19,417 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-14 03:33:21,462 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-14 03:33:24,688 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-14 03:33:26,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:28,164 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-14 03:33:29,431 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-14 03:33:31,453 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-14 03:33:33,463 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-14 03:33:35,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:35,265 INFO L93 Difference]: Finished difference Result 19936 states and 29283 transitions. [2024-11-14 03:33:35,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:33:35,266 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-14 03:33:35,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:35,404 INFO L225 Difference]: With dead ends: 19936 [2024-11-14 03:33:35,405 INFO L226 Difference]: Without dead ends: 12652 [2024-11-14 03:33:35,454 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-14 03:33:35,455 INFO L432 NwaCegarLoop]: 2182 mSDtfsCounter, 1745 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 6 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 3803 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:35,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 3803 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 503 Invalid, 20 Unknown, 0 Unchecked, 63.3s Time] [2024-11-14 03:33:35,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12652 states. [2024-11-14 03:33:36,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12652 to 12598. [2024-11-14 03:33:36,424 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-14 03:33:36,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12598 states to 12598 states and 18565 transitions. [2024-11-14 03:33:36,538 INFO L78 Accepts]: Start accepts. Automaton has 12598 states and 18565 transitions. Word has length 627 [2024-11-14 03:33:36,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:36,539 INFO L471 AbstractCegarLoop]: Abstraction has 12598 states and 18565 transitions. [2024-11-14 03:33:36,540 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-14 03:33:36,540 INFO L276 IsEmpty]: Start isEmpty. Operand 12598 states and 18565 transitions. [2024-11-14 03:33:36,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2024-11-14 03:33:36,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:36,554 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-14 03:33:36,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:33:36,555 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-14 03:33:36,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:36,555 INFO L85 PathProgramCache]: Analyzing trace with hash 863441486, now seen corresponding path program 1 times [2024-11-14 03:33:36,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:36,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229722410] [2024-11-14 03:33:36,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:36,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:07,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat