./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--hwmon--abituguru.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_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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--hwmon--abituguru.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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 f10b86998fea4674fa5b7015999108ca74c118dd26b5c956056f2717da247f4b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:00:14,408 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:00:14,509 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:00:14,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:00:14,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:00:14,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:00:14,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:00:14,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:00:14,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:00:14,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:00:14,537 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:00:14,538 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:00:14,538 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:00:14,538 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:00:14,538 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:00:14,538 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:00:14,538 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:00:14,538 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:00:14,539 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:00:14,540 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:00:14,540 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:00:14,540 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:00:14,540 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:00:14,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:00:14,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:00:14,542 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:00:14,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:00:14,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:00:14,542 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:00:14,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:00:14,543 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:00:14,543 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:00:14,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:00:14,544 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:00:14,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:00:14,544 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:00:14,544 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:00:14,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:00:14,544 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_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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 -> f10b86998fea4674fa5b7015999108ca74c118dd26b5c956056f2717da247f4b [2024-11-14 03:00:14,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:00:14,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:00:14,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:00:14,884 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:00:14,884 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:00:14,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:00:16,774 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:00:17,286 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:00:17,287 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-14 03:00:17,324 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/data/99b6545a7/b933142d59e1433a9b544c2f3ba01740/FLAGa5692c7cb [2024-11-14 03:00:17,339 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/data/99b6545a7/b933142d59e1433a9b544c2f3ba01740 [2024-11-14 03:00:17,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:00:17,342 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:00:17,344 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:00:17,344 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:00:17,349 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:00:17,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:00:17" (1/1) ... [2024-11-14 03:00:17,350 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16017490 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:17, skipping insertion in model container [2024-11-14 03:00:17,350 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:00:17" (1/1) ... [2024-11-14 03:00:17,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:00:18,773 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_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2024-11-14 03:00:18,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:00:18,927 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:00:19,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2452] [2024-11-14 03:00:19,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2455] [2024-11-14 03:00:19,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2458] [2024-11-14 03:00:19,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2461] [2024-11-14 03:00:19,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2613] [2024-11-14 03:00:19,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2621] [2024-11-14 03:00:19,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [2899-2900] [2024-11-14 03:00:19,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [2904-2905] [2024-11-14 03:00:19,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [2909-2910] [2024-11-14 03:00:19,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [2914-2915] [2024-11-14 03:00:19,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [3218-3219] [2024-11-14 03:00:19,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [3223-3224] [2024-11-14 03:00:19,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [3228-3229] [2024-11-14 03:00:19,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [3233-3234] [2024-11-14 03:00:19,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [3313-3314] [2024-11-14 03:00:19,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [3318-3319] [2024-11-14 03:00:19,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [3323-3324] [2024-11-14 03:00:19,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [3328-3329] [2024-11-14 03:00:19,310 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_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2024-11-14 03:00:19,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:00:19,525 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:00:19,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19 WrapperNode [2024-11-14 03:00:19,525 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:00:19,527 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:00:19,527 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:00:19,527 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:00:19,534 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:00:19" (1/1) ... [2024-11-14 03:00:19,623 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:00:19" (1/1) ... [2024-11-14 03:00:19,807 INFO L138 Inliner]: procedures = 200, calls = 2141, calls flagged for inlining = 74, calls inlined = 52, statements flattened = 3476 [2024-11-14 03:00:19,807 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:00:19,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:00:19,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:00:19,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:00:19,817 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:19,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:19,850 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:19,851 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:19,992 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:20,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:20,036 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:20,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:20,074 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:00:20,074 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:00:20,075 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:00:20,075 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:00:20,076 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (1/1) ... [2024-11-14 03:00:20,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:00:20,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:20,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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:00:20,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/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:00:20,146 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:00:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:00:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-14 03:00:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-14 03:00:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-14 03:00:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-14 03:00:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:00:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:00:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:00:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:00:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:00:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 03:00:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 03:00:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:00:20,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:00:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2024-11-14 03:00:20,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2024-11-14 03:00:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:00:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:00:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:00:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:00:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-14 03:00:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-14 03:00:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:00:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:00:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_resume [2024-11-14 03:00:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_resume [2024-11-14 03:00:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 03:00:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 03:00:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:00:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:00:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:00:20,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:00:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_send_address [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_send_address [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_wait [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_wait [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_remove [2024-11-14 03:00:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_remove [2024-11-14 03:00:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:00:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 03:00:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 03:00:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:00:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:00:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:00:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:00:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:00:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-14 03:00:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-14 03:00:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:00:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_write [2024-11-14 03:00:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_write [2024-11-14 03:00:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_ready [2024-11-14 03:00:20,158 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_ready [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_suspend [2024-11-14 03:00:20,158 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_suspend [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_read [2024-11-14 03:00:20,158 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_read [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_probe [2024-11-14 03:00:20,158 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_probe [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 03:00:20,158 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 03:00:20,158 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:00:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-14 03:00:20,159 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-14 03:00:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:00:20,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:00:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:00:20,159 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:00:20,632 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:00:20,635 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:00:29,444 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:00:36,230 INFO L? ?]: Removed 669 outVars from TransFormulas that were not future-live. [2024-11-14 03:00:36,231 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:00:37,184 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:00:37,184 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 03:00:37,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:00:37 BoogieIcfgContainer [2024-11-14 03:00:37,185 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:00:37,188 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:00:37,188 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:00:37,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:00:37,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:00:17" (1/3) ... [2024-11-14 03:00:37,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d06917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:00:37, skipping insertion in model container [2024-11-14 03:00:37,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:19" (2/3) ... [2024-11-14 03:00:37,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d06917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:00:37, skipping insertion in model container [2024-11-14 03:00:37,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:00:37" (3/3) ... [2024-11-14 03:00:37,199 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-14 03:00:37,216 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:00:37,218 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i that has 36 procedures, 711 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:00:37,302 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:00:37,318 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;@1eb9210b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:00:37,320 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:00:37,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 710 states, 490 states have (on average 1.469387755102041) internal successors, (720), 507 states have internal predecessors, (720), 184 states have call successors, (184), 35 states have call predecessors, (184), 34 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-14 03:00:37,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-14 03:00:37,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:37,339 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:37,339 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:37,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:37,346 INFO L85 PathProgramCache]: Analyzing trace with hash -174588611, now seen corresponding path program 1 times [2024-11-14 03:00:37,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:37,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311532760] [2024-11-14 03:00:37,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:37,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:55,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:56,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:00:56,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:56,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311532760] [2024-11-14 03:00:56,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311532760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:56,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:00:56,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:00:56,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082921502] [2024-11-14 03:00:56,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:56,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:00:56,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:56,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:00:56,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:00:56,868 INFO L87 Difference]: Start difference. First operand has 710 states, 490 states have (on average 1.469387755102041) internal successors, (720), 507 states have internal predecessors, (720), 184 states have call successors, (184), 35 states have call predecessors, (184), 34 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:00:59,060 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:01:02,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:02,153 INFO L93 Difference]: Finished difference Result 2069 states and 3176 transitions. [2024-11-14 03:01:02,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:01:02,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-14 03:01:02,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:02,181 INFO L225 Difference]: With dead ends: 2069 [2024-11-14 03:01:02,181 INFO L226 Difference]: Without dead ends: 1348 [2024-11-14 03:01:02,189 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:01:02,192 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 1050 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 1969 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:02,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 1969 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 193 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-14 03:01:02,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2024-11-14 03:01:02,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 1344. [2024-11-14 03:01:02,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1344 states, 936 states have (on average 1.4583333333333333) internal successors, (1365), 954 states have internal predecessors, (1365), 341 states have call successors, (341), 67 states have call predecessors, (341), 66 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-14 03:01:02,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 1344 states and 2042 transitions. [2024-11-14 03:01:02,370 INFO L78 Accepts]: Start accepts. Automaton has 1344 states and 2042 transitions. Word has length 15 [2024-11-14 03:01:02,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:02,371 INFO L471 AbstractCegarLoop]: Abstraction has 1344 states and 2042 transitions. [2024-11-14 03:01:02,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:01:02,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1344 states and 2042 transitions. [2024-11-14 03:01:02,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:01:02,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:02,374 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:01:02,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:01:02,375 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:02,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:02,375 INFO L85 PathProgramCache]: Analyzing trace with hash 48561108, now seen corresponding path program 1 times [2024-11-14 03:01:02,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:02,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512190334] [2024-11-14 03:01:02,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:02,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:17,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:18,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:01:18,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:18,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512190334] [2024-11-14 03:01:18,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512190334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:18,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:01:18,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:01:18,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684318266] [2024-11-14 03:01:18,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:18,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:01:18,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:18,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:01:18,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:01:18,713 INFO L87 Difference]: Start difference. First operand 1344 states and 2042 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:01:20,852 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:01:23,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:23,945 INFO L93 Difference]: Finished difference Result 3882 states and 5905 transitions. [2024-11-14 03:01:23,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:01:23,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-11-14 03:01:23,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:23,965 INFO L225 Difference]: With dead ends: 3882 [2024-11-14 03:01:23,965 INFO L226 Difference]: Without dead ends: 2539 [2024-11-14 03:01:23,971 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:01:23,972 INFO L432 NwaCegarLoop]: 987 mSDtfsCounter, 952 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:23,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 1950 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 196 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-14 03:01:23,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2024-11-14 03:01:24,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2526. [2024-11-14 03:01:24,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2526 states, 1761 states have (on average 1.453151618398637) internal successors, (2559), 1793 states have internal predecessors, (2559), 647 states have call successors, (647), 118 states have call predecessors, (647), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-14 03:01:24,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 2526 states and 3848 transitions. [2024-11-14 03:01:24,118 INFO L78 Accepts]: Start accepts. Automaton has 2526 states and 3848 transitions. Word has length 22 [2024-11-14 03:01:24,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:24,119 INFO L471 AbstractCegarLoop]: Abstraction has 2526 states and 3848 transitions. [2024-11-14 03:01:24,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:01:24,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2526 states and 3848 transitions. [2024-11-14 03:01:24,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:01:24,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:24,120 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:01:24,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:01:24,121 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:24,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:24,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1123980133, now seen corresponding path program 1 times [2024-11-14 03:01:24,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:24,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135895084] [2024-11-14 03:01:24,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:24,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:39,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:01:40,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:40,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135895084] [2024-11-14 03:01:40,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135895084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:40,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:01:40,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:01:40,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540170423] [2024-11-14 03:01:40,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:40,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:01:40,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:40,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:01:40,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:01:40,488 INFO L87 Difference]: Start difference. First operand 2526 states and 3848 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:01:42,630 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:01:44,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:44,336 INFO L93 Difference]: Finished difference Result 2528 states and 3849 transitions. [2024-11-14 03:01:44,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:01:44,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-11-14 03:01:44,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:44,353 INFO L225 Difference]: With dead ends: 2528 [2024-11-14 03:01:44,354 INFO L226 Difference]: Without dead ends: 2525 [2024-11-14 03:01:44,356 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:01:44,357 INFO L432 NwaCegarLoop]: 975 mSDtfsCounter, 1050 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:44,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 975 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2024-11-14 03:01:44,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2525 states. [2024-11-14 03:01:44,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2525 to 2525. [2024-11-14 03:01:44,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1761 states have (on average 1.4525837592277115) internal successors, (2558), 1792 states have internal predecessors, (2558), 646 states have call successors, (646), 118 states have call predecessors, (646), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-14 03:01:44,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 3846 transitions. [2024-11-14 03:01:44,501 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 3846 transitions. Word has length 22 [2024-11-14 03:01:44,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:44,501 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 3846 transitions. [2024-11-14 03:01:44,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:01:44,502 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 3846 transitions. [2024-11-14 03:01:44,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-14 03:01:44,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:44,504 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:01:44,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:01:44,504 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:44,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:44,504 INFO L85 PathProgramCache]: Analyzing trace with hash 483411746, now seen corresponding path program 1 times [2024-11-14 03:01:44,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:44,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392278620] [2024-11-14 03:01:44,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:44,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:59,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:02:00,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:02:00,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:02:00,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392278620] [2024-11-14 03:02:00,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392278620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:02:00,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:02:00,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:02:00,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681873353] [2024-11-14 03:02:00,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:02:00,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:02:00,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:02:00,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:02:00,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:02:00,070 INFO L87 Difference]: Start difference. First operand 2525 states and 3846 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:02:02,215 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:02:04,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:02:04,174 INFO L93 Difference]: Finished difference Result 2527 states and 3847 transitions. [2024-11-14 03:02:04,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:02:04,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2024-11-14 03:02:04,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:02:04,194 INFO L225 Difference]: With dead ends: 2527 [2024-11-14 03:02:04,194 INFO L226 Difference]: Without dead ends: 2524 [2024-11-14 03:02:04,196 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:02:04,198 INFO L432 NwaCegarLoop]: 973 mSDtfsCounter, 1047 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:02:04,199 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 973 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-14 03:02:04,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2024-11-14 03:02:04,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2524. [2024-11-14 03:02:04,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 1761 states have (on average 1.4520159000567858) internal successors, (2557), 1791 states have internal predecessors, (2557), 645 states have call successors, (645), 118 states have call predecessors, (645), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-14 03:02:04,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 3844 transitions. [2024-11-14 03:02:04,368 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 3844 transitions. Word has length 23 [2024-11-14 03:02:04,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:02:04,371 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 3844 transitions. [2024-11-14 03:02:04,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:02:04,372 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 3844 transitions. [2024-11-14 03:02:04,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-14 03:02:04,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:02:04,373 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:02:04,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:02:04,373 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:02:04,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:02:04,374 INFO L85 PathProgramCache]: Analyzing trace with hash 2100633096, now seen corresponding path program 1 times [2024-11-14 03:02:04,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:02:04,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812170341] [2024-11-14 03:02:04,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:02:04,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:02:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:02:19,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:02:19,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:02:19,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812170341] [2024-11-14 03:02:19,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812170341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:02:19,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:02:19,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:02:19,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754731304] [2024-11-14 03:02:19,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:02:19,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:02:19,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:02:19,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:02:19,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:02:19,844 INFO L87 Difference]: Start difference. First operand 2524 states and 3844 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:02:21,984 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:02:25,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:02:25,523 INFO L93 Difference]: Finished difference Result 7528 states and 11496 transitions. [2024-11-14 03:02:25,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:02:25,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-14 03:02:25,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:02:25,557 INFO L225 Difference]: With dead ends: 7528 [2024-11-14 03:02:25,557 INFO L226 Difference]: Without dead ends: 4997 [2024-11-14 03:02:25,568 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:02:25,569 INFO L432 NwaCegarLoop]: 972 mSDtfsCounter, 1028 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1935 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:02:25,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1935 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 176 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-14 03:02:25,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4997 states. [2024-11-14 03:02:25,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4997 to 4990. [2024-11-14 03:02:25,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4990 states, 3487 states have (on average 1.4542586750788644) internal successors, (5071), 3554 states have internal predecessors, (5071), 1281 states have call successors, (1281), 229 states have call predecessors, (1281), 221 states have return successors, (1271), 1262 states have call predecessors, (1271), 1271 states have call successors, (1271) [2024-11-14 03:02:25,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4990 states to 4990 states and 7623 transitions. [2024-11-14 03:02:25,901 INFO L78 Accepts]: Start accepts. Automaton has 4990 states and 7623 transitions. Word has length 24 [2024-11-14 03:02:25,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:02:25,902 INFO L471 AbstractCegarLoop]: Abstraction has 4990 states and 7623 transitions. [2024-11-14 03:02:25,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:02:25,902 INFO L276 IsEmpty]: Start isEmpty. Operand 4990 states and 7623 transitions. [2024-11-14 03:02:25,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 03:02:25,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:02:25,907 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:02:25,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:02:25,908 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:02:25,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:02:25,908 INFO L85 PathProgramCache]: Analyzing trace with hash -883681055, now seen corresponding path program 1 times [2024-11-14 03:02:25,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:02:25,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481682921] [2024-11-14 03:02:25,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:02:25,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:02:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:02:41,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:02:41,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:02:41,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481682921] [2024-11-14 03:02:41,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481682921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:02:41,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:02:41,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:02:41,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734180771] [2024-11-14 03:02:41,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:02:41,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:02:41,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:02:41,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:02:41,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:02:41,677 INFO L87 Difference]: Start difference. First operand 4990 states and 7623 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:02:43,824 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:02:46,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:02:48,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:02:53,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:02:53,069 INFO L93 Difference]: Finished difference Result 9994 states and 15261 transitions. [2024-11-14 03:02:53,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:02:53,070 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-14 03:02:53,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:02:53,100 INFO L225 Difference]: With dead ends: 9994 [2024-11-14 03:02:53,100 INFO L226 Difference]: Without dead ends: 5001 [2024-11-14 03:02:53,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:02:53,121 INFO L432 NwaCegarLoop]: 978 mSDtfsCounter, 7 mSDsluCounter, 1941 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2919 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:02:53,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2919 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 277 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2024-11-14 03:02:53,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5001 states. [2024-11-14 03:02:53,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5001 to 4992. [2024-11-14 03:02:53,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4992 states, 3489 states have (on average 1.4528518200057323) internal successors, (5069), 3556 states have internal predecessors, (5069), 1281 states have call successors, (1281), 229 states have call predecessors, (1281), 221 states have return successors, (1271), 1262 states have call predecessors, (1271), 1271 states have call successors, (1271) [2024-11-14 03:02:53,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4992 states to 4992 states and 7621 transitions. [2024-11-14 03:02:53,415 INFO L78 Accepts]: Start accepts. Automaton has 4992 states and 7621 transitions. Word has length 62 [2024-11-14 03:02:53,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:02:53,416 INFO L471 AbstractCegarLoop]: Abstraction has 4992 states and 7621 transitions. [2024-11-14 03:02:53,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:02:53,416 INFO L276 IsEmpty]: Start isEmpty. Operand 4992 states and 7621 transitions. [2024-11-14 03:02:53,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:02:53,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:02:53,420 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-14 03:02:53,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:02:53,420 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:02:53,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:02:53,421 INFO L85 PathProgramCache]: Analyzing trace with hash 838066596, now seen corresponding path program 1 times [2024-11-14 03:02:53,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:02:53,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970633138] [2024-11-14 03:02:53,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:02:53,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:03:08,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:03:09,251 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:03:09,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:03:09,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970633138] [2024-11-14 03:03:09,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970633138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:03:09,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:03:09,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:03:09,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792366905] [2024-11-14 03:03:09,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:03:09,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:03:09,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:03:09,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:03:09,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:03:09,253 INFO L87 Difference]: Start difference. First operand 4992 states and 7621 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:03:11,396 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:03:13,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:15,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:20,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:03:20,714 INFO L93 Difference]: Finished difference Result 10043 states and 15329 transitions. [2024-11-14 03:03:20,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:03:20,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2024-11-14 03:03:20,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:03:20,743 INFO L225 Difference]: With dead ends: 10043 [2024-11-14 03:03:20,744 INFO L226 Difference]: Without dead ends: 5052 [2024-11-14 03:03:20,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:03:20,761 INFO L432 NwaCegarLoop]: 973 mSDtfsCounter, 10 mSDsluCounter, 1938 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2911 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:03:20,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2911 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 276 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2024-11-14 03:03:20,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5052 states. [2024-11-14 03:03:21,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5052 to 5000. [2024-11-14 03:03:21,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5000 states, 3497 states have (on average 1.4518158421504146) internal successors, (5077), 3564 states have internal predecessors, (5077), 1281 states have call successors, (1281), 229 states have call predecessors, (1281), 221 states have return successors, (1271), 1262 states have call predecessors, (1271), 1271 states have call successors, (1271) [2024-11-14 03:03:21,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5000 states to 5000 states and 7629 transitions. [2024-11-14 03:03:21,068 INFO L78 Accepts]: Start accepts. Automaton has 5000 states and 7629 transitions. Word has length 77 [2024-11-14 03:03:21,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:03:21,071 INFO L471 AbstractCegarLoop]: Abstraction has 5000 states and 7629 transitions. [2024-11-14 03:03:21,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:03:21,072 INFO L276 IsEmpty]: Start isEmpty. Operand 5000 states and 7629 transitions. [2024-11-14 03:03:21,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:03:21,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:03:21,078 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-14 03:03:21,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:03:21,079 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:03:21,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:03:21,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1609663048, now seen corresponding path program 1 times [2024-11-14 03:03:21,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:03:21,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571366786] [2024-11-14 03:03:21,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:03:21,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:03:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:03:38,197 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:03:38,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:03:38,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571366786] [2024-11-14 03:03:38,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571366786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:03:38,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:03:38,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:03:38,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410301719] [2024-11-14 03:03:38,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:03:38,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:03:38,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:03:38,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:03:38,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:03:38,201 INFO L87 Difference]: Start difference. First operand 5000 states and 7629 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:03:40,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:42,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:03:42,952 INFO L93 Difference]: Finished difference Result 9959 states and 15353 transitions. [2024-11-14 03:03:42,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:03:42,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-14 03:03:42,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:03:42,978 INFO L225 Difference]: With dead ends: 9959 [2024-11-14 03:03:42,978 INFO L226 Difference]: Without dead ends: 4960 [2024-11-14 03:03:42,998 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:03:42,999 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 1006 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:03:42,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 900 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 122 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-14 03:03:43,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4960 states. [2024-11-14 03:03:43,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4960 to 4960. [2024-11-14 03:03:43,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4960 states, 3473 states have (on average 1.3800748632306363) internal successors, (4793), 3540 states have internal predecessors, (4793), 1265 states have call successors, (1265), 229 states have call predecessors, (1265), 221 states have return successors, (1255), 1246 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-14 03:03:43,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4960 states to 4960 states and 7313 transitions. [2024-11-14 03:03:43,284 INFO L78 Accepts]: Start accepts. Automaton has 4960 states and 7313 transitions. Word has length 78 [2024-11-14 03:03:43,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:03:43,285 INFO L471 AbstractCegarLoop]: Abstraction has 4960 states and 7313 transitions. [2024-11-14 03:03:43,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:03:43,285 INFO L276 IsEmpty]: Start isEmpty. Operand 4960 states and 7313 transitions. [2024-11-14 03:03:43,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:03:43,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:03:43,289 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-14 03:03:43,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:03:43,289 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:03:43,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:03:43,289 INFO L85 PathProgramCache]: Analyzing trace with hash 313699623, now seen corresponding path program 1 times [2024-11-14 03:03:43,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:03:43,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063637941] [2024-11-14 03:03:43,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:03:43,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:03:59,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:03:59,798 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:03:59,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:03:59,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063637941] [2024-11-14 03:03:59,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063637941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:03:59,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:03:59,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:03:59,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449802409] [2024-11-14 03:03:59,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:03:59,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:03:59,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:03:59,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:03:59,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:03:59,800 INFO L87 Difference]: Start difference. First operand 4960 states and 7313 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:04:01,938 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:04:04,197 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:04:08,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:04:08,750 INFO L93 Difference]: Finished difference Result 14852 states and 21899 transitions. [2024-11-14 03:04:08,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:04:08,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 83 [2024-11-14 03:04:08,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:04:08,800 INFO L225 Difference]: With dead ends: 14852 [2024-11-14 03:04:08,800 INFO L226 Difference]: Without dead ends: 9893 [2024-11-14 03:04:08,814 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:04:08,815 INFO L432 NwaCegarLoop]: 1486 mSDtfsCounter, 1004 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1004 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:04:08,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1004 Valid, 2413 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 210 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2024-11-14 03:04:08,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9893 states. [2024-11-14 03:04:09,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9893 to 9876. [2024-11-14 03:04:09,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9876 states, 6913 states have (on average 1.3795747143063792) internal successors, (9537), 7046 states have internal predecessors, (9537), 2521 states have call successors, (2521), 455 states have call predecessors, (2521), 441 states have return successors, (2505), 2486 states have call predecessors, (2505), 2505 states have call successors, (2505) [2024-11-14 03:04:09,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9876 states to 9876 states and 14563 transitions. [2024-11-14 03:04:09,403 INFO L78 Accepts]: Start accepts. Automaton has 9876 states and 14563 transitions. Word has length 83 [2024-11-14 03:04:09,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:04:09,403 INFO L471 AbstractCegarLoop]: Abstraction has 9876 states and 14563 transitions. [2024-11-14 03:04:09,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:04:09,404 INFO L276 IsEmpty]: Start isEmpty. Operand 9876 states and 14563 transitions. [2024-11-14 03:04:09,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-14 03:04:09,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:04:09,408 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-14 03:04:09,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:04:09,408 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:04:09,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:04:09,409 INFO L85 PathProgramCache]: Analyzing trace with hash 194440320, now seen corresponding path program 1 times [2024-11-14 03:04:09,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:04:09,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425164845] [2024-11-14 03:04:09,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:04:09,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:04:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:04:26,656 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:04:26,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:04:26,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425164845] [2024-11-14 03:04:26,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425164845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:04:26,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:04:26,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:04:26,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841598271] [2024-11-14 03:04:26,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:04:26,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:04:26,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:04:26,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:04:26,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:04:26,660 INFO L87 Difference]: Start difference. First operand 9876 states and 14563 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:04:28,806 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:04:31,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:04:35,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:04:35,332 INFO L93 Difference]: Finished difference Result 24672 states and 36463 transitions. [2024-11-14 03:04:35,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:04:35,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2024-11-14 03:04:35,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:04:35,419 INFO L225 Difference]: With dead ends: 24672 [2024-11-14 03:04:35,419 INFO L226 Difference]: Without dead ends: 14797 [2024-11-14 03:04:35,458 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:04:35,459 INFO L432 NwaCegarLoop]: 1554 mSDtfsCounter, 941 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:04:35,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 2471 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 243 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 03:04:35,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14797 states. [2024-11-14 03:04:36,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14797 to 14784. [2024-11-14 03:04:36,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14784 states, 10411 states have (on average 1.3826721736624723) internal successors, (14395), 10600 states have internal predecessors, (14395), 3727 states have call successors, (3727), 659 states have call predecessors, (3727), 645 states have return successors, (3711), 3692 states have call predecessors, (3711), 3711 states have call successors, (3711) [2024-11-14 03:04:36,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14784 states to 14784 states and 21833 transitions. [2024-11-14 03:04:36,309 INFO L78 Accepts]: Start accepts. Automaton has 14784 states and 21833 transitions. Word has length 85 [2024-11-14 03:04:36,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:04:36,310 INFO L471 AbstractCegarLoop]: Abstraction has 14784 states and 21833 transitions. [2024-11-14 03:04:36,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:04:36,310 INFO L276 IsEmpty]: Start isEmpty. Operand 14784 states and 21833 transitions. [2024-11-14 03:04:36,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:04:36,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:04:36,317 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 03:04:36,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:04:36,317 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:04:36,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:04:36,318 INFO L85 PathProgramCache]: Analyzing trace with hash -452050196, now seen corresponding path program 1 times [2024-11-14 03:04:36,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:04:36,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018788407] [2024-11-14 03:04:36,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:04:36,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:04:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:04:53,346 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 03:04:53,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:04:53,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018788407] [2024-11-14 03:04:53,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018788407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:04:53,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:04:53,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:04:53,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810856196] [2024-11-14 03:04:53,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:04:53,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:04:53,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:04:53,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:04:53,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:04:53,348 INFO L87 Difference]: Start difference. First operand 14784 states and 21833 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:04:55,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:04:57,720 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:04:59,987 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:05:04,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:04,199 INFO L93 Difference]: Finished difference Result 29586 states and 43686 transitions. [2024-11-14 03:05:04,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:05:04,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 104 [2024-11-14 03:05:04,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:04,273 INFO L225 Difference]: With dead ends: 29586 [2024-11-14 03:05:04,273 INFO L226 Difference]: Without dead ends: 14797 [2024-11-14 03:05:04,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:05:04,310 INFO L432 NwaCegarLoop]: 939 mSDtfsCounter, 7 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:04,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2800 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 3 Unknown, 0 Unchecked, 10.3s Time] [2024-11-14 03:05:04,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14797 states. [2024-11-14 03:05:05,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14797 to 14778. [2024-11-14 03:05:05,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14778 states, 10405 states have (on average 1.3826045170591061) internal successors, (14386), 10594 states have internal predecessors, (14386), 3727 states have call successors, (3727), 659 states have call predecessors, (3727), 645 states have return successors, (3711), 3692 states have call predecessors, (3711), 3711 states have call successors, (3711) [2024-11-14 03:05:05,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14778 states to 14778 states and 21824 transitions. [2024-11-14 03:05:05,122 INFO L78 Accepts]: Start accepts. Automaton has 14778 states and 21824 transitions. Word has length 104 [2024-11-14 03:05:05,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:05,122 INFO L471 AbstractCegarLoop]: Abstraction has 14778 states and 21824 transitions. [2024-11-14 03:05:05,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:05:05,123 INFO L276 IsEmpty]: Start isEmpty. Operand 14778 states and 21824 transitions. [2024-11-14 03:05:05,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-14 03:05:05,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:05,131 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:05:05,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:05:05,131 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:05,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:05,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1917040028, now seen corresponding path program 1 times [2024-11-14 03:05:05,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:05,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542436233] [2024-11-14 03:05:05,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:05,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:21,736 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 03:05:21,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:21,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542436233] [2024-11-14 03:05:21,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542436233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:21,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:21,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:05:21,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292578678] [2024-11-14 03:05:21,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:21,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:21,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:21,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:21,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:05:21,737 INFO L87 Difference]: Start difference. First operand 14778 states and 21824 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:05:23,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:25,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:25,631 INFO L93 Difference]: Finished difference Result 14795 states and 21840 transitions. [2024-11-14 03:05:25,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:25,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 113 [2024-11-14 03:05:25,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:25,675 INFO L225 Difference]: With dead ends: 14795 [2024-11-14 03:05:25,675 INFO L226 Difference]: Without dead ends: 7402 [2024-11-14 03:05:25,696 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:05:25,697 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 1008 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:25,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 927 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2024-11-14 03:05:25,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7402 states. [2024-11-14 03:05:26,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7402 to 7402. [2024-11-14 03:05:26,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7402 states, 5215 states have (on average 1.3813998082454457) internal successors, (7204), 5310 states have internal predecessors, (7204), 1863 states have call successors, (1863), 331 states have call predecessors, (1863), 323 states have return successors, (1853), 1844 states have call predecessors, (1853), 1853 states have call successors, (1853) [2024-11-14 03:05:26,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7402 states to 7402 states and 10920 transitions. [2024-11-14 03:05:26,091 INFO L78 Accepts]: Start accepts. Automaton has 7402 states and 10920 transitions. Word has length 113 [2024-11-14 03:05:26,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:26,091 INFO L471 AbstractCegarLoop]: Abstraction has 7402 states and 10920 transitions. [2024-11-14 03:05:26,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:05:26,092 INFO L276 IsEmpty]: Start isEmpty. Operand 7402 states and 10920 transitions. [2024-11-14 03:05:26,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:05:26,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:26,097 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:05:26,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:05:26,097 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:26,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:26,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1287649541, now seen corresponding path program 1 times [2024-11-14 03:05:26,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:26,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442389024] [2024-11-14 03:05:26,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:26,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:41,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:43,543 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 03:05:43,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:43,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442389024] [2024-11-14 03:05:43,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442389024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:43,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:43,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:05:43,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409177146] [2024-11-14 03:05:43,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:43,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:05:43,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:43,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:05:43,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:05:43,546 INFO L87 Difference]: Start difference. First operand 7402 states and 10920 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:05:45,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:47,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:50,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:52,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:58,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:58,271 INFO L93 Difference]: Finished difference Result 14845 states and 21920 transitions. [2024-11-14 03:05:58,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:05:58,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2024-11-14 03:05:58,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:58,325 INFO L225 Difference]: With dead ends: 14845 [2024-11-14 03:05:58,325 INFO L226 Difference]: Without dead ends: 7435 [2024-11-14 03:05:58,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:05:58,357 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 0 mSDsluCounter, 2778 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:58,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3706 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 361 Invalid, 4 Unknown, 0 Unchecked, 14.5s Time] [2024-11-14 03:05:58,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7435 states. [2024-11-14 03:05:58,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7435 to 7417. [2024-11-14 03:05:58,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7417 states, 5224 states have (on average 1.3807427258805514) internal successors, (7213), 5324 states have internal predecessors, (7213), 1863 states have call successors, (1863), 331 states have call predecessors, (1863), 329 states have return successors, (1880), 1845 states have call predecessors, (1880), 1853 states have call successors, (1880) [2024-11-14 03:05:58,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7417 states to 7417 states and 10956 transitions. [2024-11-14 03:05:58,824 INFO L78 Accepts]: Start accepts. Automaton has 7417 states and 10956 transitions. Word has length 110 [2024-11-14 03:05:58,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:58,825 INFO L471 AbstractCegarLoop]: Abstraction has 7417 states and 10956 transitions. [2024-11-14 03:05:58,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:05:58,825 INFO L276 IsEmpty]: Start isEmpty. Operand 7417 states and 10956 transitions. [2024-11-14 03:05:58,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 03:05:58,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:58,832 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:05:58,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:05:58,832 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:58,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:58,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1868988169, now seen corresponding path program 1 times [2024-11-14 03:05:58,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:58,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659785480] [2024-11-14 03:05:58,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:58,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:06:15,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:17,303 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 03:06:17,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:06:17,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659785480] [2024-11-14 03:06:17,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659785480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:06:17,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801939624] [2024-11-14 03:06:17,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:17,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:06:17,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:06:17,308 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:06:17,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:06:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:37,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 6628 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:06:37,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:06:38,620 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 32 proven. 11 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:06:38,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:06:40,529 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-14 03:06:40,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801939624] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:06:40,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:06:40,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2024-11-14 03:06:40,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404132866] [2024-11-14 03:06:40,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:06:40,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:06:40,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:40,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:06:40,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:06:40,531 INFO L87 Difference]: Start difference. First operand 7417 states and 10956 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:06:42,661 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:06:46,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:06:46,635 INFO L93 Difference]: Finished difference Result 19808 states and 29293 transitions. [2024-11-14 03:06:46,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:06:46,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 129 [2024-11-14 03:06:46,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:06:46,713 INFO L225 Difference]: With dead ends: 19808 [2024-11-14 03:06:46,713 INFO L226 Difference]: Without dead ends: 12392 [2024-11-14 03:06:46,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:06:46,747 INFO L432 NwaCegarLoop]: 916 mSDtfsCounter, 973 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 24 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:06:46,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1806 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-14 03:06:46,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12392 states. [2024-11-14 03:06:47,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12392 to 12367. [2024-11-14 03:06:47,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12367 states, 8744 states have (on average 1.3857502287282708) internal successors, (12117), 8904 states have internal predecessors, (12117), 3079 states have call successors, (3079), 543 states have call predecessors, (3079), 543 states have return successors, (3114), 3059 states have call predecessors, (3114), 3069 states have call successors, (3114) [2024-11-14 03:06:47,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12367 states to 12367 states and 18310 transitions. [2024-11-14 03:06:47,517 INFO L78 Accepts]: Start accepts. Automaton has 12367 states and 18310 transitions. Word has length 129 [2024-11-14 03:06:47,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:06:47,518 INFO L471 AbstractCegarLoop]: Abstraction has 12367 states and 18310 transitions. [2024-11-14 03:06:47,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:06:47,518 INFO L276 IsEmpty]: Start isEmpty. Operand 12367 states and 18310 transitions. [2024-11-14 03:06:47,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 03:06:47,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:06:47,526 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:06:47,579 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:06:47,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 03:06:47,727 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:06:47,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:06:47,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1028586791, now seen corresponding path program 1 times [2024-11-14 03:06:47,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:06:47,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710583311] [2024-11-14 03:06:47,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:47,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:07:03,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:07:05,606 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 03:07:05,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:07:05,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710583311] [2024-11-14 03:07:05,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710583311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:07:05,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271292305] [2024-11-14 03:07:05,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:07:05,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:07:05,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:07:05,608 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:07:05,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:07:25,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:07:25,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 6620 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:07:25,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:07:26,550 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 32 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:07:26,550 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:07:28,052 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:07:28,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271292305] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:07:28,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:07:28,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2024-11-14 03:07:28,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104747856] [2024-11-14 03:07:28,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:07:28,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:07:28,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:07:28,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:07:28,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:07:28,054 INFO L87 Difference]: Start difference. First operand 12367 states and 18310 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:07:30,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:34,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:07:34,155 INFO L93 Difference]: Finished difference Result 34620 states and 51309 transitions. [2024-11-14 03:07:34,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:07:34,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 125 [2024-11-14 03:07:34,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:07:34,301 INFO L225 Difference]: With dead ends: 34620 [2024-11-14 03:07:34,301 INFO L226 Difference]: Without dead ends: 22254 [2024-11-14 03:07:34,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:07:34,352 INFO L432 NwaCegarLoop]: 916 mSDtfsCounter, 973 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 24 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:07:34,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1806 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-14 03:07:34,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22254 states. [2024-11-14 03:07:35,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22254 to 22225. [2024-11-14 03:07:35,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22225 states, 15760 states have (on average 1.3892766497461928) internal successors, (21895), 16040 states have internal predecessors, (21895), 5499 states have call successors, (5499), 959 states have call predecessors, (5499), 965 states have return successors, (5570), 5477 states have call predecessors, (5570), 5489 states have call successors, (5570) [2024-11-14 03:07:35,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22225 states to 22225 states and 32964 transitions. [2024-11-14 03:07:35,841 INFO L78 Accepts]: Start accepts. Automaton has 22225 states and 32964 transitions. Word has length 125 [2024-11-14 03:07:35,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:07:35,841 INFO L471 AbstractCegarLoop]: Abstraction has 22225 states and 32964 transitions. [2024-11-14 03:07:35,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:07:35,842 INFO L276 IsEmpty]: Start isEmpty. Operand 22225 states and 32964 transitions. [2024-11-14 03:07:35,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-14 03:07:35,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:07:35,848 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:07:35,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:07:36,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:07:36,048 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:07:36,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:07:36,050 INFO L85 PathProgramCache]: Analyzing trace with hash -602392465, now seen corresponding path program 1 times [2024-11-14 03:07:36,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:07:36,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110467238] [2024-11-14 03:07:36,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:07:36,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:07:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:07:54,621 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 03:07:54,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:07:54,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110467238] [2024-11-14 03:07:54,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110467238] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:07:54,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355456417] [2024-11-14 03:07:54,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:07:54,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:07:54,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:07:54,623 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:07:54,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:08:16,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:08:16,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 6618 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:08:16,431 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:08:17,958 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:08:17,958 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:08:20,111 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-14 03:08:20,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355456417] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:08:20,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:08:20,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 7] total 11 [2024-11-14 03:08:20,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185683223] [2024-11-14 03:08:20,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:20,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:08:20,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:20,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:08:20,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=58, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:08:20,114 INFO L87 Difference]: Start difference. First operand 22225 states and 32964 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:08:22,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:23,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:31,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:08:31,291 INFO L93 Difference]: Finished difference Result 65714 states and 97624 transitions. [2024-11-14 03:08:31,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:08:31,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-14 03:08:31,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:08:31,546 INFO L225 Difference]: With dead ends: 65714 [2024-11-14 03:08:31,546 INFO L226 Difference]: Without dead ends: 43490 [2024-11-14 03:08:31,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=52, Invalid=58, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:08:31,653 INFO L432 NwaCegarLoop]: 930 mSDtfsCounter, 3067 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 1159 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3082 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 1540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1159 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:08:31,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3082 Valid, 2725 Invalid, 1540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1159 Valid, 380 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2024-11-14 03:08:31,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43490 states. [2024-11-14 03:08:33,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43490 to 41857. [2024-11-14 03:08:33,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41857 states, 29744 states have (on average 1.3915747713824638) internal successors, (41391), 30264 states have internal predecessors, (41391), 10315 states have call successors, (10315), 1775 states have call predecessors, (10315), 1797 states have return successors, (10458), 10293 states have call predecessors, (10458), 10305 states have call successors, (10458) [2024-11-14 03:08:34,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41857 states to 41857 states and 62164 transitions. [2024-11-14 03:08:34,090 INFO L78 Accepts]: Start accepts. Automaton has 41857 states and 62164 transitions. Word has length 124 [2024-11-14 03:08:34,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:08:34,091 INFO L471 AbstractCegarLoop]: Abstraction has 41857 states and 62164 transitions. [2024-11-14 03:08:34,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:08:34,091 INFO L276 IsEmpty]: Start isEmpty. Operand 41857 states and 62164 transitions. [2024-11-14 03:08:34,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 03:08:34,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:08:34,102 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:34,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:08:34,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1388c1f-b8da-4978-84a6-3b30fcf2e7ec/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:08:34,302 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:08:34,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:08:34,303 INFO L85 PathProgramCache]: Analyzing trace with hash 593536588, now seen corresponding path program 1 times [2024-11-14 03:08:34,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:08:34,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906903351] [2024-11-14 03:08:34,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:08:34,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms